基于虚拟网节点迁移的虚拟网映射优化算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 224-227.

基于虚拟网节点迁移的虚拟网映射优化算法

郭贺彬

北京京北职业技术学院北京101400

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受北京市职业院校职教名师培养计划项目(bjms201318)资助

Virtual Network Mapping Optimization Algorithm Based on Virtual Network Node Migration

GUO He-bin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 为提高虚拟网请求接收率和底层网络资源利用率,提出了基于虚拟网节点迁移的虚拟网映射优化算法,算法能够将资源竞争最大化的虚拟节点划分在一个组,实现虚拟网映射结果全局最优。通过时间复杂度分析和仿真实验验证了提出的算法能够显著降低虚拟网络节点迁移算法的运行时间；通过仿真实验,将提出的算法与No-Migration算法和Long-Duration算法进行对比,验证了提出的算法有更高的请求接收率、更高的平均收益,可以节省底层网络资源开销。

关键词: 网络虚拟化,底层网络,虚拟网络,资源分配,节点迁移

Abstract: In order to improve the virtual network request receiving rate and the substrate network resource utilization,this paper presented a virtual network node migration algorithm based on partition.The algorithm can put virtual nodes in a group which have resource competition relationship to achieve global optimization results of virtual network mapping.Through the time complexity analysis and simulation experiment,the proposed algorithm can significantly reduce the running time of the virtual network node migration algorithm.Through experiments,comparisons with No-Migration algorithm and Long Duration algorithm were made.Experiment results show that the proposed algorithm has a higher request receiving rate,a higher average income,and saves the substrate network resources.

Key words: Network virtualization,Substrate network,Virtual network,Resource allocation,Node migration

郭贺彬. 基于虚拟网节点迁移的虚拟网映射优化算法[J]. 计算机科学, 2014, 41(Z11): 224-227. https://doi.org/

GUO He-bin. Virtual Network Mapping Optimization Algorithm Based on Virtual Network Node Migration[J]. Computer Science, 2014, 41(Z11): 224-227. https://doi.org/

参考文献

[1] Papadimitriou P,Houidi I,Louati W.Towards large-scale network virtualization.Springer[J].Wired/Wireless Internet Communication,Lecture Notes in Computer Science,2012,727(7):13-25
[2] Dong Y,Yang X,Li J,et al.High performance network virtualization with SR-IOV[J].Elsevier Communication Architectures for Scalable Systems,2012,72(11):1471-1480
[3] Dmitry D,Digital E,Eric K,et al.Scalable Network Virtualization in Software-Defined Networks[J].IEEE Internet Computing,2013,17(2):20-27
[4] Cheng X,Su S,Zhang Z,et al.Virtual network embeddingthrough topology-aware node ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47
[5] Cheng X,Su S,Zhang Z,et al.Virtual network embeddingthrough topology awareness and optimization[J].Computer Networks,2012,56(6):1797-1813
[6] Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding:Substrate support for path splitting and migration[J].ACM SIGCOMM CCR,2008,38(2):17-29
[7] Chowdhury N,Rahman M,Boutaba R.ViNEYard:virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking,2012,20(1):206-219
[8] 齐宁,王保进,汪斌强,等.均衡虚拟网构建算法研究[J].电子与信息学报,2011,33(6):1301-1306
[9] 姜明,王保进,吴春明,等.网络虚拟化与虚拟网映射算法研究[J].电子学报,2011,39(6):1315-1320
[10] Zegura E W,Calvert K L,Bhattacharjee S.How to model an internetwork[C]∥Proc.IEEE INFOCOM,1996

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed