一种边缘计算中链式服务实体的放置方法及边缘计算设备
授权
摘要
本发明公开了一种边缘计算中链式服务实体的放置方法及边缘计算设备，该方法包括如下步骤：A.构建边缘计算环境的网络模型、时延模型和成本模型；所述网络模型包括网络中的边缘服务器、用户及用户待执行的服务实体链；所述时延模型包括服务实体在边缘服务器上的计算时延、排队时延及传输时延；所述传输时延包括服务器之间、服务器与用户之间的传输时延；B.结合边缘计算中链式服务实体放置问题的目标函数及约束条件，通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案。本发明通过基于K‑Means聚类算法和贪心算法的启发式算法，得到链式服务实体的放置方案，可以在较低的时间复杂度内得到更优的结果。
基本信息
专利标题 ：
一种边缘计算中链式服务实体的放置方法及边缘计算设备
专利标题（英）：
暂无
公开（公告）号 ：
CN110968920A
申请号 ：
CN201911204131.0
公开（公告）日 ：
2020-04-07
申请日 ：
2019-11-29
授权号 ：
CN110968920B
授权日 ：
2022-06-14
发明人 ：
严永辉张胜王黎明施霄航喻伟钱柱中周惯衡吴甲
申请人 ：
江苏方天电力技术有限公司;南京大学科技园发展有限公司
申请人地址 ：
江苏省南京市江宁区苏源大道58号
代理机构 ：
南京泉为知识产权代理事务所(特殊普通合伙)
代理人 ：
许丹丹
优先权 ：
CN201911204131.0
主分类号 ：
G06F30/18
IPC分类号 ：
G06F30/18
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/18
网络设计，例如，基于通用系统拓扑或互连方面的、管道的、供热通风与空气调节的或电缆的设计
法律状态
2022-06-14 ：
授权
2020-05-01 ：
实质审查的生效
IPC(主分类) : G06F 30/18
申请日 : 20191129
申请日 : 20191129
2020-04-07 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
