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

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

Abstract

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

CLC Number:

TN92

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.

Figures/Tables 9

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

信道参数	参数值
蜂窝带宽/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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 30

Related Articles 15

Metrics

Recommended 0

[1]	Ling MA, Qiliang FAN, Ting XU, Guanchen GUO, Shenglin ZHANG, Yongqian SUN, Yuzhi ZHANG. Scheduling framework based on reinforcement learning in online-offline colocated cloud environment [J]. Journal on Communications, 2023, 44(6): 90-102.
[2]	Xin SUN, Guifu ZHANG, Hongyan XING, Wang Zenghui. Research on intrusion detection for maritime meteorological sensor network based on balancing generative adversarial network [J]. Journal on Communications, 2023, 44(4): 124-136.
[3]	Xueyong YU, Lixiang QIU, Jianing SONG, Hongbo ZHU. Security communication and energy efficiency optimization strategy in UAV-aided edge computing [J]. Journal on Communications, 2023, 44(3): 45-54.
[4]	Wei FAN, Cheng PENG, Dali ZHU, Yuqing WANG. Research on intrusion response strategy based on static Bayesian game in mobile edge computing network [J]. Journal on Communications, 2023, 44(2): 70-81.
[5]	Shuxu ZHAO, Ping WEI, Xiaolong WANG. Optimal coalition structure generation strategy in multi-task concurrent edge computing environment [J]. Journal on Communications, 2023, 44(2): 172-184.
[6]	Long LONG, Zichen LIU, Zaiwang LU, Yucheng ZHANG, Lei LI. Joint optimization strategy of service cache and resource allocation in mobile edge network [J]. Journal on Communications, 2023, 44(1): 64-74.
[7]	Zhibin FENG, Yuhua XU, Zhiyong DU, Xin LIU, Wen LI, Hao HAN, Xiaobo ZHANG. Active defense technology against intelligent jammer [J]. Journal on Communications, 2022, 43(10): 42-54.
[8]	Bin LI, Wenshuai LIU, Wancheng XIE, Zesong FEI. Computation offloading scheme for RIS-empowered UAV edge network [J]. Journal on Communications, 2022, 43(10): 223-233.
[9]	Huaqun WANG, Zhe LIU, Debiao HE, Jiguo LI. Identity-based provable data possession scheme for multi-source IoT terminal data in public cloud [J]. Journal on Communications, 2021, 42(7): 52-60.
[10]	Hongbin ZHANG, Yan YIN, Dongmei ZHAO, Bin LIU. Network security situational awareness model based on threat intelligence [J]. Journal on Communications, 2021, 42(6): 182-194.
[11]	Yongming HUANG, Chong ZHENG, Zhengming ZHANG, Xiaohu YOU. Research on mobile edge computing and caching in massive wireless communication network [J]. Journal on Communications, 2021, 42(4): 44-61.
[12]	Jianhong ZHANG, Menglong WU, Jing WANG, Pei LIU, Zhengtao JIANG, Changgen PENG. Secure and verifiable multi-keyword searchable encryption scheme in cloud [J]. Journal on Communications, 2021, 42(4): 139-149.
[13]	Ruiqi LI, Chunfu JIA, Yafei WANG. Multi-key homomorphic proxy re-encryption scheme based on NTRU and its application [J]. Journal on Communications, 2021, 42(3): 11-22.
[14]	Fangwei LI, Haibo ZHANG, Zixin WANG. V2X collaborative caching and resource allocation in MEC-based IoV [J]. Journal on Communications, 2021, 42(2): 26-36.
[15]	Jiawei ZHANG, Jianfeng MA, Zhuo MA, Teng LI. Time-based and privacy protection revocable and traceable data sharing scheme in cloud computing [J]. Journal on Communications, 2021, 42(10): 81-94.