异构蜂窝网络中分层任务卸载：建模与优化

doi:10.11959/j.issn.1000-436x.2020081

通信学报 ›› 2020, Vol. 41 ›› Issue (4): 34-44.doi: 10.11959/j.issn.1000-436x.2020081

• 专题：边缘计算关键技术 • 上一篇下一篇

异构蜂窝网络中分层任务卸载：建模与优化

赵临东^1,²,庄文芹^1,²,陈建新^1,²,周亮^1,²

¹ 南京邮电大学通信与网络技术国家工程研究中心，江苏南京 210003
² 南京邮电大学宽带无线通信与传感网技术教育部重点实验室，江苏南京 210003

修回日期:2020-03-16 出版日期:2020-04-25 发布日期:2020-04-30
作者简介:赵临东（1996- ），男，山东临沂人，南京邮电大学博士生，主要研究方向为无线资源分配、多媒体通信|庄文芹（1986- ），女，安徽阜阳人，南京邮电大学博士生、实验师，主要研究方向为多媒体通信|陈建新（1973- ），男，江苏南通人，博士，南京邮电大学副教授、硕士生导师，主要研究方向为人体运动追踪、触觉网络|周亮（1981- ），男，安徽芜湖人，博士，南京邮电大学教授、博士生导师，主要研究方向为多媒体通信
基金资助:
国家自然科学基金资助项目(61571240);国家自然科学基金资助项目(61671253);江苏高校优势学科建设工程基金资助项目

Hierarchical task offloading in heterogeneous cellular network:modeling and optimization

Lindong ZHAO^1,²,Wenqin ZHUANG^1,²,Jianxin CHEN^1,²,Liang ZHOU^1,²

¹ National Engineering Research Center of Communication and Network Technology,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
² Key Laboratory of Broadband Wireless Communication and Sensor Network Technology (Ministry of Education),Nanjing University of Posts and Telecommunications,Nanjing 210003,China

Revised:2020-03-16 Online:2020-04-25 Published:2020-04-30
Supported by:
The National Natural Science Foundation of China(61571240);The National Natural Science Foundation of China(61671253);The Priority Academic Program Development of Jiangsu Higher Education Institutions

摘要/Abstract

摘要：

为提高计算任务卸载的效率，提出了一种基于D2D通信、移动边缘计算和云计算的分层任务卸载框架，并引入 D2D 协作中继技术辅助用户接入远端计算资源。针对所提任务卸载框架在多用户场景中可能存在上行通信拥塞、边缘计算资源受限、D2D复用干扰和云计算回程时延等问题，设计了一种基于博弈论的卸载调度和负载均衡方案，充分利用了所提任务卸载框架中各层计算和通信资源。仿真结果表明，所提方案能够有效降低端到端时延和卸载能耗，并在资源受限的条件下具有良好的稳定性。

关键词: 分层任务卸载, 移动边缘计算, D2D通信, 云计算, 博弈论

Abstract:

To improve the efficiency of computation offloading,a hierarchical task offloading framework based on device-to-device (D2D) communication,mobile edge computing and cloud computing was proposed,in which cooperative D2D relay technology was introduced to assist users to access remote computing resources.Considering the negative effects of uplink channel congestion,limited edge computing capability,D2D reuse interference and backhaul delay of cloud computing in the multi-user scenario of the proposed framework,a game theory based offloading scheduling and load balancing scheme was developed by fully taking advantage of the computing and communication resources in the proposed framework.The simulation results demonstrate that the proposed scheme can effectively reduce end-to-end delay and offloading energy consumption,and also has good stability even when the network resources are limited.

Key words: hierarchical task offloading, mobile edge computing, device-to-device communication, cloud computing, game theory

中图分类号:

TN92

赵临东,庄文芹,陈建新,周亮. 异构蜂窝网络中分层任务卸载：建模与优化[J]. 通信学报, 2020, 41(4): 34-44.

Lindong ZHAO,Wenqin ZHUANG,Jianxin CHEN,Liang ZHOU. Hierarchical task offloading in heterogeneous cellular network:modeling and optimization[J]. Journal on Communications, 2020, 41(4): 34-44.

图/表 9

图1

图2

表1

图3

图4

图5

图6

图7

图8

参考文献 30

