虛擬網(wǎng)映射競爭算法設(shè)計與分析
發(fā)布時間:2018-01-22 05:34
本文關(guān)鍵詞: 虛擬網(wǎng)映射 鏈路映射 原始對偶方法 競爭算法 出處:《計算機科學(xué)》2015年02期 論文類型:期刊論文
【摘要】:對網(wǎng)絡(luò)虛擬化技術(shù)中的虛擬網(wǎng)映射問題及其研究現(xiàn)狀進行了介紹,針對虛擬節(jié)點映射已知且物理網(wǎng)不支持路徑分割的虛擬網(wǎng)映射問題,提出以物理網(wǎng)提供商收益最大化為目標的虛擬網(wǎng)映射競爭算法,并給出了算法的競爭比分析。實驗表明,所提出的算法能提高物理網(wǎng)資源的負載均衡度和利用率,從而提高了虛擬網(wǎng)構(gòu)建請求的接受率和物理網(wǎng)提供商的收益。
[Abstract]:This paper introduces the problem of virtual network mapping in network virtualization technology and its research status, aiming at the virtual network mapping problem, which is known to virtual node mapping and does not support path segmentation in physical network. A virtual network mapping competition algorithm aiming at maximizing the profit of physical network provider is proposed, and the competitive ratio analysis of the algorithm is given. The proposed algorithm can improve the load balance and utilization of physical network resources, thus increasing the acceptance rate of virtual network construction requests and the revenue of physical network providers.
【作者單位】: 浙江大學(xué)人工智能研究所;衢州職業(yè)技術(shù)學(xué)院;
【基金】:國家自然科學(xué)基金(61070157,61070213) 國家重點基礎(chǔ)研究發(fā)展計劃(“973”計劃)基金資助項目(2012CB315900) 浙江省自然科學(xué)基金資助項目(LY14F020010) 浙江省教育廳科研項目(Y201225106)資助
【分類號】:TP393.01
【正文快照】: 到稿日期:2014-03-06返修日期:2014-05-08本文受國家自然科學(xué)基金(61070157,61070213),國家重點基礎(chǔ)研究發(fā)展計劃(“973”計劃)基1概述網(wǎng)絡(luò)虛擬化技術(shù)是構(gòu)建新一代互聯(lián)網(wǎng)架構(gòu)的重要技術(shù),該技術(shù)通過在底層物理網(wǎng)上構(gòu)建多個獨立的虛擬網(wǎng),從而實現(xiàn)支持多種服務(wù)和網(wǎng)絡(luò)體系結(jié)構(gòu)的目
【參考文獻】
相關(guān)期刊論文 前4條
1 姜明;王保進;吳春明;孔祥慶;閔嘯;張e,
本文編號:1453828
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/1453828.html
最近更新
教材專著