移动边缘计算场景下针对资源竞争的服务迁移优化方法
Service migration optimization method for resource competition in mobile edge computing scenarios
王海艳 1张霖 2骆健2
作者信息
- 1. 南京邮电大学计算机学院,江苏 南京 210023;江苏省大数据安全与智能处理重点实验室,江苏 南京 210023
- 2. 南京邮电大学计算机学院,江苏 南京 210023
- 折叠
摘要
针对移动边缘计算(MEC)场景中边缘服务器资源受限导致服务迁移存在资源竞争的问题,基于Ly-apunov技术和博弈论,提出了一种针对资源竞争的服务迁移优化方法OMRC-LG.考虑到系统迁移成本有限且当用户数量过多时难以进行轨迹预测,将服务迁移问题建模为迁移成本约束下的最优化问题,并利用Lyapunov技术将最优化问题转化为不需要预测用户轨迹的在线问题处理.为了缓解资源竞争,提出了一种基于博弈论的分布式方法求解在线问题,通过共享用户服务迁移决策以获取准确的边缘服务器可用资源,并不断更新迁移决策,实现服务迁移优化.仿真结果表明,OMRC-LG方法在满足迁移成本约束的同时,降低了平均服务时延.
Abstract
To tackle the problem of resource competition among service migrations caused by limited edge server re-sources in mobile edge computing(MEC)scenarios,a service migration optimization method for resource competition based on Lyapunov and game theory(OMRC-LG)was proposed.Considering the system's limited migration costs and the difficulty of predicting trajectories when the number of users was large,the service migration was modeled as an opti-mization problem with migration cost constraints and used the Lyapunov technique to transform it into an online problem without user trajectory prediction.To alleviate resource competition among users,a distributed method based on game theory was proposed.By sharing user service migration decisions,the method obtained accurate information on available edge server resources and would continuously update these decisions to optimize service migration.Simulation results show that the OMRC-LG method can reduce the average service delay while satisfying the migration cost constraints.
关键词
移动边缘计算/服务迁移/服务时延/迁移成本/资源竞争Key words
mobile edge computing/service migration/service delay/migration cost/resource competition引用本文复制引用
出版年
2024
国家科技期刊平台
NSTL
万方数据