一种边缘计算中链式服务实体的放置方法及边缘计算设备
基本信息
| 申请号 | CN201911204131.0 | 申请日 | - |
| 公开（公告）号 | CN110968920A | 公开（公告）日 | 2020-04-07 |
| 申请公布号 | CN110968920A | 申请公布日 | 2020-04-07 |
| 分类号 | G06F30/18 | 分类 | 计算；推算；计数; |
| 发明人 | 严永辉;张胜;王黎明;施霄航;喻伟;钱柱中;周惯衡;吴甲 | 申请（专利权）人 | 南京大学科技园发展有限公司 |
| 代理机构 | 南京泉为知识产权代理事务所(特殊普通合伙) | 代理人 | 江苏方天电力技术有限公司;南京大学科技园发展有限公司 |
| 地址 | 211102 江苏省南京市江宁区苏源大道58号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种边缘计算中链式服务实体的放置方法及边缘计算设备，该方法包括如下步骤：A.构建边缘计算环境的网络模型、时延模型和成本模型；所述网络模型包括网络中的边缘服务器、用户及用户待执行的服务实体链；所述时延模型包括服务实体在边缘服务器上的计算时延、排队时延及传输时延；所述传输时延包括服务器之间、服务器与用户之间的传输时延；B.结合边缘计算中链式服务实体放置问题的目标函数及约束条件，通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案。本发明通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案，可以在较低的时间复杂度内得到更优的结果。 |
