一种移动边缘环境中基于实体共享的链式服务实体的放置方法

摘要

本发明公开了一种移动边缘计算中基于服务实体共享的链式服务实体放置方法，该方法包括步骤：(A)构建系统、成本和时延模型；所述系统模型包括由服务实体链构成的多个边缘应用服务、用户以及边缘服务器；所述时延模型包括用户请求服务的网络传输和计算时延；所述网络传输时延包括用户与服务器间、及服务器之间的时延；所述计算时延包括服务实体链中各个实体在不同服务器上的计算时延之和；(B)根据链式服务实体放置问题的目标函数和约束条件，采用基于实体共享的贪心算法，得到链式服务实体的放置方案。