边缘计算中基于Lyapunov控制优化的动态服务放置方法

摘要

本发明公开了一种边缘计算中基于Lyapunov控制优化的动态服务放置方法，移动用户可将大量任务卸载至邻近的边缘服务器处理，以此缓解用户资源短缺的问题，通过协调边缘服务器的空闲资源，进一步实现高效的移动任务执行。由于边缘服务器的覆盖范围有限，为保障移动用户的服务性能，系统需通过服务迁移动态调整用户的服务放置。本发明首先引入了长期服务迁移预算，以此避免因用户过度服务迁移而产生巨大的运营开销，然后利用Lyapunov队列变换，联合优化移动用户的服务性能和运营开销，从而确保在不超过设定迁移预算的前提下，有效提升用户的服务性能。