一種邊緣計算中鏈式服務實體的放置方法及邊緣計算設備

基本信息

申請?zhí)?/td> CN201911204131.0 申請日 -
公開（公告）號 CN110968920A 公開（公告）日 2020-04-07
申請公布號 CN110968920A 申請公布日 2020-04-07
分類號 G06F30/18 分類 計算；推算；計數;
發(fā)明人 嚴永輝;張勝;王黎明;施霄航;喻偉;錢柱中;周慣衡;吳甲 申請（專利權）人 南京大學科技園發(fā)展有限公司
代理機構 南京泉為知識產權代理事務所(特殊普通合伙) 代理人 江蘇方天電力技術有限公司;南京大學科技園發(fā)展有限公司
地址 211102 江蘇省南京市江寧區(qū)蘇源大道58號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種邊緣計算中鏈式服務實體的放置方法及邊緣計算設備，該方法包括如下步驟：A.構建邊緣計算環(huán)境的網絡模型、時延模型和成本模型；所述網絡模型包括網絡中的邊緣服務器、用戶及用戶待執(zhí)行的服務實體鏈；所述時延模型包括服務實體在邊緣服務器上的計算時延、排隊時延及傳輸時延；所述傳輸時延包括服務器之間、服務器與用戶之間的傳輸時延；B.結合邊緣計算中鏈式服務實體放置問題的目標函數及約束條件，通過基于K?Means聚類算法和貪心算法的啟發(fā)式算法，得到鏈式服務實體的放置方案。本發(fā)明通過基于K?Means聚類算法和貪心算法的啟發(fā)式算法，得到鏈式服務實體的放置方案，可以在較低的時間復雜度內得到更優(yōu)的結果。