Delay and Energy Consumption Optimization Oriented Multi-service Cloud Edge Collaborative Computing Mechanism in IoT
Keywords:Cloud-edge Collaboration, Task Allocation, Genetic Algorithm.
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%.
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.