虛擬網(wǎng)映射競爭算法設計與分析
發(fā)布時間:2018-01-22 05:34
本文關鍵詞: 虛擬網(wǎng)映射 鏈路映射 原始對偶方法 競爭算法 出處:《計算機科學》2015年02期 論文類型:期刊論文
【摘要】:對網(wǎng)絡虛擬化技術中的虛擬網(wǎng)映射問題及其研究現(xiàn)狀進行了介紹,針對虛擬節(jié)點映射已知且物理網(wǎng)不支持路徑分割的虛擬網(wǎng)映射問題,提出以物理網(wǎng)提供商收益最大化為目標的虛擬網(wǎng)映射競爭算法,并給出了算法的競爭比分析。實驗表明,所提出的算法能提高物理網(wǎng)資源的負載均衡度和利用率,從而提高了虛擬網(wǎng)構建請求的接受率和物理網(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.
【作者單位】: 浙江大學人工智能研究所;衢州職業(yè)技術學院;
【基金】:國家自然科學基金(61070157,61070213) 國家重點基礎研究發(fā)展計劃(“973”計劃)基金資助項目(2012CB315900) 浙江省自然科學基金資助項目(LY14F020010) 浙江省教育廳科研項目(Y201225106)資助
【分類號】:TP393.01
【正文快照】: 到稿日期:2014-03-06返修日期:2014-05-08本文受國家自然科學基金(61070157,61070213),國家重點基礎研究發(fā)展計劃(“973”計劃)基1概述網(wǎng)絡虛擬化技術是構建新一代互聯(lián)網(wǎng)架構的重要技術,該技術通過在底層物理網(wǎng)上構建多個獨立的虛擬網(wǎng),從而實現(xiàn)支持多種服務和網(wǎng)絡體系結構的目
【參考文獻】
相關期刊論文 前4條
1 姜明;王保進;吳春明;孔祥慶;閔嘯;張e,
本文編號:1453828
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/1453828.html
最近更新
教材專著