[1]	ZHOU L , WU D , WEI X ,et al. Seeing isn’t believing:QoE evaluation for privacy-aware users[J]. IEEE Journal on Selected Areas in Communications, 2019,37(4): 1656-1665.
[2]	ZHOU L , WU D , CHEN J ,et al. When computation hugs intelligence:content-aware data processing for industrial IoT[J]. IEEE Internet of Things Journal, 2018,5(3): 1657-1666.
[3]	IMTIAZ P , ALI R , ISMAIL G ,et al. A survey on low latency towards 5G:RAN,core network and caching solutions[J]. IEEE Communications Surveys ＆ Tutorials, 2018,20(4): 3098-3130.
[4]	MACH P , BECVAR Z . Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communications Surveys ＆Tutorials, 2017,19(3): 1628-1656.
[5]	YANG K , OU S , CHEN H H . On effective offloading services for resource-constrained mobile devices running heavier mobile Internet applications[J]. IEEE Communications Magazine, 2008,46(1): 56-63.
[6]	TALEB T , SAMDANIS K , MADA B ,et al. On multi-access edge computing:a survey of the emerging 5G network edge architecture ＆orchestration[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(3): 1657-1681.
[7]	MAO Y , YOU C , ZHANG J ,et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys ＆ Tutorials, 2017,19(4): 2322-2358.
[8]	ZHANG W , WEN Y , GUAN K ,et al. Energy-optimal mobile cloud computing under stochastic wireless channel[J]. IEEE Transactions on Wireless Communications, 2013,12(9): 4569-4581.
[9]	YOU C , HUANG K , CHAE H . Energy efficient mobile cloud computing powered by wireless energy transfer[J]. IEEE Journal on Selected Areas in Communications, 2016,34(5): 1757-1771.
[10]	WANG Y , SHENG M , WANG X ,et al. Mobile-edge computing:partial computation offloading using dynamic voltage scaling[J]. IEEE Transactions on Communications, 2016,64(10): 4268-4282.
[11]	YOU C , HUANG K , CHAE H ,et al. Energy-efficient resource allocation for mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1397-1411.
[12]	REN J , YU G , CAI Y ,et al. Latency optimization for resource allocation in mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2018,17(8): 5506-5519.
[13]	KAO Y H , KRISHNAMACHARI B , RA M R ,et al. Hermes:latency optimal task assignment for resource-constrained mobile computing[J]. IEEE Transactions on Mobile Computing, 2017,16(11): 3056-3069.
[14]	WU Y , SHI J , NI K ,et al. Secrecy-based delay-aware computation offloading via mobile edge computing for internet of things[J]. IEEE Internet of Things Journal, 2019,6(3): 4201-4213.
[15]	ZHANG G , ZHANG W , CAO Y ,et al. Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices[J]. IEEE Transactions on Industrial Informatics, 2018,14(10): 4642-4655.
[16]	KIM Y , KWAK J , CHONG S . Dual-side optimization for cost-delay tradeoff in mobile edge computing[J]. IEEE Transactions on Vehicular Technology, 2017,67(2): 1765-1781.
[17]	ZHANG J , HU X , NING Z ,et al. Energy-latency trade-off for energy-aware offloading in mobile edge computing networks[J]. IEEE Internet of Things Journal, 2017,5(4): 2633-2645.
[18]	CUI L , XU C , YANG S ,et al. Joint optimization of energy consumption and latency in mobile edge computing for Internet of things[J]. IEEE Internet of Things Journal, 2019,6(3): 4791-4803.
[19]	CHEN X , JIAO L , LI W ,et al. Efficient multi-user computation offloading for mobile-edge cloud computing[J]. IEEE/ACM Transactions on Networking, 2016,24(5): 2795-2808.
[20]	CHEN X , PU L , GAO L ,et al. Exploiting massive D2D collaboration for energy-efficient mobile edge computing[J]. IEEE Wireless Communications, 2017,24(4): 64-71.
[21]	CHEN X , ZHOU Z , WU W ,et al. Socially-motivated cooperative mobile edge computing[J]. IEEE Network, 2018,32(6): 177-183.
[22]	WEN J , REN C , ARUN K S . Energy-efficient device-to-device edge computing network:an approach offloading both traffic and computation[J]. IEEE Communications Magazine, 2018,56(9): 96-102.
[23]	HE Y , REN J , YU G ,et al. D2D communications meet mobile edge computing for enhanced computation capacity in cellular networks[J]. IEEE Transactions on Wireless Communications, 2019,18(3): 1750-1763.
[24]	WANG Y , WANG K , HUANG H ,et al. Traffic and computation co-offloading with reinforcement learning in fog computing for industrial applications[J]. IEEE Transactions on Industrial Informatics, 2019,15(2): 976-986.
[25]	JIA Q , XIE R , TANG Q ,et al. Energy-efficient computation offloading in 5G cellular networks with edge computing and D2D communications[J]. IET Communications, 2019,13(8): 1122-1130.
[26]	HU G , JIA Y , CHEN Z . Multi-user computation offloading with D2D for mobile edge computing[C]// 2018 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2018: 1-6.
[27]	WALLENIUS J , DYER J S , FISHBURN P C ,et al. Multiple criteria decision making,multi-attribute utility theory:recent accomplishments and what lies ahead[J]. Management Science, 2008,54(7): 1336-1349.
[28]	JOSILO S , DAN G . Decentralized scheduling for offloading of periodic tasks in mobile edge computing[C]// 2018 IFIP Networking Conference and Workshops. Geneva:IFIP Newsletter, 2018: 1-9.
[29]	HOST-MADSEN A , ZHANG J . Capacity bounds and power allocation for wireless relay channels[J]. IEEE Transactions on Information Theory, 2005,51(6): 2020-2040.
[30]	OSBORNE M J , RUBINSTEIN A . A course in game theory[M]. Cambridge: MIT PressPress, 1994.

信道参数	参数值
蜂窝带宽/MHz	10
上行发射功率/mW	200
D2D带宽/MHz	10
D2D发射功率/mW	100
协作通信带宽/MHz	10
DF模式发射功率/mW	200
噪声功率/mW	10^-10

异构蜂窝网络中分层任务卸载：建模与优化

Hierarchical task offloading in heterogeneous cellular network:modeling and optimization

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 30

相关文章 15

Metrics

推荐阅读 0

[1]	马玲, 樊漆亮, 许婷, 郭冠琛, 张圣林, 孙永谦, 张玉志. 基于强化学习的在线离线混部云环境下的调度框架[J]. 通信学报, 2023, 44(6): 90-102.
[2]	苏新, 张桂福, 行鸿彦, Zenghui Wang. 基于平衡生成对抗网络的海洋气象传感网入侵检测研究[J]. 通信学报, 2023, 44(4): 124-136.
[3]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[4]	范伟, 彭诚, 朱大立, 王雨晴. 移动边缘计算网络下基于静态贝叶斯博弈的入侵响应策略研究[J]. 通信学报, 2023, 44(2): 70-81.
[5]	赵庶旭, 韦萍, 王小龙. 多任务并发边缘计算环境中最优联盟结构生成策略[J]. 通信学报, 2023, 44(2): 172-184.
[6]	龙隆, 刘子辰, 陆在旺, 张玉成, 李蕾. 移动边缘网络下服务缓存与资源分配联合优化策略[J]. 通信学报, 2023, 44(1): 64-74.
[7]	朱政宇, 侯庚旺, 黄崇文, 孙钢灿, 郝万明, 梁静. 基于并行CNN的RIS辅助D2D保密通信系统资源分配算法[J]. 通信学报, 2022, 43(3): 172-179.
[8]	冯智斌, 徐煜华, 杜智勇, 刘鑫, 李文, 韩昊, 张晓博. 对抗智能干扰的主动防御技术[J]. 通信学报, 2022, 43(10): 42-54.
[9]	李斌, 刘文帅, 谢万城, 费泽松. 智能反射面赋能无人机边缘网络计算卸载方案[J]. 通信学报, 2022, 43(10): 223-233.
[10]	王化群, 刘哲, 何德彪, 李继国. 公有云中身份基多源IoT终端数据PDP方案[J]. 通信学报, 2021, 42(7): 52-60.
[11]	张红斌, 尹彦, 赵冬梅, 刘滨. 基于威胁情报的网络安全态势感知模型[J]. 通信学报, 2021, 42(6): 182-194.
[12]	张键红, 武梦龙, 王晶, 刘沛, 姜正涛, 彭长根. 云环境下安全的可验证多关键词搜索加密方案[J]. 通信学报, 2021, 42(4): 139-149.
[13]	黄永明, 郑冲, 张征明, 尤肖虎. 大规模无线通信网络移动边缘计算和缓存研究[J]. 通信学报, 2021, 42(4): 44-61.
[14]	李瑞琪, 贾春福, 王雅飞. 基于NTRU的多密钥同态代理重加密方案及其应用[J]. 通信学报, 2021, 42(3): 11-22.
[15]	李方伟, 张海波, 王子心. 车联网中基于MEC的V2X协同缓存和资源分配[J]. 通信学报, 2021, 42(2): 26-36.