Mobility aware edge service migration strategy

Dapeng WU; Ji LYU; Zhidu LI; Ruyan WANG

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

您当前的位置：

首页 >

文章列表页 >

Mobility aware edge service migration strategy

Topics: Key Technologies of Edge Computing | 更新时间：2024-06-05

- Mobility aware edge service migration strategy
- Journal on Communications Vol. 41, Issue 4, Pages: 1-13(2020)
- 作者机构：
  
  1. 重庆邮电大学通信与信息工程学院，重庆 400065
  2. 重庆高校市级光通信与网络重点实验室，重庆 400065
  3. 泛在感知与互联重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
  
  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 University Innovation Team Construction Project Funded Projects(CXTDX201601020)
- DOI：10.11959/j.issn.1000-436x.2020085
  CLC： TP393
- Online First：2020-04，
  
  Published：25 April 2020
- 稿件说明：
移动端阅览
Dapeng WU, Ji LYU, Zhidu LI, et al. Mobility aware edge service migration strategy[J]. Journal on Communications, 2020, 41(4): 1-13.
DOI：

Dapeng WU, Ji LYU, Zhidu LI, et al. Mobility aware edge service migration strategy[J]. Journal on Communications, 2020, 41(4): 1-13. DOI： 10.11959/j.issn.1000-436x.2020085.

摘要

针对移动边缘计算网络中由于用户位置动态变化而导致边缘服务器间负载不均衡、用户服务质量降低的问题，提出了一种移动性感知的边缘服务迁移算法。首先，以最小化用户服务请求感知时延为目标，将优化问题建模为混合整数非线性规划问题。其次，基于 Lyapunov 优化方法将时延优化问题解耦为边缘服务迁移子问题与无线接入子问题。再次，提出快速边缘决策算法求解出给定无线接入策略情况下最优的资源分配与边缘服务迁移方案。最后，提出异步最佳响应算法迭代出最优无线接入策略。仿真结果表明，与现有服务迁移策略相比较，所提算法能够在保证服务迁移成本稳定的情况下降低用户服务请求的感知时延。

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.

关键词

Keywords

references

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 .

田辉 , 范绍帅 , 吕昕晨 , 等 . 面向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 .

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 .

谢人超 , 廉晓飞 , 贾庆民 , 等 . 移动边缘计算卸载技术综述 [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 .

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 .

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 .

郭辉 , 芮兰兰 , 高志鹏 . 车辆边缘网络中基于多参数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 .

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 .

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 .

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.

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 .

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.

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.

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 .

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 .

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 .

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 .

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 .

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 .

NEELY M . Stochastic Network optimization with application to communication and queueing systems [M ] . San Rafael : Morgan ＆Claypool PublishersPress , 2010 .

Views

1659

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Service migration optimization method for resource competition in mobile edge computing scenarios

Related Author

WANG Haiyan

ZHANG Lin

LUO Jian

Related Institution

School of Computer Science, Nanjing University of Posts and Telecommunications

Jiangsu Key Laboratory of Big Data Security & Intelligent Processing

AI问答

⁰