一种边缘计算中链式服务实体的放置方法及边缘计算设备

摘要

本发明公开了一种边缘计算中链式服务实体的放置方法及边缘计算设备，该方法包括如下步骤：A.构建边缘计算环境的网络模型、时延模型和成本模型；所述网络模型包括网络中的边缘服务器、用户及用户待执行的服务实体链；所述时延模型包括服务实体在边缘服务器上的计算时延、排队时延及传输时延；所述传输时延包括服务器之间、服务器与用户之间的传输时延；B.结合边缘计算中链式服务实体放置问题的目标函数及约束条件，通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案。本发明通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案，可以在较低的时间复杂度内得到更优的结果。