Delay and Energy Consumption Optimization Oriented Multi-service Cloud Edge Collaborative Computing Mechanism in IoT

Authors

  • Sujie Shao State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Jiajia Tang State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Shuang Wu State Grid Ningxia Electric Power Co. Ltd., Yinchuan, Ningxia 750001, China
  • Jianong Li China Electronics Standardization Institute, Beijing 100007, China
  • Shaoyong Guo State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Feng Qi State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China and Peng Cheng Laboratory, Shenzhen, Guangdong 518000, China

DOI:

https://doi.org/10.13052/jwe1540-9589.20810

Keywords:

Cloud-edge Collaboration, Task Allocation, Genetic Algorithm.

Abstract

The rapid development of the Internet of Things has put forward higher requirements for the processing capacity of the network. The adoption of cloud edge collaboration technology can make full use of computing resources and improve the processing capacity of the network. However, in the cloud edge collaboration technology, how to design a collaborative assignment strategy among different devices to minimize the system cost is still a challenging work. In this paper, a task collaborative assignment algorithm based on genetic algorithm and simulated annealing algorithm is proposed. Firstly, the task collaborative assignment framework of cloud edge collaboration is constructed. Secondly, the problem of task assignment strategy was transformed into a function optimization problem with the objective of minimizing the time delay and energy consumption cost. To solve this problem, a task assignment algorithm combining the improved genetic algorithm and simulated annealing algorithm was proposed, and the optimal task assignment strategy was obtained. Finally, the simulation results show that compared with the traditional cloud computing, the proposed method can improve the system efficiency by more than 25%.

Downloads

Download data is not yet available.

Author Biographies

Sujie Shao, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Sujie Shao received the Ph.D. degree from the Beijing University of Posts and Telecommunication, Beijing, China, in 2015. He is currently a Lecturer with the State key Laboratory of Switching and Networking Technology of Beijing University of Posts and Telecommunication. His research interests include edge computing, the Internet of Things, smart grids, and communication network management.

Jiajia Tang, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Jiajia Tang received the bachelor’s degree in Computer Science and Technology from Beijing University of Posts and Telecommunications in 2021. She is currently pursuing the master’s degree at the Department of Computing, Beijing University of Posts and Telecommunications. Her main research interests include edge computing and the Internet of Things.

Shuang Wu, State Grid Ningxia Electric Power Co. Ltd., Yinchuan, Ningxia 750001, China

Shuang Wu was born in October 1985. He received the Bachelor’s degree in Communication Engineering from Beijing University of Posts and telecommunications, Beijing, China, in 2007. From 2015 to 2020, he was a department head of State Grid Ningxia Information & Telecommunication Company. Since 2020, he has been a vice general manager of State Grid Ningxia Information & Telecommunication Company, China. His current research interests include Information and communication management Internet of Things, Smart Grid and Dispatching management.

Jianong Li, China Electronics Standardization Institute, Beijing 100007, China

Jianong Li, born on February 24, 1990, graduated from University of New SouthWales, master degree of telecommunications. Currently working as standard development engineer in China Electronics Standardization Institute. Committed to the standardization and industry research in the field of blockchain. Main author of White Paper on China Blockchain Technology and Application Development (2016) and Research Report on China Blockchain Technology and Application Development (2018), first author of Blockchain Application Use Cases (2020), lead the development of Information technology-Blockchain and distributed ledger technology-Reference architecture, the first national standard of blockchain in China. Long-term participation in international standardization organizations (ISO/TC307, IEEE, etc).

Shaoyong Guo, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Shaoyong Guo is with the department of State Key Laboratory of Networking and Switching Technology, and received Ph.D. degree at Beijing University of Posts and Telecommunication. His research interests include Blockchain Application technology, Distributed Intelligence, Edge Computing, Energy Internet, and so on. His main contribution on Industrial Internet Data Sharing theory and technology, including the Sharing Data Complex Connection Relationship Representation Model, Data Sharing Network Resource Collaborative Optimization Mechanism, Cross-Domain Data Security and Trusted Sharing Service Mechanism. He is undertaking many key research and development projects and fund projects, and contributed to a number of pioneering standards proposals in ITU-T. And the systems and devices developed by him have large-scale application. He was awarded the second prize of science and technology progress in Henan and Jiangsu province respectively, the second prize of Science and Technology Progress Award of China Communication Society, and so on.

Feng Qi, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China and Peng Cheng Laboratory, Shenzhen, Guangdong 518000, China

Feng Qi received the B.S. and the master’ degrees from Northeastern University, Shenyang, Liaoning province, China, in 1993 and 1996, respectively.

He is currently a Professor with the Beijing University of Posts and Telecommunications, Beijing, China, where he is involved in scientific research, teaching, and standardization research in information and communications. He authored more than ten ITU-T international standards and a number of industry standards. He has successively served as the Vice Chair of the ITU-T Study Group 4 and Study Group 12. His main research interests include communications software, network management, and business intelligence. Prof. Qi was the recipient of the National Science and Technology Progress Award twice.

References

CISCO, ‘Cisco visual networking index: global mobile data traffic forecast update’, 2018–2023 white paper, April, 2018.

Makris N, Passas V, Korakis T, et al. ‘Employing MEC in the Cloud-RAN: An Experimental Analysis’, EdgeTech@MobiCom, 2018.

Shi W, Dustdar S. ‘The Promise of Edge Computing’. Computer, 2016.

Mach P, Becvar Z. ‘Mobile Edge Computing: A Survey on Architecture and Computation Offloading’. IEEE Communications Surveys & Tutorials, 2017.

Ren J, He Y, Yu G, et al. ‘Joint Communication and Computation Resource Allocation for Cloud-Edge Collaborative System’, 2019 IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2019.

Shi W, Jie C, Quan Z, et al. ‘Edge Computing: Vision and Challenges’. Internet of Things Journal, IEEE, 2016.

Carvalho, Glaucio H S, Woungang, et al. ‘Analysis of joint parallelism in wireless and cloud domains on mobile edge computing over 5G systems’. Journal of Communications and Networks, 2018.

Sahni Y, Cao J, Yang L. ‘Data-Aware Task Allocation for Achieving Low Latency in Collaborative Edge Computing’. IEEE Internet of Things Journal, 2018.

Liu J, Mao Y, Zhang J, et al. ‘Delay-Optimal Computation Task Scheduling for Mobile-Edge Computing Systems’. IEEE, 2016.

Guo M, Li L, Guan Q. ‘Energy-Efficient and Delay-Guaranteed Workload Allocation in IoT-Edge-Cloud Computing Systems’. IEEE Access, 2019.

Jia M, Cao J, Yang L. ‘Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing’. Proceedings – IEEE INFOCOM, 2014.

Gao J, Wang J. ‘Multi-edge Collaborative Computing Unloading Scheme Based on Genetic Algorithm’. Computer Science, 2021.

Wang J, Zhao G, Zhao Z, et al. ‘The Optimal Resource Self-configuration Method of Cognitive Network for Survivability Enhancement’. Journal of Web Engineering, 2020.

Sahni Y, Cao J, Zhang S, et al. ‘Edge Mesh: A New Paradigm to Enable Distributed Intelligence in Internet of Things’. IEEE Access, 2017.

Yang L, Zhang H, Li M, et al. ‘Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G’. IEEE Transactions on Vehicular Technology, 2018.

Guo H, Liu J. ‘Collaborative Computation Offloading for Multiaccess Edge Computing Over Fiber–Wireless Networks’. IEEE Transactions on Vehicular Technology, 2018.

Vu T T, Huynh N V, Hoang D T, et al. ‘Offloading Energy Efficiency with Delay Constraint for Cooperative Mobile Edge Computing Networks’, GLOBECOM 2018 – 2018 IEEE Global Communications Conference. IEEE, 2018.

Noghani K A, Ghazzai H, Kassler A. ‘A Generic Framework for Task Offloading in mmWave MEC Backhaul Networks’, GLOBECOM 2018 – 2018 IEEE Global Communications Conference. IEEE, 2018.

Yang L, Zhang H, Xi L, et al. ‘A Distributed Computation Offloading Strategy in Small-Cell Networks Integrated With Mobile Edge Computing’, IEEE/ACM Transactions on Networking, 2018.

Cerutti G, Prasad R, Brutti A, et al. ‘Compact recurrent neural networks for acoustic event detection on low-energy low-complexity platforms’. IEEE Journal of Selected Topics in Signal Processing, 2020.

Badri H, Bahreini T, Grosu D, et al. ‘Energy-Aware Application Placement in Mobile Edge Computing: A Stochastic Optimization Approach’. IEEE Transactions on Parallel and Distributed Systems, 2020.

Downloads

Published

2021-11-21

Issue

Section

Articles