WANG Li, QU Hua, ZHAO Jihong. Virtual Network Embedding Algorithm for Load Balance with Various Requests[J]. Chinese Journal of Electronics, 2014, 23(2): 382-387.
Citation: WANG Li, QU Hua, ZHAO Jihong. Virtual Network Embedding Algorithm for Load Balance with Various Requests[J]. Chinese Journal of Electronics, 2014, 23(2): 382-387.

Virtual Network Embedding Algorithm for Load Balance with Various Requests

Funds:  This work is supported by Key Projects in the National Wireless Program (No.2010ZX03004-001, No.2010ZX03004-002, No.2011ZX03002-001), the National Natural Science Foundation of China (No.61071126).
  • Received Date: 2012-11-01
  • Rev Recd Date: 2013-05-01
  • Publish Date: 2014-04-05
  • Virtual network embedding (VNE) is a crucial technology for network virtualization to allocate network resource. Virtual network request in which node and link resource have great disparity will lead to unbalanced resource distribution and lower acceptance ratio of virtual network requests. In this paper, we provide a virtual network embedding algorithm for load balance with various requests. It maps virtual nodes to substrate nodes of which node link residual resource ratio is closest to that of virtual nodes, and then maps the virtual link to physical path using shortest path first algorithm with the link node residual resource ratio constraint. Simulation shows that the provided algorithm can get higher acceptance ratio and network resource utilization for load balance.
  • loading
  • A. Zugenmaier, D. Jurca, W. Kellerer, "Network virtualization: A hypervisor for the Internet?", IEEE Communication Magazine, Vol.50, No.1, pp.136-143, 2012.
    K. Chowdhury, R. Boutaba, "A survey of network virtualization", Computer Networks, Vol.54, No.5, pp.862-876, 2010.
    M. Zhang, C. Wu, Y. Hang, et al., "Robust dynamical virtual network provisioning", Chinese Journal of Electronics, Vol.22, No.1, pp.151-154, 2013.
    B. Mastis, S. Raghavan, "VNA: An enhanced algorithm for virtual network embedding", ICCCN 2012, Munich, Germany, pp.1-9, 2012.
    S. Balasubramaniam, J. Mineraud, P. Perry, et al., "Coordinating allocation of resources for multiple virtual IPTV providers to maximize revenue", IEEE Transactions on Broadcasting, Vol.57, No.4, pp.826-839, 2011.
    P. Albert, P. Jordi, S. Salvatore, "Strategies for virtual optical network allocation", IEEE Communication Letters, Vol.16, No.2, pp.268-271, 2012.
    P. Lv, Z. Cai, J. Xu, et al., "Multicast service-oriented virtual network embedding in wireless mesh networks", IEEE Communication Letters, Vol.16, No.3, pp.375-377, 2012.
    R. Muntasir, A. Issam, R. Boutaba, "Survivable virtual network embedding", Lecture Notes of Computer Science, Vol.6091, pp.40-52, 2010.
    B. Juan, H. Xavier, D. Michael, et al., "Energy efficient virtual network embedding", IEEE Communication Letters, Vol.16, No.5, pp.756-759, 2012.
    K. Chowdhury, M. Rahman, R. Boutaba, "ViNEYard: Virtual network embedding algorithms with coordinated node and link mapping", IEEE/ACM Transactions on Networking, Vol.20, No.1, pp.206-219, 2012.
    M. Melo, J. Carapinha, S. Sargento, et al., "Virtual network mapping: An optimization problem", Lecture Notes of the Institute for Computer Science, Social Informatics and Telecommunications Engineering, Vol.97, No.3, pp.187-200, 2012.
    Y. Koizumi, T. Miyamura, S. Arakawa, et al., "Adaptive virtual network topology control based on attractor selection", Journal of Lightwave Technology, Vol.28, No.11, pp.1720-1731, 2010.
    X. Cheng, S. Su, Z. Zhang, et al., "Virtual network embedding through topology-aware node ranking", ACM Computer Communication Review, Vol.41, No.2, pp.39-47, 2011.
    M. Yu, Y. Yi, J. Rexford, et al., "Rethinking virtual network embedding: Substrate support for path splitting and migration", ACM Computer Communication Review, Vol.38, No.2, pp.17-29, 2008.
    J. Lu, J. Turner, "Efficient mapping of virtual networks onto a shared substrate", Washington University Report, WUCSE-2006, Rel.35, 2006.
    Y. Zhu, M. Ammar, "Algorithms for assigning substrate network resources to virtual network components", Proceedings of IEEE INFOCOM, Barcelona, Spain, 1-12, 2006.
    J. Lischka, H. Karl, "A virtual network mapping algorithm based on subgraph isomorphism detection", Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures, Spain, Barcelona, 81-88, 2009.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (336) PDF downloads(2154) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint