超密集异构网络中过载MEC服务器的协作卸载

doi:10.19665/j.issn1001-2400.2020.02.017

Abstract

Abstract:

Mobile Edge Computing (MEC) can perform computational task offloading with the help of edge servers, and is no longer limited by the power of mobile terminals (MTs). When the edge server is overloaded, it often chooses to queue, postpone or reject the MT’s offloading request. QoS (Quality of Service) of users will deteriorate greatly due to service disruption and extended waiting, but the existing research work does not consider how the MEC-BS can relieve load pressure at this time. In this paper, we study how to enhance the computing offloading service of the MEC-BS by offloading the task of the overloaded base station to the other MEC-BS in the same collaboration space. Combining the penalty function with the two-step quasi-newton method, an optimization algorithm is proposed to minimize the joint utility function including the total delay and energy consumption of the edge computing network. Empirical factors are used to adjust the optimization deviation according to the different needs of the optimization target for time delay or energy efficiency. Simulation results show that the proposed scheme is better than two other schemes in improving the system performance and convergence speed.

Key words: mobile edge computing, overload, heterogeneous networks, collaborative offloading, joint optimization

CLC Number:

TN929.5

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.

Figures/Tables 9

参数	设置
小基站数量	[50, 150]
用户数量	[500, 1500]
宏小区半径/m	600
天线增益因子	1
p_i_,_j	[0, 1]
宏基站、小基站发射功率w_k, w₀/W	[35, 70], [5, 15]
$r i m, b$ , $r i b, b$ , $r i b, B$ /(MB·s^-1)	[1, 10], [10, 15] , [15, 20]
损耗因子	2
文件大小c_j/GB	[0, 20]
时延、能耗经验因子ε_t、ε_e	ε_t∈[0, 1],ε_e∈[0, 1]且ε_t+ε_e=1

References 19

[1]	WANG X, CHEN M, TALEB T , et al. Cache in the Air: Exploiting Content Caching and Delivery Techniques for 5G Systems[J]. IEEE Communications Magazine, 2014,52(2):131-139.
[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]. ZTE Technology Journal, 2019,25(3):37-42.
[3]	KUMAR K, LIU J, LU. Y H , et al. A Survey of Computation Offloading for Mobile Systems[J]. Mobile Networks and Applications, 2013,18(1):129-140.
[4]	BASTUG E, BENNIS M, DEBBAH M . Living on the Edge: the Role of Proactive Caching in 5G Wireless Networks[J]. IEEE Communications Magazine, 2014,52(8):82-89.
[5]	TIAN H, FAN S S, LU X C , et al. Mobile Edge Computing for 5G Requirements[J]. Journal of Beijing University of Posts and Telecommunications, 2017,40(2):1-10.
[6]	NDIKUMANA A, ULLAH S, LEANH T , et al. Collaborative Cache Allocation and Computation Offloading in Mobile Edge Computing[C]// Proceedings of the 2017 19th Asia-Pacific Network Operations and Management Symposium: Managing a World of Things. Piscataway: IEEE, 2017: 366-369.
[7]	LIN X, ZHAN H, JI H , et al. Joint Computation and Communication Resource Allocation in Mobile-edge Cloud Computing Networks[C]// Proceedings of the 2016 5th International Conference on Network Infrastructure and Digital Content. Piscataway: IEEE, 2016: 166-171.
[8]	HUANG D, WANG P, NIYATO D . A Dynamic Offloading Algorithm for Mobile Computing[J]. IEEE Transactions on Wireless Communications, 2012,11(6):1991-1995.
[9]	GUO K, YANG M, ZHANG Y , et al. An Efficient Dynamic Offloading Approach Based on Optimization Technique for Mobile Edge Computing[C]// Proceedings of the 2018 6th IEEE International Conference on Mobile Cloud Computing, Services, and Engineering. Piscataway: IEEE, 2018: 29-36.
[10]	KAN T Y, CHIANG Y, WEI H Y . Task Offloading and Resource Allocation in Mobile Edge Computing System[C]// Proceedings of the 2018 27th Wireless and Optical Communications Conference. Piscataway: IEEE, 2018: 1-4.
[11]	ZHANG J, XIA W, YAN F , et al. Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks with Mobile Edge Computing[J]. IEEE Access, 2018,6:19324-19337.
[12]	ZHOU J, SUN C, ZHANG X , et al. Delay-aware Resource Management for Heterogeneous Service Collaboration in Mobile Edge Networks[C]// Proceedings of the 2018 IEEE International Conference on Communications Workshops. Piscataway: IEEE, 2018: 1-6.
[13]	TAO X, OTA K, DONG M , et al. Performance Guaranteed Computation Offloading for Mobile Edge Cloud Computing[J]. IEEE Wireless Communication Letters, 2017,6(6):774-777.
[14]	FAN W, LIU Y, TANG B , et al. Computation Offloading Based on Cooperation of Mobile Edge Computing-enabled Base Stations[J]. IEEE Access, 2017,6:22622-22633.
[15]	WANG W, ZHOU W . Computational Offloading with Delay and Capacity Constraints in Mobile Edge[C]// Proceedings of the 2017 IEEE International Conference on Communications. Piscataway: IEEE, 2017: 7996854.
[16]	GROSS D, SHORTLE J F, THOMPSON J M , et al. Fundamentals of Queueing Theory[M]. Hoboken: Wiley, 2008.
[17]	ZHANG J, XIA W, YAN F , et al. Joint Computation Offloading and Resource Allocation Optimization in Heterogeneous Networks with Mobile Edge Computing[J]. IEEE Access. 2018,6:19324-19337.
[18]	BOYD S, VANDENBERGHE L. Convex Optimization[M]. Cambridge: Cambridge University Press, 2004.
[19]	FORD J, MOGHRABI I A . Multi-step Quasi-Newton Methods for Optimization[J]. Journal of Computational and Applied Mathematics, 1994,50(1/2/3):305-323.

Collaborative offloading of overloaded MEC servers in ultra-dense heterogeneous networks

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 19

Related Articles 9

Metrics

Comments

Recommended 10

[1]	LI Ming,HU Jiangping,CAO Xiaoli. Minimum cost of node deployment strategy for heterogeneous sensor networks [J]. Journal of Xidian University, 2021, 48(4): 11-19.
[2]	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.
[3]	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.
[4]	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.
[5]	XU Leilei;ZHOU Shenghua;LIU Hongwei;MA Lin. Joint optimization of the phase coded waveform and mismatched filter [J]. Journal of Xidian University, 2018, 45(5): 19-24+63.
[6]	LI Yanlong;CHEN Xiao;ZHAN Deman;WANG Junyi. Method of sparse multi-user detection in non-orthogonal multiple access [J]. Journal of Xidian University, 2017, 44(3): 151-156.
[7]	DU Bai;LI Hongyan. Network selection algorithm in heterogeneous wireless networks based on residual service time [J]. J4, 2016, 43(1): 7-11.
[8]	ZHENG Jie;LI Jiandong;LIU Qin;SHI Hua;YANG Xiaoniu. Traffic allocation algorithm of multi-radio access transmission based on minimizing delay over heterogeneous networks [J]. J4, 2014, 41(2): 1-8.
[9]	ZHANG Tiankui;QIU Yu;FENG Chunyan. Difference threshold based fuzzy handover algorithm for heterogeneous networks [J]. J4, 2011, 38(1): 165-170.