全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于最大独立链路集的随机虚拟网络映射算法

, PP. 8-11

Keywords: 网络虚拟化,虚拟网络映射,匹配,独立链路集,随机,负载均衡

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了一种基于最大独立链路集的快速随机虚拟网络映射算法.基于图论中的匹配理论重新定义了带权图中匹配的概念,并命名为独立链路集,在映射独立链路集中的虚拟链路时首先将物理链路按照资源可用性进行筛选,然后随机映射到单一物理链路上,以此提高虚拟网络映射成功率及减少链路映射消耗,同时随机映射能保证物理网络的负载均衡.仿真实验表明,该算法能有效减少链路映射的消耗和提高虚拟网络接受率.

References

[1]  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.
[2]  Chowdhury N M M K, Rahman M R, Boutaba R. Virtual network embedding with coordinated node and link mapping[C]//INFOCOM 2009, IEEE. 2009: 783-791.
[3]  Chowdhury M, Rahman M R, Boutaba R. ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping[J]. IEEE/ACM Transactions on Networking (TON), 2012, 20(1): 206-219.
[4]  Fischer A, Botero J, Beck M, et al. Virtual network embedding: a survey[J]. IEEE Journals and Managines 2013, 15(4):1888-1906.
[5]  Zhu Y, Ammar M H. Algorithms for assigning substrate network resources to virtual network components[C]//INFOCOM. 2006: 1-12.
[6]  孙惠泉. 图论及其应用[M]. 北京:科学出版社, 2004: 74-75.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133