針對霧計算應(yīng)用中服務(wù)設(shè)施放置問題,將其建模成（p+m）-中點問題,提出了一種基于貪婪策略與禁忌搜索策略相結(jié)合的啟發(fā)式服務(wù)設(shè)施放置算法.提出的算法適用于一般拓撲、任意需求分布的網(wǎng)絡(luò).性能分析結(jié)果表明,提出的算法是多項式時間的,在當(dāng)擴展服務(wù)節(jié)點數(shù)和請求節(jié)點數(shù)相等時能夠達到性能上的最優(yōu).仿真結(jié)果驗證了新算法的有效性. 

【文章來源】：北京郵電大學(xué)學(xué)報. 2019,42(01)北大核心EICSCD

【文章頁數(shù)】：5 頁

【文章目錄】：
1問題描述
2服務(wù)設(shè)施放置算法
3性能分析
4仿真結(jié)果
5結(jié)束語


【參考文獻】：
期刊論文
[1]面向5G需求的移動邊緣計算[J]. 田輝,范紹帥,呂昕晨,趙鵬濤,賀碩.  北京郵電大學(xué)學(xué)報. 2017(02)



本文編號：3370659