A novel virtual network mapping algorithm based on regionalization

被引：0
|
作者：
Lü B. [1 ]
Yang F. [1 ]
Wang Z.-K. [1 ]
Chen J.-Y. [1 ]
Liu Y.-J. [1 ]
机构：
[1] Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2011年 / 33卷 / 10期
关键词：
Core/backbone network; Region allocation; Routing scheme; Valiant load-balancing; Virtual network mapping;
D O I：
10.3724/SP.J.1146.2011.00116
中图分类号：
学科分类号：
摘要：
At present, virtual network mapping algorithms obtain suboptimal solution based on constraint condition, they still have the issues of solving mapping equations complicatedly, high computation cost and lack of specific path selection method. To address these issues, a novel virtual network mapping algorithm called Valiant Load-Balancing-Virtual Network Embedding (VLB-VNE) is proposed. VLB-VNE divides the nodes of core/backbone network into several regions. And the region has full mesh logical topological structure and valiant load-balancing routing scheme. VLB-VNE is based on greedy iterative algorithm in the region level. Theoretical analysis and simulation results prove that: VLB-VNE achieves a rational and mapping easily practical network, combines nodes and links mapping, reduces computation cost and possesses optimality of valiant load-balancing network in throughput delay and routing complexity.
引用
收藏
页码：2347 / 2352
页数：5
相关论文
共 22 条
  • [1] Chowdhury N.M.M.K., Boutaba R., A survey of network virtualization, IEEE Computer Networks, 54, 5, pp. 862-876, (2010)
  • [2] Chowdhury N.M.M.K., Boutaba R., Network virtualization: State of the art and research challenges, IEEE Communications Magazine, 47, 7, pp. 20-26, (2009)
  • [3] Shin M.K., Kim H.J., Network virtualization: A way forward for accommodating multiple, heterogeneous architectures in a single infrastructure, International Conference on Advanced Communication Technology (ICACT), pp. 253-257, (2010)
  • [4] Anderson T., Peterson L., Shenker S., Et al., Overcoming the Internet impasse through virtualization, IEEE Computer Magazine, 38, 4, pp. 34-41, (2005)
  • [5] Turner J., Taylor D., Diversifying the internet, IEEE Global Telecommunications Conference (GLOBECOM), pp. 755-760, (2005)
  • [6] Lischka J., Karl H., A virtual network mapping algorithm based on subgraph isomorphism detection, Proceedings of the 1st ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures, pp. 81-88, (2009)
  • [7] Razzaq A., Rathore M.S., An approach towards resource efficient virtual network embedding, The Second International Conference on Evolving Internet (INTERNET), pp. 68-73, (2010)
  • [8] Cai Z.-P., Liu F., Xiao N., Et al., Virtual network embedding for evolving networks, IEEE Global Telecommunications Conference (GLOBECOM), pp. 6-10, (2010)
  • [9] Zhou Y., Li Y., Jin D.-P., Et al., A virtual network embedding scheme with two-stage node mapping based on physical resource migration, IEEE International Conference on Communication Systems (ICCS), pp. 761-766, (2010)
  • [10] Zhu Y., Ammar M., Algorithms for assigning substrate network resources to virtual network components, IEEE International Conference on Computer Communications (INFOCOM), pp. 1-12, (2006)
123