Abstract
With the fast development of Mobile Internet, data traffic generated by end devices is anticipated to witness substantial growth in the future years. However, processing tasks locally will cause latency due to the limited resources of the end devices. Edge-cloud collaboration, an effective solution for latency-sensitive applications, is attracting greater attention from both industry and academia. It combines the advantages of the cloud center with abundant computing resources and edge nodes with low-latency capabilities. In this paper, we propose a two-stage task offloading framework with edge-cloud collaboration to assist end devices processing latency-sensitive tasks either on the edge servers or in the cloud center. As for homogeneous task offloading, in the first stage, the competitive end devices offload tasks to the edge gateways. We formulate the selfish task offloading problem among end devices as a potential game. In the second stage, the edge nodes request resources from the cloud center to process end devices tasks due to their limited resources. Then, we consider the heterogeneous task offloading problem and use intelligent optimization algorithm to obtain the optimal offloading strategy. Simulation results show that the service prices of edge nodes influence the decisions and task offloading costs of end devices. We also verify the intelligent optimization algorithm can achieve optimal performance with low complexity and fast convergence.
Similar content being viewed by others
Data Availability
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Alwarafy A, Al-Thelaya K, Abdallah M, Schneider J, Hamdi M (2021). A survey on security and privacy issues in edge-computing-assisted internet of things. IEEE Internet of Things Journal 8(6): 4004–4022.
Caiazza C, Giordano S, Luconi V, Vecchio A (2022). Edge computing vs centralized cloud: Impact of communication latency on the energy consumption of LTE terminal nodes. Computer Communications 194: 213–225.
Chen J, Ran X (2019). Deep learning with edge computing: A review. Proceedings of the IEEE 107(8): 1655–1674.
Chen Z, Ma Q, Gao L, Chen X (2021). Edgeconomics: Price competition and selfish computation offloading in multi-server edge computing networks. Proceedings of the 19th International Symposium on Modeling and Optimization in Mobile, Ad hoc, and Wireless Networks, USA.
Dai Y, Xu D, Maharjan S, Qiao G, Zhang Y (2019). Artificial intelligence empowered edge computing and caching for internet of vehicles. IEEE Wireless Communications 26(3): 12–18.
Dai F, Liu G, Mo Q, Xu W, Huang B (2022). Task offloading for vehicular edge computing with edge-cloud cooperation. World Wide Web-Internet and Web Information Systems 25(5): 1999–2017.
Ding S, Lin D (2022). Multi-agent reinforcement learning for cooperative task offloading in distributed edge cloud computing. IEICE Transactions on Information and Systems E105D(5): 936–945.
Fang J, Ye Z, Song S (2022). Research on task offloading strategy based on priority chemical reaction algorithm in edge-cloud scenario. Proceedings of the 11th International Conference on Communications, Circuits and Systems, Singapore.
Gao J, Chang R, Yang Z, Huang Q, Zhao Y, Wu Y (2023). A task offloading algorithm for cloud-edge collaborative system based on Lyapunov optimization. Cluster Computing - the Journal of Networks Software Tools and Applications 26(1): 337–348.
Gu X, Zhang G, Cao Y (2021). Cooperative mobile edge computing-cloud computing in Internet of vehicle: Architecture and energy-efficient workload allocation. Transactions on Emerging Telecommunications Technologies 32(8): e4095.
Guorav K, Kaur A (2023). Computation offloading scheme classification using cloud-edge computing for Internet of Vehicles (IoV). Proceedings of the 5th International Conference on Innovative Computing and Communications, India.
Hamzah H, Le D, Kim M, Choo H (2021). Location-aware task offloading for MEC-based high mobility service. Proceedings of the 35th International Conference on Information Networking, Thailand.
Hayyolalam V, Otoum S, Özkasap Ö (2022). Dynamic QoS/QoE-aware reliable service composition framework for edge intelligence. Cluster Computing - The Journal of Networks Software Tools and Applications 25(3): 1695–1713.
Laili Y, Guo F, Ren L, Li X, Li Y, Zhang L (2023). Parallel scheduling of large-scale tasks for industrial cloud-edge collaboration. IEEE Internet of Things Journal 10(4): 3231–3242.
Li Z, Zhou X, Li T, Liu Y (2021). An optimal-transport-based reinforcement learning approach for computation offloading. Proceedings of the IEEE Wireless Communications and Networking Conference, China.
Li Y (2021). Optimization of task offloading problem based on simulated annealing algorithm in MEC. Proceedings of the 9th International Conference on Intelligent Computing and Wireless Optical Communications, China.
Li S, Sun W (2021). Utility maximisation for resource allocation of migrating enterprise applications into the cloud. Enterprise Information Systems 15(2): 197–229.
Li S, Liu H, Li W, Sun W (2023). Optimal cross-layer resource allocation in fog computing: A market-based framework. Journal of Network and Computer Applications 209: 103528.
Li S, Liu H, Li W, Sun W (2023). An optimization framework for migrating and deploying multiclass enterprise applications into the cloud. IEEE Transactions on Services Computing 16(2): 941–956.
Liu Y, Yu H, Xie S, Zhang Y (2019). Deep reinforcement learning for offloading and resource allocation in vehicle edge computing and networks. IEEE Transactions on Vehicular Technology 68(11): 11158–11168.
Liu X, Jiang J, Li L (2021). Computation offloading and task scheduling with fault-tolerance for minimizing redundancy in edge computing. Proceedings of the 32nd IEEE International Symposium on Software Reliability Engineering, China.
Liu T, Fang L, Zhu Y, Tong W, Yang Y (2022). A near-optimal approach for online task offloading and resource allocation in edge-cloud orchestrated computing. IEEE Transactions on Mobile Computing 21(8): 2687–2700.
Mukherjee M, Kumar V, Zhang Q, Mavromoustakis C, Matam R (2022). Optimal pricing for offloaded hard- and soft-deadline tasks in edge computing. IEEE Transactions on Intelligent Transportation Systems 23(7): 9829–9839.
Nour B, Mastoraki S, Mtibaa A (2021). Whispering: Joint service offloading and computation reuse in cloud-edge networks. Proceedings of the IEEE International Conference on Communications, Canada.
Qiao G, Leng S, Maharjan S, Zhang Y, Ansari N (2020). Deep reinforcement learning for cooperative content caching in vehicular edge computing and networks. IEEE Internet of Things Journal 7(1): 247–257.
Sandholm W H (2001). Potential games with continuous player sets. Journal of Economic Theory 97(1): 81–108.
Shah-Mansouri H, Wong V (2018). Hierarchical fog-cloud computing for IoT systems: A computation offloading game. IEEE Internet of Things Journal 5(4): 3246–3257.
Shen H, Jiang Y, Deng F, Shan Y (2022). Task unloading strategy of multi uav for transmission line inspection based on deep reinforcement learning. Electronics 11(14): 2188.
Su M, Wang G, Chen J (2022). Efficient task offloading with swarm intelligence evolution for edge-cloud collaboration in vehicular edge computing. Software-Practice & Experience.
Suzuki A, Kobayashi M (2022). Multi-agent deep reinforcement learning for cooperative offloading in cloud-edge computing. Proceedings of the IEEE International Conference on Communications, Korea.
Tang H, Li D, Wan J, Imran M, Shoaib M (2020). A reconfigurable method for intelligent manufacturing based on industrial cloud and edge intelligence. IEEE Internet of Things Journal 7(5): 4248–4259.
Wu H, Wolter K, Jiao P, Deng Y, Zhao Y, Xu M (2021). EEDTO: An energy-efficient dynamic task offloading algorithm for blockchain-enabled iot-edge-cloud orchestrated computing. IEEE Internet of Things Journal 8(4): 2163–2176.
Xu X, Xue Y, Qi L, Yuan Y, Zhang X, Umer T, Wan S (2019). An edge computing-enabled computation offloading method with privacy preservation for internet of connected vehicles. Future Generation Computer Systems-The International Journal of Escience 96: 89–100.
Xu X, Fang Z, Zhang J, He Q, Yu D, Qi L, Dou W (2021). Edge content caching with deep spatiotemporal residual network for iov in smart city. ACM Transactions on Sensor Networks 17(3): 29.
Xu F, Xie Y, Sun Y, Qin Z, Li G, Zhang Z (2022). Two-stage computing offloading algorithm in cloud-edge collaborative scenarios based on game theory. Computers & Electrical Engineering 97: 107624.
Xu X, Li H, Xu W, Liu Z, Yao L, Dai F (2022). Artificial intelligence for edge service optimization in internet of vehicles: A survey. Tsinghua Science and Technology 27(2): 270–287.
Yang J, Dai Y, Ma K, Liu H, Liu, Z (2021). A pricing strategy based on potential game and bargaining theory in smart grid. IET Generation, Transmission & Distribution 15(2): 253–263.
You Q, Tang B (2021). Efficient task offloading using particle swarm optimization algorithm in edge computing for industrial internet of things. Journal of Cloud Computing-Advances Systems and Applications 10(1): 41.
Yue Z, Zhu Z, Wang C, Du W (2020). Research on big data processing model of edge-cloud collaboration in cyber-physical systems. Proceedings of the 5th IEEE International Conference on Big Data Analytics, USA.
Zhang H, Chen S, Zou P, Xiong G, Zhao H, Zhang Y (2019). Research and application of industrial equipment management service system based on cloud-edge collaboration. Proceedings of the Chinese Automation Congress, China.
Zhang J, Letaief K (2020). Mobile edge intelligence and computing for the internet of vehicles. Proceedings of the IEEE 108(2): 246–261.
Zhang Z (2021). A computing allocation strategy for Internet of things resources based on edge computing. International Journal of Distributed Sensor Networks 17(12): 15501477211064800.
Zhu S, Ota K, Dong M (2022). Energy-efficient artificial intelligence of things with intelligent edge. IEEE Internet of Things Journal 9(10): 7525–7532.
Acknowledgments
This work was supported by the National Natural Science Foundation of China under Grant No. 71971188, the Humanity and Social Science Foundation of Ministry of Education of China under Grant No. 22YJCZH086, the Hebei Natural Science Foundation under Grant Nos. G2022203003 and G2023203008, and the support Funded by Science Research Project of Hebei Education Department under Grant No. ZD2022142. We also would like to express our sincere gratitude to the editor and three anonymous reviewers for their valuable comments, which have greatly improved this paper.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
The authors declare no conflict of interest.
Additional information
Shiyong Li received his B.Sc. degree from Qingdao University, Qingdao, his M.Sc. degree from Yanshan University, Qinhuangdao, and his Ph.D. degree from Beijing Jiaotong University, Beijing, China, in 2004, 2007 and 2011, respectively. Currently he is a full professor in the School of Economics and Management at Yanshan University. He is the (co)author of more than 60 papers in mathematics, technique, and management journals. He has been a principal investigator/co-investigator on several research projects supported by the National Natural Science Foundation of China, the National Education Committee Foundation of China, the China Postdoctoral Science Foundation, and other foundations. His research interests include cloud migration for enterprise applications, resource allocation of cloud/edge computing, information systems and electronic commerce, and economics of queues.
Wenzhe Li received her B.Sc. degree from Shandong University, Weihai in 2020 and is currently working toward the PhD degree at the School of Economics and Management, Yanshan University, Qinhuangdao, China. Her research interests include collaborative edge-cloud computing and task offloading.
Huan Liu received his B.Sc. degree from Yanbian University, Yanji in 2018 and is currently working toward the PhD degree at the School of Economics and Management, Yanshan University, Qinhuangdao, China. His research interests include edge computing and service computing.
Wei Sun received her B.Sc. degree from Hebei University, Baoding, and her Ph.D. degree from Yanshan University, Qinhuangdao, China, in 2004 and 2010, respectively. She was a visiting scholar in the Department of Logistics and Maritime Studies at Hong Kong Polytechnic University from June 2009 to April 2010. Currently she is a full professor in the School of Economics and Management at Yanshan University. She has published more than 50 papers in international leading journals in the areas of operations research, and applied mathematics. She has been involved in several projects supported by the National Natural Science Foundation of China, the National Education Committee Foundation of China, and other foundations. Her research interests include economics of queues, and queueing systems with vacations.
Rights and permissions
About this article
Cite this article
Li, S., Li, W., Liu, H. et al. A Two-stage Service-oriented Task Offloading Framework with Edge-cloud Collaboration: A Game Theory Approach. J. Syst. Sci. Syst. Eng. (2024). https://doi.org/10.1007/s11518-024-5604-1
Published:
DOI: https://doi.org/10.1007/s11518-024-5604-1