一種邊緣計(jì)算中鏈?zhǔn)椒?wù)實(shí)體的放置方法及邊緣計(jì)算設(shè)備

基本信息

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

摘要

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