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

doi:10.19665/j.issn1001-2400.2021.04.001

西安电子科技大学学报 ›› 2021, Vol. 48 ›› Issue (4): 1-10.doi: 10.19665/j.issn1001-2400.2021.04.001

• 信息与通信工程&电子科学与技术 • 下一篇

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

王汝言^1,^2,³(),吴和^1,^2,³(),崔亚平^1,^2,³(),吴大鹏^1,^2,³(),张鸿^1,^2,³()

1.重庆邮电大学通信与信息工程学院,重庆 400065
2.重庆高校市级光通信与网络重点实验室,重庆 400065
3.泛在感知与互联重庆市重点实验室,重庆 400065

收稿日期:2020-01-06 出版日期:2021-08-30 发布日期:2021-08-31
通讯作者: 崔亚平
作者简介:王汝言(1969—),男,教授,博士,E-mail: wangry@cqupt.edu.cn|吴和(1994—),男,硕士,E-mail: 943091165@qq.com|吴大鹏(1979—),男,教授,博士,E-mail: wudp@cqupt.edu.cn|张鸿(1987—),男,讲师,博士,E-mail: hongzhang@cqupt.edu.cn
基金资助:
国家自然科学基金(61801065);国家自然科学基金(61771082);国家自然科学基金(61871062);国家自然科学基金(61901070);重庆市高校创新团队建设计划(CXTDX201601020);重庆市教委科学技术研究项目(KJQN202000603);重庆市自然科学基金重点项目(cstc2020jcyj-zdxmX0024);重庆市高校创新研究群体(CXQT20017)

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

WANG Ruyan^1,^2,³(),WU He^1,^2,³(),CUI Yaping^1,^2,³(),WU Dapeng^1,^2,³(),ZHANG Hong^1,^2,³()

1. School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
2. Key Laboratory of Optical Communication and Networks in Chongqing,Chongqing 400065,China
3. Key Laboratory of Ubiquitous Sensing and Networking in Chongqing,Chongqing 400065,China

Received:2020-01-06 Online:2021-08-30 Published:2021-08-31
Contact: Yaping CUI

摘要/Abstract

摘要：

虽然移动边缘计算在无线接入网处能提供强大的计算能力,但传统的移动边缘计算网络存在覆盖密度小,中心节点负载量过大的问题。将超密集网络和移动边缘计算相结合,可以为上述问题提供可行的解决方案。设计了一种超密集网络下的分布式边缘计算架构。考虑到要最小化系统开销,提出一种多基站博弈卸载算法。该算法首先采用拉格朗日乘数法计算资源分配问题,然后利用用户与移动边缘计算服务器之间的互利最大化,使用匹配博弈理论得到优化卸载策略。仿真结果表明,与随机和贪婪卸载算法相比,提出的算法实现了系统开销的显著降低,平均开销节省可达28.66%。

关键词: 移动边缘计算, 匹配博弈, 卸载, 资源分配

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

中图分类号:

TN929.5

王汝言,吴和,崔亚平,吴大鹏,张鸿. 超密集网络中多基站博弈边缘卸载策略[J]. 西安电子科技大学学报, 2021, 48(4): 1-10.

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.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 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)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 17

相关文章 15

Metrics

本文评价

推荐阅读 10

[1]	田霖,苏智杰,冯婉媚,陈真,唐杰,周恩丞. 面向多无人机携能网络的轨迹与资源规划算法[J]. 西安电子科技大学学报, 2021, 48(6): 115-122.
[2]	张文柱,曹琲琲,余静华. 移动边缘计算中一种多用户计算卸载方法[J]. 西安电子科技大学学报, 2020, 47(6): 131-138.
[3]	陆继翔,方博雅. 移动边缘计算的多用户计算卸载研究及实验[J]. 西安电子科技大学学报, 2020, 47(4): 78-85.
[4]	王忍,王翊,胡艳军,蒋芳,许耀华. 超密集异构网络中过载MEC服务器的协作卸载[J]. 西安电子科技大学学报, 2020, 47(2): 126-134.
[5]	郑创明,刘龙伟,张海林,李勇朝. 超密集网络中宏微协作的干扰最小化资源分配[J]. 西安电子科技大学学报, 2019, 46(2): 6-11.
[6]	黄杰;曾孝平;简鑫;杜得荣;朱斌;田蜜. 认知无线电中考虑机会容量的多业务资源分配[J]. 西安电子科技大学学报, 2018, 45(2): 84-89+96.
[7]	熊余;张振振;师劲;吴大鹏. TWDM-PON中软件定义控制的全局资源分配机制[J]. 西安电子科技大学学报, 2017, 44(5): 140-146.
[8]	段瑞猛;马文平;罗维;赵飞飞. 一个毫微微小区网络中的全分布式资源分配策略[J]. 西安电子科技大学学报, 2017, 44(3): 36-42.
[9]	黄杰;曾孝平;简鑫;谭晓衡;张耀乐. 认知无线电中频谱空洞统计特性分析与分配[J]. 西安电子科技大学学报, 2017, 44(2): 107-113.
[10]	陈俊杰;周晖;张小美. 一种公平性的智能电视系统资源分配算法[J]. 西安电子科技大学学报, 2016, 43(5): 139-146.
[11]	龙彦;李红艳. 认知无线网络中视频传输的资源分配方案[J]. 西安电子科技大学学报, 2016, 43(2): 6-12.
[12]	王元;赵季红;唐睿;曲桦;董姣姣. D2D多播场景下面向节能的资源分配机制[J]. 西安电子科技大学学报, 2016, 43(2): 162-167.
[13]	雷雨;焦李成;公茂果;李玲玲. 求解多目标考试时间表问题的NNIA改进算法[J]. 西安电子科技大学学报, 2016, 43(2): 157-161+192.
[14]	马艳萍;杨洪勇;马彰超;王增锋. 中继增强蜂窝系统中的比例公平资源分配[J]. J4, 2015, 42(3): 179-185.
[15]	阔永红;杨江洪;陈健. 认知Ad Hoc网络多小区资源分配方案[J]. J4, 2014, 41(3): 79-87.