超密集网络中多基站博弈边缘卸载策略

doi:10.19665/j.issn1001-2400.2021.04.001

Abstract

Abstract:

Mobile edge computing provides powerful computing capabilities for the wireless network to enrich the user experience.However,in the current mobile edge computing network,the problems of small coverage density and hotspot overload of the central node should be skillfully overcome.The combination of the ultra-dense network and mobile edge computing can provide a feasible solution for addressing the above problems.A distributed edge computing architecture for ultra-dense networks is designed,and a multi-base station game offloading algorithm is proposed to minimize the system overhead.In the proposed algorithm,the lagrange multiplier method is used to solve the problem of computing resource allocation,and then the matching game theory is exploited to obtain the optimal offloading strategy,so that the mutual benefits of both users and mobile edge computing servers are maximized.Simulation results show that compared with the random and greedy offloading algorithms,the proposed algorithm achieves a significant reduction in the system overhead,with the average overhead saving being up to 28.66%.

Key words: mobile edge computing, matching game, offloading, resource allocation

CLC Number:

TN929.5

WANG Ruyan,WU He,CUI Yaping,WU Dapeng,ZHANG Hong. Edge offloading strategy for the multi-base station game in ultra-dense networks[J].Journal of Xidian University, 2021, 48(4): 1-10.

Figures/Tables 7

References 17

[1]	DING H, ZHANG C, CAI Y, et al. Smart Cities on Wheels:a Newly Emerging Vehicular Cognitive Capability Harvesting Network for Data Transportation[J]. IEEE Wireless Communications, 2017, 25(2):160-169. doi: 10.1109/MWC.2017.1700151
[2]	马立川, 裴庆祺, 肖慧子. 万物互联背景下的边缘计算安全需求与挑战[J]. 西安电子科技大学学报, 2019, 25(3):37-42.
	MA Lichuan, PEI Qingqi, XIAO Huizi. Security Requirements and Challenges in Edge Computing for Internet of Everything[J]. Journal of Xidian University, 2019, 25(3):37-42.
[3]	YANG L, CAO J, CHENG H, et al. Multi-user Computation Partitioning for Latency Sensitive Mobile Cloud Applications[J]. IEEE Transactions on Computers, 2014, 64(8):2253-2266. doi: 10.1109/TC.2014.2366735
[4]	ZHANG H, GUO J, YANG L, et al. Computation Offloading Considering Fronthaul and Backhaul in Small-cell Networks Integrated with MEC[C]//Proceeding of the 2017 IEEE Conference on Computer Communications Workshops.Piscataway:IEEE, 2017:115-120.
[5]	TRAN T X, POMPILI D. Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks[J]. IEEE Transactions on Vehicular Technology, 2018, 68(1):856-868. doi: 10.1109/TVT.2018.2881191
[6]	MAO Y, ZHANG J, SONG S H, et al. Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems[C]//Proceeding of the 2016 IEEE Global Communications Conference (GLOBECOM).Piscataway:IEEE, 2016:1-6.
[7]	ZHAO H, DU W, LIU W, et al. QoE Aware and Cell Capacity Enhanced Computation Offloading for Multi-server Mobile Edge Computing Systems with Energy Harvesting Devices[C]//Proceeding of the 2018 IEEE SmartWorld,Ubiquitous Intelligence & Computing,Advanced & Trusted Computing,Scalable Computing & Communications,Cloud & Big Data Computing,Internet of People and Smart City Innovations.Piscataway:IEEE, 2018:671-678.
[8]	CHEN W, WANG D, LI K. Multi-user Multi-Task Computation Offloading in Green Mobile Edge Cloud Computing[J]. IEEE Transactions on Services Computing, 2019, 12(5):726-738. doi: 10.1109/TSC.4629386
[9]	DENG Y, CHEN Z, YAO X, et al. Task Scheduling for Smart City Applications Based on Multi-server Mobile Edge Computing[J]. IEEE Access, 2019, 7:14410-14421. doi: 10.1109/ACCESS.2019.2893486
[10]	CHEN X. Decentralized Computation Offloading Game for Mobile Cloud Computing[J]. IEEE Transactions on Parallel and Distributed Systems, 2014, 26(4):974-983. doi: 10.1109/TPDS.2014.2316834
[11]	CHEN X, JIAO L, LI W, et al. Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J]. IEEE/ACM Transactions on Networking, 2015, 24(5):2795-2808. doi: 10.1109/TNET.2015.2487344
[12]	JOŠILO S, DÁN G. A Game Theoretic Analysis of Selfish Mobile Computation Offloading[C]//Proceeding of the 2017 IEEE Conference on Computer Communications.Piscataway:IEEE, 2017:1-9.
[13]	LYU X, TIAN H, SENGUL C, et al. Multiuser Joint Task Offloading and Resource Optimization in Proximate Clouds[J]. IEEE Transactions on Vehicular Technology, 2016, 66(4):3435-3447. doi: 10.1109/TVT.2016.2593486
[14]	BOYD S, VANDENBERGHE L. Convex Optimization[M]. Cambridge: Cambridge University Press, 2004.
[15]	ELHATTAB M K, ELMESALAWY M M, SALEM F M, et al. Device-Aware Cell Association in Heterogeneous Cellular Networks:A Matching Game Approach[J]. IEEE Transactions on Green Communications and Networking, 2018, 3(1):57-66. doi: 10.1109/TGCN.2018.2881242
[16]	LAI P, HE Q, ABDELRAZEK M, et al. Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing[C]//Proceeding of the International Conference on Service-Oriented Computing.Berlin:Springer, 2018:230-245.
[17]	ZHAO H, DENG S, ZHANG C, et al. A Mobility-Aware Cross-edge Computation Offloading Framework for Partitionable Applications[C]//Proceeding of the 2019 IEEE International Conference on Web Services (ICWS).Piscataway:IEEE, 2019:193-200.

