通信学报 ›› 2020, Vol. 41 ›› Issue (4): 1-13.doi: 10.11959/j.issn.1000-436x.2020085

• 专题：边缘计算关键技术 •    下一篇

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

吴大鹏1,2,3,吕吉1,2,3,李职杜1,2,3(),王汝言1,2,3   

  1. 1 重庆邮电大学通信与信息工程学院，重庆 400065
    2 重庆高校市级光通信与网络重点实验室，重庆 400065
    3 泛在感知与互联重庆市重点实验室，重庆 400065
  • 修回日期:2020-03-26 出版日期:2020-04-25 发布日期:2020-04-30
  • 作者简介:吴大鹏（1979- ），男，黑龙江大庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为泛在网络、互联网服务质量控制等|吕吉（1995- ），男，四川广安人，重庆邮电大学硕士生，主要研究方向为边缘计算|李职杜（1990- ），男，海南澄迈人，博士，重庆邮电大学讲师，主要研究方向为边缘计算、网络演算等|王汝言（1969- ），男，湖北浠水人，博士，重庆邮电大学教授、博士生导师，主要研究方向为泛在网络、多媒体信息处理等
  • 基金资助:
    国家自然科学基金资助项目(61771082);国家自然科学基金资助项目(61871062);国家自然科学基金资助项目(61901078);重庆市教委科学技术研究基金资助项目(KJQN201900609);重庆市高校创新团队建设计划基金资助项目(CXTDX201601020)

Mobility aware edge service migration strategy

Dapeng WU1,2,3,Ji LYU1,2,3,Zhidu LI1,2,3(),Ruyan WANG1,2,3   

  1. 1 School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 Key Laboratory of Optical Communication and Networks in Chongqing,Chongqing 400065,China
    3 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)

在线阅读

145

PDF下载

1136

摘要：

针对移动边缘计算网络中由于用户位置动态变化而导致边缘服务器间负载不均衡、用户服务质量降低的问题，提出了一种移动性感知的边缘服务迁移算法。首先，以最小化用户服务请求感知时延为目标，将优化问题建模为混合整数非线性规划问题。其次，基于 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.

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

中图分类号: 

No Suggested Reading articles found!