基于資源區(qū)域聚集度的虛擬網(wǎng)映射算法
doi: 10.11999/JEIT150278
-
1.
(解放軍理工大學(xué)指揮信息系統(tǒng)學(xué)院 南京 210007) ②(國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心 鄭州 450002)
國家自然科學(xué)基金(61309020),國家973計劃項目(2012CB315901, 2012CB315905)和國家863計劃項目(2011AA01A103)
Virtual Network Embedding Algorithm Based on Regional Resource Clustering Index
-
1.
(Command Information System Institute, PLA University of Science and Technology, Nanjing 210007, China)
-
2.
(National Digital Switching System Engineering &
The National Natural Science Foundation of China (61309020)
-
摘要: 虛擬網(wǎng)映射是網(wǎng)絡(luò)虛擬化研究中亟待解決的問題,針對已有映射算法中存在的對于網(wǎng)絡(luò)拓?fù)湫畔⒗貌蛔愕默F(xiàn)狀,該文提出了基于資源區(qū)域聚集度的虛擬網(wǎng)映射算法(RCI-VNE)。在映射預(yù)處理階段,根據(jù)局部拓?fù)湫畔⒑蛥^(qū)域資源聚集度提出節(jié)點(diǎn)區(qū)域資源聚集評價算法。在節(jié)點(diǎn)映射階段,提出一種基于節(jié)點(diǎn)區(qū)域資源聚集排名的2-近鄰聚集映射算法,該算法將虛擬網(wǎng)節(jié)點(diǎn)集中映射到底層網(wǎng)絡(luò)中可用資源豐富的區(qū)域,減小承載鏈路的長度。實驗結(jié)果表明,該算法降低了虛擬網(wǎng)映射開銷,且具有較高的虛擬網(wǎng)請求接受率和較低的平均執(zhí)行時間。
-
關(guān)鍵詞:
- 網(wǎng)絡(luò)虛擬化 /
- 網(wǎng)絡(luò)虛擬化映射 /
- 拓?fù)湫畔?/a> /
- 區(qū)域資源聚集指數(shù)
Abstract: Virtual network embedding is a critical issue in network virtualization. To overcome the ignorance of network local topology information in existing literatures, a Virtual Network Embedding (VNE) algorithm based on regional Resource Clustering Index (RCI-VNE), is proposed. In embedding preprocessing stage, a node regional resource clustering index evaluation algorithm is proposed, which considers local topology information and resource aggregation extent. In node embedding stage, a 2-adjacent aggregation node embedding algorithm based on the regional resource clustering index is also proposed. The algorithm embeds virtual nodes intensively to the location of abundant resources in substrate network and decreases embedding cost. Simulation results show that the algorithm improves virtual network request acceptance ratio, long-time average revenue and benefit-cost ratio compared with the existing embedding algorithms. -
Turner J S and Taylor D. Diversifying the Internet[C]. Proceedings of IEEE Conference on Global Telecommunications, St. Louis, 2005: 755-760. Anderson T, Peterson L, Shenker S, et al.. Overcoming the Internet impasse through virtualization[J]. IEEE Computer Magazine, 2005, 38(4): 34-41. Andersen D G. Theoretical Approaches to Node Assignment [M]. New York: Computer Science Department, 2002: 86-123. Zhang Y, Ammar M, et al.. Algorithm for assigning substrate network resources to virtual network components[C]. Proceedings of IEEE INFOCOM, Barcelona, 2006: 1-12. Yu M, Yi Y, Rexford J, et al.. Rethinking virtual network embedding: substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29. Houidi I, Louati W, et al.. A distributed virtual network mapping algorithm[C]. IEEE International Conference on Communication, Beijing, 2008: 5634-5640. Chowdhury M, Rahman M, et al.. ViNEYard: virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking, 2012, 20(1): 206-219. Melo M, Sargento S, Killat U, et al.. Optimal virtual network embedding: node-link formulation[J]. IEEE Transactions on Network and Service Management, 2013, 10(4): 356-368. Lischka J, Karl H, et al.. A virtual network mapping algorithm based on subgraph isomorphism detection[C]. Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Barcelona, 2009: 81-88. 余建軍, 吳春明. 支持接入控制的虛擬網(wǎng)映射近似算法[J]. 電子與信息學(xué)報, 2014, 36(5): 1235-1241. Yu Jian-jun and Wu Chun-ming. Virtual network mapping approximation algorithm with admission control[J]. Journal of Electronics Information Technology, 2014, 36(5): 朱強(qiáng), 王慧強(qiáng), 等. VNE-AFS: 基于人工魚群的網(wǎng)絡(luò)虛擬化映射算法[J]. 通信學(xué)報, 2012, 33(Z1): 170-177. Zhu Q, Wang Hui-qiang, et al.. VNE-AFS: virtual network embedding based on artificial fish swarm[J]. Journal on Communications, 2012, 33(Z1): 170-177. 江逸茗, 蘭巨龍, 程東年, 等. 分布式環(huán)境中基于協(xié)商的虛擬網(wǎng)映射算法[J]. 通信學(xué)報, 2014, 35(12): 62-69. Jiang Yi-ming, Lan Ju-long, Cheng Dong-nian, et al.. Virtual network embedding algorithm based on negotiation in distributed environment[J]. Journal on Communications, 2014, 35(12): 62-69. Gong L, Wen Y, Zhu Z, et al.. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9. Cui H, Gao W, Liu J, et al.. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5. Qing S, Liao J, Zhu X, et al.. Hybrid virtual network embedding with K-core decomposition and time-oriented priority[C]. IEEE International Conference on Communications, Ottawa, Canada, 2012: 2695-2699. Huang T, Liu J, Chen J, et al.. A topology-cognitive algorithm framework for virtual network embedding problem [J]. Communications, China, 2014, 11(4): 73-84. Cui H, Tang S, Huang X, et al.. A novel method of virtual network embedding based on topology convergence-degree[C]. IEEE International Conference on Communications Workshops, Budapest, 2013: 246-250. Chen D, L L, Shang M S, et al.. Identifying influential nodes in complex networks[J]. Physica A: Statistical Mechanics and Its Applications, 2012, 391(4): 1777-1787. Fagiolo G. Clustering in complex directed networks[J]. Physical Review E, 2007, 76(2): 470-475. Zegura E, Calvert K, and Bhattacharjee S. How to model an Internetwork[C]. Proceedings of IEEE INFOCOM, Philadelphia, 1996: 594-602. -1241. -
計量
- 文章訪問數(shù): 1099
- HTML全文瀏覽量: 85
- PDF下載量: 699
- 被引次數(shù): 0