發(fā)布時(shí)間：2022-09-30 14:46

　　對(duì)當(dāng)今云環(huán)境下的數(shù)據(jù)中心來說,以虛擬資源租賃的運(yùn)營方式具有極大的靈活性,尤其是以虛擬網(wǎng)絡(luò)為粒度的資源租賃能夠?yàn)橛脩籼峁└玫膫�(gè)性化需求支持。虛擬網(wǎng)絡(luò)映射問題是指依據(jù)用戶資源需求,合理分配底層主機(jī)和網(wǎng)絡(luò)資源。現(xiàn)有的虛擬網(wǎng)絡(luò)映射算法大多是針對(duì)隨機(jī)拓?fù)湓O(shè)計(jì)的通用算法,未針對(duì)數(shù)據(jù)中心拓?fù)浣Y(jié)構(gòu)進(jìn)行優(yōu)化,映射效率有很大提升空間。針對(duì)數(shù)據(jù)中心的結(jié)構(gòu)特點(diǎn),提出了一種基于節(jié)點(diǎn)連通性排序的虛擬網(wǎng)絡(luò)映射算法BS-VNE算法。首先,設(shè)計(jì)了一種最大生成算法來對(duì)虛擬節(jié)點(diǎn)重要程度進(jìn)行求解和排序。該算法不僅基于虛擬節(jié)點(diǎn)的帶寬和連通度,還基于虛擬節(jié)點(diǎn)在整個(gè)虛擬網(wǎng)絡(luò)中的連通性來進(jìn)行節(jié)點(diǎn)連通性的計(jì)算,以獲得更加合理的排序結(jié)果。然后,根據(jù)虛擬節(jié)點(diǎn)連通性排序結(jié)果利用離散粒子群優(yōu)化算法求解虛擬網(wǎng)絡(luò)的映射解。在求解過程中,引入了針對(duì)數(shù)據(jù)中心結(jié)構(gòu)的物理網(wǎng)絡(luò)拓?fù)鋯l(fā)式規(guī)則,并將其組合到粒子搜索過程中,以提高映射算法的收斂速度。仿真實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有算法相比,本文提出的算法可以提高物理網(wǎng)絡(luò)的收益/成本比和資源利用率。 

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

【文章目錄】：
1引言
2相關(guān)工作
3虛擬網(wǎng)絡(luò)映射問題建模
4基于節(jié)點(diǎn)連通性的虛擬網(wǎng)絡(luò)映射算法
    4.1基于連通性的虛擬節(jié)點(diǎn)排序算法
    4.2拓?fù)鋯l(fā)式信息
    4.3基于離散粒子群的虛擬網(wǎng)絡(luò)映射整體算法
5實(shí)驗(yàn)
6結(jié)束語


【參考文獻(xiàn)】：
期刊論文
[1]一種移動(dòng)內(nèi)容分發(fā)網(wǎng)絡(luò)的分層協(xié)同緩存機(jī)制[J]. 葛志誠,徐恪,陳靚,李彤,姚龍,沈蒙.  計(jì)算機(jī)學(xué)報(bào). 2018(12)
[2]云科學(xué)工作流中任務(wù)可完成性預(yù)測(cè)方法[J]. 吳修國,蘇瑋.  計(jì)算機(jī)研究與發(fā)展. 2018(03)
[3]移動(dòng)云計(jì)算環(huán)境下任務(wù)調(diào)度的多目標(biāo)優(yōu)化方法[J]. 胡海洋,劉潤華,胡華.  計(jì)算機(jī)研究與發(fā)展. 2017(09)



本文編號(hào)：3683746