一种多单元移动边缘计算中面向微服务的动态服务迁移和请求路由方法

摘要

本发明属于移动边缘计算网络领域，提出了一种多单元移动边缘计算中面向微服务的动态服务迁移和请求路由方法。利用Lyapunov优化将考虑移动性的连续优化问题分解为多个时隙的在线优化问题，由于用户的移动性，正在进行的服务经常在不同的基站之间迁移，这需要一定的迁移成本，为了平衡迁移成本与系统效益，使用Lyapunov优化和随机舍入方法来解决服务部署和请求路由两种决策变量，并通过理论分析证明该方法具有性能保证。对于微服务部署的多单元移动边缘网络中，该方法可以达到最佳的平均时间效用，自适应地平衡服务迁移成本和在线系统效益，且可以有效利用边缘服务器的存储和计算资源，在保证服务迁移成本稳定的同时，最大化MEC网络的长期系统效益。