计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 69-74.doi: 10.11896/j.issn.1002-137X.2014.06.014
余建军,吴春明
YU Jian-jun and WU Chun-ming
摘要： 分析了基于“尽力服务”模式的虚拟网映射算法所存在的问题,并指出了其在资源均衡利用方面的不足,设计了物理网负载均衡代价指标,提出了负载均衡的虚拟网映射随机算法。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高虚拟网构建请求的接受率和物理网提供商的收益。
| [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! |
|
||
首页