参数设定	参考数值
单个服务器覆盖范围/m	150~400
单个服务器容纳数/个	3
最大容忍时延/s	3×10^-3
信道带宽/Mbit	2.5
高斯噪声功率/W	1×10^-13
信道衰落因子	1×10^-4
用户闲置功率/W	1×10^-5
用户传输功率/W	1
任务输入数据/kB	3 000
任务计算要求(M转)	737.5
边缘计算服务器计算能力/GHz	7.5
用户终端计算能力/GHz	1.5
本地终端执行能耗系数	1×10^-28

Edge offloading strategy for the multi-base station game in ultra-dense networks

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Metrics

Comments

Recommended 10

[1]	TIAN Lin,SU Zhijie,FENG Wanmei,CHEN Zhen,TANG Jie,ZHOU Encheng. Trajectory and resource allocation for multi-UAV enabled swipt systems [J]. Journal of Xidian University, 2021, 48(6): 115-122.
[2]	ZHANG Wenzhu,CAO Beibei,YU Jinghua. Multi-user computation offloading approach for mobile edge computing [J]. Journal of Xidian University, 2020, 47(6): 131-138.
[3]	LU Jixiang,FANG Boya. Research and experiment on multi-user computational offloading based on mobile edge computing [J]. Journal of Xidian University, 2020, 47(4): 78-85.
[4]	WANG Ren,WANG Yi,HU Yanjun,JIANG Fang,XU Yaohua. Collaborative offloading of overloaded MEC servers in ultra-dense heterogeneous networks [J]. Journal of Xidian University, 2020, 47(2): 126-134.
[5]	ZHENG Chuangming,LIU Longwei,ZHANG Hailin,LI Yongzhao. Cross-tier cooperation resource allocation for interference minimization in ultra-dense networks [J]. Journal of Xidian University, 2019, 46(2): 6-11.
[6]	ZHANG Wenzhu, CAO Beibei, KONG Weipeng. Computation offloading approach achieving optimization of both processing delay and energy efficiency for mobile terminals [J]. Journal of Xidian University, 2018, 45(6): 63-68+111.
[7]	XIONG Yu;ZHANG Zhenzhen;SHI Jin;WU Dapeng. Global resource allocation mechanism based on software-defined of TWDM-PON [J]. Journal of Xidian University, 2017, 44(5): 140-146.
[8]	DUAN Ruimeng;MA Wenping;LUO Wei;ZHAO Feifei. Fully distributed resource allocation strategy in Femtocell networks [J]. Journal of Xidian University, 2017, 44(3): 36-42.
[9]	ZHANG Wenzhu;CAO Beibei;ZHOU Xueting. Energy-efficient computation offloading strategy for the terminal in mobile cloud environment [J]. Journal of Xidian University, 2017, 44(3): 175-180.
[10]	CHEN Junjie;ZHOU Hui;ZHANG Xiaomei. Fair resource allocation algorithm for the smart TV system [J]. Journal of Xidian University, 2016, 43(5): 139-146.
[11]	LONG Yan;LI Hongyan. Resource allocation scheme for video transmissions in cognitive radio networks [J]. Journal of Xidian University, 2016, 43(2): 6-12.
[12]	WANG Yuan;ZHAO Jihong;TANG Rui;QU Hua;DONG Jiaojiao. Energy-aware resource allocation for underlaid D2D multicast [J]. Journal of Xidian University, 2016, 43(2): 162-167.
[13]	LEI Yu;JIAO Licheng;GONG Maoguo;LI Lingling. Enhanced NNIA for multi-objective examination timetabling problems [J]. Journal of Xidian University, 2016, 43(2): 157-161+192.
[14]	MA Yanping;YANG Hongyong;MA Zhangchao;WANG Zengfeng. Proportional fair resource allocation in the relay enhanced cellular system [J]. J4, 2015, 42(3): 179-185.
[15]	KUO Yonghong;YANG Jianghong;CHEN Jian. Resource allocation scheme for multi-cell cognitive radio Ad-Hoc networks [J]. J4, 2014, 41(3): 79-87.