A Novel Probabilistic-Performance-Aware and Evolutionary Game-Theoretic Approach to Task Offloading in the Hybrid Cloud-Edge Environment

被引:2
作者
Lei, Ying [1 ]
Zheng, Wanbo [2 ]
Ma, Yong [3 ]
Xia, Yunni [1 ]
Xia, Qing [4 ]
机构
[1] Chongqing Univ, Software Theory & Technol Chongqing Key Lab, Chongqing, Peoples R China
[2] Kunming Univ Sci & Technol, Sch Math, Kunming 650500, Yunnan, Peoples R China
[3] Jiangxi Normal Univ, Sch Comp & Informat Engn, Nanchang, Jiangxi, Peoples R China
[4] Chongqing Key Lab Smart Elect Reliabil Technol, Chongqing, Peoples R China
来源
COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2020, PT I | 2021年 / 349卷
关键词
Task offloading; Mobile edge computing; Evolutionary game theory; Probabilistic QoS; RESOURCE-ALLOCATION; COST;
D O I
10.1007/978-3-030-67537-0_16
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The mobile edge computing (MEC) paradigm provides a promising solution to solve the resource-insufficiency problem in mobile terminals by offloading computation-intensive and delay-sensitive tasks to nearby edge nodes. However, pure edge resources can be limited and insufficient for computational-intensive applications raised by multiple users, which calls for a hybrid architecture with a centralized cloud server and multiple edge nodes and smart resource management strategies in such hybrid environment. The problem is however challenging due to the distributed nature and intrinsic dynamicness of the environment. Existing researches in this direction mainly see that edge servers are with constant performance and consider the offloading decision-making as a static optimization problem. In this paper, instead, we consider that geographically distributed edge servers are with time-varying performance and introduce a dynamic offloading strategy based on a probabilistic evolutionary game-theoretic framework. To validate our proposed framework, we conduct experimental case studies based on a real-world dataset of cloud edge resource locations and show that our proposed approach outperforms traditional ones in terms of multiple metrics.
引用
收藏
页码:255 / 270
页数:16
相关论文
共 32 条
[1]  
Al-Shuwaili A, 2017, Arxiv, DOI arXiv:1607.06521
[2]   Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing [J].
Alameddine, Hyame Assem ;
Sharafeddine, Sanaa ;
Sebbah, Samir ;
Ayoubi, Sara ;
Assi, Chadi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (03) :668-682
[3]   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
[4]   Performance evaluation metrics for cloud, fog and edge computing: A review, taxonomy, benchmarks and standards for future research [J].
Aslanpour, Mohammad S. ;
Gill, Sukhpal Singh ;
Toosi, Adel N. .
INTERNET OF THINGS, 2020, 12
[5]   Computation Peer Offloading for Energy-Constrained Mobile Edge Computing in Small-Cell Networks [J].
Chen, Lixing ;
Zhou, Sheng ;
Xu, Jie .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2018, 26 (04) :1619-1632
[6]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597
[7]   Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing [J].
Chen, Xu ;
Jiao, Lei ;
Li, Wenzhong ;
Fu, Xiaoming .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) :2827-2840
[8]  
Chen Z., 2019, INT C PION COMP SCI, P217, DOI [10.1007/978-981-15-0118-0_17, DOI 10.1007/978-981-15-0118-0_17]
[9]   A Survey of Hierarchical Energy Optimization for Mobile Edge Computing: A Perspective from End Devices to the Cloud [J].
Cong, Peijin ;
Zhou, Junlong ;
Li, Liying ;
Cao, Kun ;
Wei, Tongquan ;
Li, Keqin .
ACM COMPUTING SURVEYS, 2020, 53 (02)
[10]  
developers.google, Google Maps Platform Documentation