Computer Science ›› 2014, Vol. 41 ›› Issue (6): 69-74.doi: 10.11896/j.issn.1002-137X.2014.06.014

Previous Articles     Next Articles

Randomized Algorithm for Virtual Network Mapping Problem Based on Load Balancing

YU Jian-jun and WU Chun-ming   

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

Abstract: This paper analyzed the existing problems of virtual network mapping (VNM) algorithm based on best-effort service,and pointed out their shortcoming on resource load balancing,and then defined load balancing cost indicator on the physical network,proposed a virtual network mapping randomized algorithm based on load balancing.Experiment shows that the proposed algorithm increases physical network resource load balancing metric and coefficient of utilization,therefore can improve the virtual network construction request acceptance ratio and income profit of physical network service provider.

Key words: Virtual network mapping,Load balancing,Randomized algorithm,Reinforcement learning

[1] Chowdhury N M M K,BoutabaR.A survey of network virtualization[J].Computer Networks,2010,4(5):862-876
[2] 蔡志平,刘强,吕品,等.虚拟网络映射模型及其优化算法[J].软件学报,2012,3(4):864-877
[3] Fischer A,Botero J F,Beck M T,et al.Virtual Network Embedding:A Survey[J].IEEE Communications Surveys and Tutorials,2013,15(4):1888-1906
[4] Yu M,Yi Y,Rexford J,et al.Rethinking virtual network embedding:Substrate Support for path splitting and migration[J].ACM SIGCOMM on Computer Communication Review,2008,38(2):17-29
[5] Andersen D.Theoretical approaches to node assignment[EB/OL].http://www.cs.cmu.edu/~dga/papers/andersen-assign.ps,2002
[6] Zhu Y,Ammar M.Algorithms for assigning substrate network resources to virtual network components[C]∥IEEE International Conference on Computer Communications (INFOCOM).Spain,2006:1-12
[7] Lu J,Turner J.Efficient mapping of virtual networks onto ashared substrate[R].Louis:Washington University Washington University,2006
[8] Ricci R,Alffld C,Lepreau J.A Solver for the Network Testbed Mapping Problem[J].ACM SIGCOMM Computer Communications Review,2003,33(2):65-81
[9] Mosharaf Kablr Chowdhury N M,Muntasir R R,Raouf B.ViNEYard:Virtual network embedding algorithms with coordinated node and link mapping[J].IEEE/ACM Transactions on Networking,2012,0(1):206-219
[10] Jens L,Holger K.A virtual network mapping algorithm based on subgraph isomorphism detection[C]∥Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures.Spain,2009:81-88
[11] Cheng X,Su S,Zhang Z B.Virtual Network EmbeddingThrough Topology-Aware Node Ranking[J].ACM SIGCOMM Computer Communication Review,2011,41(2):39-47
[12] 姜明,王保进,吴春明.网络虚拟化与虚拟网映射算法研究[J].电子学报,2011,9(6):1315-1320
[13] 齐宁,王保进,汪斌强.均衡虚拟网构建算法研究[J].电子与信息学报,2011,33(6):1301-1306
[14] 王浩学,姜明,付吉.基于负载均衡的逻辑承载网构建研究[J].通信学报,2012,33(9):38-43
[15] Borodin A,Ei Yaniv R.Online Computation and Competitive Analysis[M].New York:Cambridge University Press,1998
[16] 黄炳强.强化学习方法及其应用研究[D].上海:上海交通大学自动化系,2007
[17] Katoh N,Ibaraki T,Mine H.An efficient algorithm for K shortest simple paths[J].Networks,1982,2(4):411-427
[18] 陶继平,席裕庚.一种新的在线调度算法竞争比分析方法一基于实例转换的方法[J].系统科学与数学,2009,9(1):1381-1389

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!