移动性感知的边缘服务迁移策略

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

Journal on Communications ›› 2020, Vol. 41 ›› Issue (4): 1-13.doi: 10.11959/j.issn.1000-436x.2020085

• Topics: Key Technologies of Edge Computing • Next Articles

Mobility aware edge service migration strategy

Dapeng WU^1,^2,³,Ji LYU^1,^2,³,Zhidu LI^1,^2,³(),Ruyan WANG^1,^2,³

¹ School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
² Key Laboratory of Optical Communication and Networks in Chongqing,Chongqing 400065,China
³ Key Laboratory of Ubiquitous Sensing and Networking in Chongqing,Chongqing 400065,China

Revised:2020-03-26 Online:2020-04-25 Published:2020-04-30
Supported by:
The National Natural Science Foundation of China(61771082);The National Natural Science Foundation of China(61871062);The National Natural Science Foundation of China(61901078);The Science and Technology Research Program of Chongqing Municipal Education Commission(KJQN201900609);Chongqing Funded Project of Chongqing University Innovation Team Construction(CXTDX201601020)

Abstract

Abstract:

To address the problem of load imbalance among edge servers and quality of service degradation caused by dynamic changes of user locations in mobile edge computing networks,a mobility aware edge service migration algorithm was proposed.Firstly,the optimization problem was formulated as a mix integer nonlinear programming problem,with the goal of minimizing the perceived delay of user service request.Then,the delay optimization problem was decoupled into the edge service migration and edge node selection sub-problems based on the Lyapunov optimization approach.Thereafter,the fast edge decision algorithm was proposed to optimize the resource allocation and edge service migration under a given radio access strategy.Finally,the asynchronous optimal response algorithm was proposed to iterate out the optimal radio access strategy.Simulation results validate the proposed algorithm can reduce the perceived delay under the service migration cost constraint while comparing with other existing algorithms.

Key words: mobile edge computing network, edge service migration, migration cost, perceived delay

CLC Number:

TP393

Dapeng WU,Ji LYU,Zhidu LI,Ruyan WANG. Mobility aware edge service migration strategy[J]. Journal on Communications, 2020, 41(4): 1-13.

Figures/Tables 12

参数	取值
子信道带宽W / kHz	180
小基站计算能力φ_i/GHz	2
小基站存储能力B_i/Gbit	2
小基站通信能力C_i /MHz	18
服务请求总类别数S	2
服务请求分组大小 $q_{k}^{s} / k b i t$	(2,3)
宏基站到小基站的下行传输速率r_j/(Mbit·s^-1)	20
宏基站到云服务器的上行传输速率r₀/(Mbit·s^-1)	10
长期迁移预算成本E_avg/Mbit	15
初始化惩罚因子V	10 000
初始化队列长度Q(t)/Mbit	0

References 20

[1]	DIAO X B , ZHANG J C , WU Y ,et al. Joint computing resource,power,and channel allocations for D2D-assisted and NOMA-based mobile edge computing[J]. IEEE Access, 2019(7): 9243-9257.
[2]	田辉, 范绍帅, 吕昕晨 ,等. 面向5G需求的移动边缘计算[J]. 北京邮电大学学报, 2017,40(2): 1-10.
	TIAN H , FAN S S , LYU X C ,et al. Mobile edge computing for 5G demand[J]. Journal of Beijing University of Posts and Telecommunications, 2017,40(2): 1-10.
[3]	WANG S , ZHANG X , ZHANG Y ,et al. A survey on mobile edge networks:convergence of computing,caching and communications[J]. IEEE Access, 2017(5): 6757-6779.
[4]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018,39(11): 138-155.
	XIE R C , LIAN X F , JIA Q M ,et al. Overview of mobile edge computing offloading technology[J]. Journal on Communications, 2018,39(11): 138-155.
[5]	POULARAKIS K , LIORCA J , TULINO M A ,et al. Joint service and request routing in multi-cell mobile edge computing networks[C]// IEEE INFOCOM 2019 – IEEE Conference on Computer. Piscataway:IEEE Press, 2019: 10-18.
[6]	PASTERIS S , WANG S Q , HERBSTER M ,et al. Service placement with provable guarantees in heterogeneous edge computing systems[C]// IEEE INFOCOM 2019 - IEEE Conference on Computer Communications. Piscataway:IEEE Press, 2019: 514-522.
[7]	郭辉, 芮兰兰, 高志鹏 . 车辆边缘网络中基于多参数MDP模型的动态服务迁移策略[J]. 通信学报, 2020,41(1): 1-14.
	GUO H , RUI L L , GAO Z P . Dynamic service migration strategy based on multi-parameter MDP model in vehicle edge network[J]. Journal on Communications, 2020,41(1): 1-14.
[8]	OUYANG T , ZHOU Z , CHEN X . Follow me at the edge:mobility-aware dynamic service placement for mobile edge computing[J]. IEEE Journal on Selected Areas in Communications, 2018,36(10): 2333-2345.
[9]	YU N , XIE Q Y , WANG Q Y ,et al. Collaborative service placement for mobile edge computing applications[C]// 2018 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 1-6.
[10]	CHEN M , LI W , FORTINO G ,et al. A dynamic service-migration mechanism in edge cognitive computing[J]. ACM Transactions on Internet Technology, 2019,19(2):30.
[11]	LU W , MENG X Y , GUO G F . Fast service migration method based on virtual machine technology for MEC[J]. IEEE Internet of Things Journal, 2019,6(3): 4344-4354.
[12]	HU M , WU D , WU W G ,et al. Quantifying the influence of intermittent connectivity on mobile edge computing[J]. IEEE Transactions on Cloud Computing, 2019,doi:10.1109/TCC.2019.2926702.
[13]	WANG S Q , URGAONKAR R , ZAFER M ,et al. Dynamic service migration in mobile edge computing based on Markov decision process[J]. IEEE/ACM Transactions on Networking, 2019,27(3):1272- 1288.
[14]	WANG F , XU J , WANG X ,et al. Joint offloading and computing optimization in wireless powered mobile-edge computing systems[J]. IEEE Transactions on Wireless Communications, 2018,17(3): 1784-1797.
[15]	CAO X W , WANG F , XU J ,et al. Joint Computation and communication cooperation for energy-efficient mobile edge computing[J]. IEEE Internet of Things Journal, 2019,6(3): 4188-4200.
[16]	XING H , LIU L , XU J ,et al. Joint task assignment and resource allocation for D2D-enabled mobile-edge computing[J]. IEEE Transactions on Communications, 2019,67(6): 4193-4207.
[17]	CHEN X , PU L J , GAO L ,et al. Exploiting massive D2D collaboration for energy-efficient mobile edge computing[J]. IEEE Wireless Communications, 2017,24(4): 64-71.
[18]	HU Y , QIU C R , CHEN Y . Lyapunov-optimized two-way relay networks with stochastic energy harvesting[J]. IEEE Transactions on Wireless Communications, 2018,17(9): 6280-6290.
[19]	QIU C R , HU Y , CHEN Y . Lyapunov optimized cooperative communications with stochastic energy harvesting relay[J]. IEEE Internet of Things Journal, 2018,5(2): 1323-1333.
[20]	NEELY M . Stochastic Network optimization with application to communication and queueing systems[M]. San Rafael: Morgan ＆Claypool PublishersPress, 2010.

Metrics

Recommended 0

No Suggested Reading articles found!

算法	用户平均感知时延/ms
AORAM	54.20
COSM	54.20
FSMM	66.46
ISMM	57.22

Mobility aware edge service migration strategy

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 20

Related Articles 1

Metrics

Recommended 0