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

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

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

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

【部分圖文】：

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

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

場(chǎng)景1中3種算法的收益成本比

【參考文獻(xiàn)】：
期刊論文
[1]空間信息網(wǎng)絡(luò)與激光通信發(fā)展現(xiàn)狀及趨勢(shì)[J]. 姜會(huì)林,付強(qiáng),趙義武,劉顯著.  物聯(lián)網(wǎng)學(xué)報(bào). 2019(02)
[2]面向車(chē)輛多址接入邊緣計(jì)算網(wǎng)絡(luò)的任務(wù)協(xié)同計(jì)算遷移策略[J]. 喬冠華,冷甦鵬,劉浩,黃開(kāi)勝,吳凡.  物聯(lián)網(wǎng)學(xué)報(bào). 2019(01)
[3]邊緣計(jì)算的架構(gòu)、挑戰(zhàn)與應(yīng)用[J]. 李林哲,周佩雷,程鵬,史治國(guó).  大數(shù)據(jù). 2019(02)
[4]無(wú)線接入網(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ù)研究及未來(lái)智能化信息服務(wù)體系的思考[J]. 王志宏,楊震.  電信科學(xué). 2017(05)
[9]虛擬網(wǎng)絡(luò)映射模型及其優(yōu)化算法[J]. 蔡志平,劉強(qiáng),呂品,肖儂,王志英.  軟件學(xué)報(bào). 2012(04)
[10]虛擬網(wǎng)絡(luò)映射問(wèn)題研究綜述[J]. 程祥,張忠寶,蘇森,楊放春.  通信學(xué)報(bào). 2011(10)



本文編號(hào)：3595921