發(fā)布時間：2022-01-19 00:59

　　針對虛擬網(wǎng)絡(luò)映射問題,提出了一種基于顧問引導(dǎo)搜索的虛擬網(wǎng)絡(luò)映射算法。綜合考慮節(jié)點(diǎn)CPU、節(jié)點(diǎn)度、鄰接帶寬資源,結(jié)合元啟發(fā)式顧問引導(dǎo)搜索算法進(jìn)行虛擬網(wǎng)絡(luò)映射。實(shí)驗(yàn)結(jié)果表明,與EAJTA-VNE算法和ANT-VNE算法相比,所提CGS-VNE算法在虛擬網(wǎng)絡(luò)請求資源需求較低、資源需求中等、資源需求較高等環(huán)境下均有較高的請求接受率和收益成本比,縮短了映射時間。 

【文章來源】：物聯(lián)網(wǎng)學(xué)報(bào). 2020,4(02)

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

【部分圖文】：

虛擬網(wǎng)絡(luò)映射

圖2為場景1中3種算法的請求接受率隨運(yùn)行時間的變化曲線，可以看出隨著運(yùn)行時間的增加，3種算法的請求接受率逐漸下降，最終趨于穩(wěn)定。ANT-VNE算法在考慮資源約束的同時考慮鏈路跳數(shù)，但會出現(xiàn)底層網(wǎng)絡(luò)不能同時滿足節(jié)點(diǎn)CPU約束與鏈路跳數(shù)約束的情況，因此，請求接受率保持在65%左右。EAJTA-VNE算法綜合考慮節(jié)點(diǎn)CPU、節(jié)點(diǎn)鄰接帶寬資源、節(jié)點(diǎn)度等因素，使用加權(quán)相對熵方法對虛擬節(jié)點(diǎn)排序，性能有所提高，請求接受率保持在70%左右。本文提出的CGS-VNE算法在考慮網(wǎng)絡(luò)資源和拓?fù)涞耐瑫r，引入顧問引導(dǎo)機(jī)制，智能引導(dǎo)虛擬網(wǎng)絡(luò)映射，從而提高了映射成功率，請求接受率保持在85%左右。圖3比較了場景1中3種算法的收益成本比，ANT-VNE算法請求接受率最低，收益成本比低于其他兩種算法。EAJTA-VNE算法使用相對熵對節(jié)點(diǎn)排序，收益成本比高于ANT-VNE算法。CGS-VNE算法考慮了CPU、節(jié)點(diǎn)度、節(jié)點(diǎn)鄰接帶寬，并利用顧問引導(dǎo)機(jī)制智能算法指導(dǎo)映射，所以收益成本比高于其他兩種算法。圖4對比了場景1中3種算法的節(jié)點(diǎn)利用率，ANT-VNE算法與EAJTA-VNE算法針對網(wǎng)絡(luò)資源和拓?fù)鋵傩詫?jié)點(diǎn)排序，節(jié)點(diǎn)利用率相近。CGS-VNE算法利用顧問引導(dǎo)機(jī)制融合網(wǎng)絡(luò)資源和拓?fù)鋵傩砸龑?dǎo)節(jié)點(diǎn)映射，在一定程度上提高了節(jié)點(diǎn)利用率。圖3 場景1中3種算法的收益成本比

場景1中3種算法的收益成本比

【參考文獻(xiàn)】：
期刊論文
[1]空間信息網(wǎng)絡(luò)與激光通信發(fā)展現(xiàn)狀及趨勢[J]. 姜會林,付強(qiáng),趙義武,劉顯著.  物聯(lián)網(wǎng)學(xué)報(bào). 2019(02)
[2]面向車輛多址接入邊緣計(jì)算網(wǎng)絡(luò)的任務(wù)協(xié)同計(jì)算遷移策略[J]. 喬冠華,冷甦鵬,劉浩,黃開勝,吳凡.  物聯(lián)網(wǎng)學(xué)報(bào). 2019(01)
[3]邊緣計(jì)算的架構(gòu)、挑戰(zhàn)與應(yīng)用[J]. 李林哲,周佩雷,程鵬,史治國.  大數(shù)據(jù). 2019(02)
[4]無線接入網(wǎng)絡(luò)中網(wǎng)絡(luò)功能虛擬化研究綜述[J]. 賈海宇,陳佳,王銘鑫.  電信科學(xué). 2019(01)
[5]環(huán)境自適應(yīng)的拓?fù)渎?lián)合感知虛擬網(wǎng)映射算法[J]. 蘇玉澤,孟相如,孟慶微,趙志遠(yuǎn).  電子與信息學(xué)報(bào). 2018(01)
[6]關(guān)于天地一體化信息網(wǎng)絡(luò)發(fā)展建設(shè)的思考[J]. 吳巍,秦鵬,馮旭,劉海蛟,黃照祥.  電信科學(xué). 2017(12)
[7]基于鄰接節(jié)點(diǎn)與拓?fù)浣Y(jié)構(gòu)感知的虛擬網(wǎng)絡(luò)映射算法[J]. 謝楓,孟相如,趙志遠(yuǎn),蘇玉澤.  計(jì)算機(jī)工程. 2018(09)
[8]人工智能技術(shù)研究及未來智能化信息服務(wù)體系的思考[J]. 王志宏,楊震.  電信科學(xué). 2017(05)
[9]虛擬網(wǎng)絡(luò)映射模型及其優(yōu)化算法[J]. 蔡志平,劉強(qiáng),呂品,肖儂,王志英.  軟件學(xué)報(bào). 2012(04)
[10]虛擬網(wǎng)絡(luò)映射問題研究綜述[J]. 程祥,張忠寶,蘇森,楊放春.  通信學(xué)報(bào). 2011(10)



本文編號：3595921