A jointly non-cooperative game-based offloading and dynamic service migration approach in mobile edge computing

被引:7
作者
Li, Chunlin [2 ,3 ,7 ,8 ]
Zhang, Qingzhe [1 ,4 ,6 ,8 ]
Luo, Youlong [5 ,8 ]
机构
[1] Quanzhou Vocat & Tech Univ, Intelligent Mfg Fujian Univ Applicat Technol Engn, Quanzhou, Peoples R China
[2] Wuzhou Univ, Guangxi Key Lab Machine Vis & Intelligent Control, Wuzhou 543002, Peoples R China
[3] Guangxi Univ Nationalities, Guangxi Key Lab Hybrid Comp & IC Design Anal, Nanning 530006, Peoples R China
[4] Civil Aviat Flight Univ China, Key Lab Flight Tech & Flight Safety, CAAC, Deyang, Peoples R China
[5] Chongqing Special Equipment Inspect & Res Inst, Key Lab Electromech Equipment Secur Western Comple, Chongqing, Peoples R China
[6] Xiamen Inst Technol, Higher Educ Key Lab Flexible Mfg Equipment Integra, Xiamen 361021, Peoples R China
[7] Hechi Univ, Educ Dept Guangxi Zhuang Autonomous Reg, Key Lab AI & Informat Proc, Hechi, Peoples R China
[8] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
基金
中国国家自然科学基金;
关键词
Mobile edge computing; Compute-intensive applications; User mobility; Computation offloading; Service migration; RESOURCE-ALLOCATION; NETWORKS; MEC;
D O I
10.1007/s10115-022-01822-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
With the increase in the use of compute-intensive applications, the demand to continuously boost the efficiency of data processing increases. Offloading the compute-intensive application tasks to the edge servers can effectively solve problems for resource-constrained mobile devices. However, the computation offloading may increase network load and transmission delay, which will influence the user experience. On the other hand, the unceasing distance change between the local device and edge server could also affect the service quality due to user mobility. This paper proposes the offloading and service migration methods for compute-intensive applications to deal with these issues. First, the fine-grained computation offloading algorithm based on a non-cooperative game is proposed. The overhead on both the local side and edge side is analyzed. Moreover, the service migration path selection based on the Markov decision process is proposed by considering user mobility, energy cost, migration cost, available storage, and bandwidth. The optimal service migration path is selected according to the Markov decision process, which can improve service quality. Experiment results show that our proposed offloading strategy performs better in reducing energy consumption by more than 10% and latency by more than 6.2%, compared with other baseline algorithms, and saving mobile device energy and reducing task response time, saving over 10% of time and energy consumption compared to similar algorithms. The proposed service migration scheme can reduce migration times and maintain a success rate of more than 90% while guaranteeing service continuity in a multi-user scenario.
引用
收藏
页码:2187 / 2223
页数:37
相关论文
共 42 条
[1]   Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA [J].
Alfakih, Taha ;
Hassan, Mohammad Mehedi ;
Gumaei, Abdu ;
Savaglio, Claudio ;
Fortino, Giancarlo .
IEEE ACCESS, 2020, 8 :54074-54084
[2]  
[Anonymous], 2018, EDGECLOUDSIM EBOL
[3]   5G-Enabled MEC: A Distributed Traffic Steering for Seamless Service Migration of Internet of Vehicles [J].
Anwar, Muhammad Rizwan ;
Wang, Shangguang ;
Akram, Muhammad Faisal ;
Raza, Salman ;
Mahmood, Shahid .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (01) :648-661
[4]  
Bellavista P, 2017, INT WIREL COMMUN, P957, DOI 10.1109/IWCMC.2017.7986415
[5]   Decentralized Computation Offloading Game for Mobile Cloud Computing [J].
Chen, Xu .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) :974-983
[6]  
Cheng YT, 2020, PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), P1385, DOI [10.1109/ITNEC48623.2020.9085128, 10.1109/itnec48623.2020.9085128]
[7]   Adaptive Sequential Offloading Game for Multi-Cell Mobile Edge Computing [J].
Deng, Maofei ;
Tian, Hui ;
Lyu, Xinchen .
2016 23RD INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS (ICT), 2016,
[8]   Joint Computation Offloading and URLLC Resource Allocation for Collaborative MEC Assisted Cellular-V2X Networks [J].
Feng, Lei ;
Li, Wenjing ;
Lin, Yingxin ;
Zhu, Liang ;
Guo, Shaoyong ;
Zhen, Zerui .
IEEE ACCESS, 2020, 8 :24914-24926
[9]  
Guo S., 2016, P 35 C COMPUTER COMM, P1
[10]  
Guo ST, 2016, IEEE INFOCOM SER