Adaptive scheme based on status feedback for virtual network mapping

doi:10.1016/S1005-8885(10)60108-2

Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (5): 87-94.doi: 10.1016/S1005-8885(10)60108-2

Adaptive scheme based on status feedback for virtual network mapping

LÜ Bo¹,黄韬¹,王振凯¹,陈建亚¹,刘韵洁²,刘江¹

1. 北京邮电大学
2. 北京邮电大学信息与通信工程学院

收稿日期:2011-01-23 修回日期:2011-06-09 出版日期:2011-10-31 发布日期:2011-10-13
通讯作者: 黄韬 E-mail: htao@bupt.edu.cn
基金资助:
This work was supported by the National Basic Research Program of China (2007CB310701, 2011CB302900), the Fundamental Research Funds for the Central Universities (2009RC0125), the National Key Science and Technology Projects (2010ZX03004-002).

Adaptive scheme based on status feedback for virtual network mapping

Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2011-01-23 Revised:2011-06-09 Online:2011-10-31 Published:2011-10-13
Contact: Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China E-mail: htao@bupt.edu.cn
Supported by:
This work was supported by the National Basic Research Program of China (2007CB310701, 2011CB302900), the Fundamental Research Funds for the Central Universities (2009RC0125), the National Key Science and Technology Projects (2010ZX03004-002).

摘要/Abstract

摘要：

Network virtualization is considered as a powerful way to deploy different network architectures and protocols over a shared physical infrastructure. Virtual network (VN) embedding plays an important role in the network virtualization environment. Virtual network embedding is mainly about mapping virtual nodes and virtual links onto the physical network resources efficiently. However, load balancing of substrate network has not received much consideration. This paper proposes an adaptive virtual network mapping algorithm based on status feedback. The main contribution is to embed the virtual network requests according to the current load distribution of substrate network. This adaptive algorithm differentiates the residual bandwidth of substrate links and takes full advantage of the multi-path to improve the load balancing of the substrate network. Simulation experiments show that the proposed algorithm improves the load distribution of substrate network distinctly while reducing the average substrate link stress significantly.

关键词:

network virtualization, virtual network embedding, load balancing

Abstract:

Key words:

network virtualization, virtual network embedding, load balancing

中图分类号:

TP393.4

参考文献

1. Anderson T, Peterson L, Shenker S, et al. Overcoming the Internet impasse through virtualization. IEEE Computer Magazine, 2005, 38(4): 34-41

2. Turner J, Taylor D. Diversifying the Internet. Proceedings of IEEE Global Telecommunications Conference (GLOBECOM’05): Vol 2, Nov 28-Dec2, 2005, St Louis, MO, USA. Piscataway, NJ, USA: IEEE, 2005: 755-760

3. Feamster N, Gao L, Nicole R, et al. How to lease the Internet in your spare time. ACM SIGCOMM Computer Communication Review, 2007, 37(1): 61-64

4. Chowdhury N M M K, Boutaba R, Jacobs I S, et al. A survey of network virtualization. IEEE Computer Networks, 2010, 54(5): 862-876

5. Lu J, Turner J. Efficient mapping of virtual network onto a shared substrate. Technical Report, WUCSE-2006-35. St Louis, MO, USA: Washington University, 2006

6. Fan J, Ammar M. Dynamic topology configuration in service overlay networks: a study of reconfiguration policies. Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

7. Zhu Y, Ammar M. Algorithm for assigning substrate betwork resources to virtual network components. Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM’06), Apr 23-29, 2006, Barcelona, Catalunya, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

8. Yu M, Yi Y, Rexford J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29

9. Chowdhury N M M K, Rahman M R, Boutaba R. Virtual network embedding with coordinated node and link mapping. Proceedings of the 28th IEEE International Conference on Computer Communications (INFOCOM’09), Apr 19-25, 2009, Rio de Janeiro, Brazil. Piscataway, NJ, USA: IEEE, 2009: 783-791

10. Houidi I, Louati W, Zeghlache D. A distributed virtual network mapping algorithm. Proceedings of the 43th IEEE International Conference on Communications (ICC’08), May, 19-23, Beijing, China. Piscataway, NJ, USA: IEEE, 2008: 5634-5640

11. Ahuja R K. Network flows: Theory, algorithms, and applications. Englewood Cliffs, NJ, USA: Prentice Hall, 1993

12. Zegura E W, Calvert K L, Bhattacharjee S. How to model an internetwork. Proceedings of the 15th IEEE International Conference on Computer Communications (INFOCOM’96), Mar 24-28, 1996, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE: 1996: 594-602

Adaptive scheme based on status feedback for virtual network mapping

Adaptive scheme based on status feedback for virtual network mapping

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价