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

吴大鹏; 吕吉; 李职杜; 王汝言

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

您当前的位置：

首页 >

文章列表页 >

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

专题：边缘计算关键技术 | 更新时间：2024-06-05

- 移动性感知的边缘服务迁移策略
- Mobility aware edge service migration strategy
- 通信学报 2020年41卷第4期页码：1-13
- 作者机构：
  
  1. 重庆邮电大学通信与信息工程学院，重庆 400065
  2. 重庆高校市级光通信与网络重点实验室，重庆 400065
  3. 泛在感知与互联重庆市重点实验室，重庆 400065
- 作者简介：
  
  [ "吴大鹏（1979- ），男，黑龙江大庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为泛在网络、互联网服务质量控制等" ]
  [ "吕吉（1995- ），男，四川广安人，重庆邮电大学硕士生，主要研究方向为边缘计算" ]
  [ "李职杜（1990- ），男，海南澄迈人，博士，重庆邮电大学讲师，主要研究方向为边缘计算、网络演算等" ]
  [ "王汝言（1969- ），男，湖北浠水人，博士，重庆邮电大学教授、博士生导师，主要研究方向为泛在网络、多媒体信息处理等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61771082);国家自然科学基金资助项目(61871062);国家自然科学基金资助项目(61901078);重庆市教委科学技术研究基金资助项目(KJQN201900609);重庆高校创新团队计划基金资助项目(CXTDX201601020)
- DOI：10.11959/j.issn.1000-436x.2020085
  中图分类号： TP393
- 网络出版日期：2020-04，
  
  纸质出版日期：2020-04-25
- 稿件说明：
移动端阅览
吴大鹏, 吕吉, 李职杜, 等. 移动性感知的边缘服务迁移策略[J]. 通信学报, 2020,41(4):1-13.

Dapeng WU, Ji LYU, Zhidu LI, et al. Mobility aware edge service migration strategy[J]. Journal on communications, 2020, 41(4): 1-13.
吴大鹏, 吕吉, 李职杜, 等. 移动性感知的边缘服务迁移策略[J]. 通信学报, 2020,41(4):1-13. DOI： 10.11959/j.issn.1000-436x.2020085.

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 .

浏览量

1283

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

移动边缘计算场景下针对资源竞争的服务迁移优化方法