New algorithm for hub-and-spoke topological virtual networks embedding problem

doi:10.1016/S1005-8885(11)60228-8

中国邮电高校学报(英文) ›› 2012, Vol. 19 ›› Issue (1): 55-61.doi: 10.1016/S1005-8885(11)60228-8

New algorithm for hub-and-spoke topological virtual networks embedding problem

刘江,黄韬,陈建亚,刘韵洁,黄韬,LÜ Bo

北京邮电大学

收稿日期:2011-04-27 修回日期:2011-09-30 出版日期:2012-02-28 发布日期:2012-02-21
通讯作者: 黄韬 E-mail:htao@bupt.edu.cn
基金资助:
This work was supported by the National Basic Research Program of China (2011CB302901, 2012CB315801), and the Fundamental Research Funds for the Central Universities (2011RC0118).

New algorithm for hub-and-spoke topological virtual networks embedding problem

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

Received:2011-04-27 Revised:2011-09-30 Online:2012-02-28 Published:2012-02-21
Supported by:
This work was supported by the National Basic Research Program of China (2011CB302901, 2012CB315801), and the Fundamental Research Funds for the Central Universities (2011RC0118).

摘要/Abstract

摘要：

The virtual network embedding/mapping problem is a core issue of the network virtualization. It’s mainly concerned with how to map virtual network requests to the substrate network efficiently. Previous researches mainly focus on developing heuristic algorithms for general topology virtual network request. In this paper, we propose a new algorithm for the hub-and-spoke (HAS) topology virtual request. The characters of the HAS topology are exploited to develop the new algorithm. The simulation results show that the new algorithm greatly enhances the performance of revenue/cost (R/C) ratio while the HAS topology request arrives.

关键词:

virtual network embedding, general topology, HAS topology

Abstract:

Key words:

virtual network embedding, general topology, HAS topology

中图分类号:

TP393

参考文献

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

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

3. Feamster N, Gao L, Rexford J. How to lease the Internet in your sparetime. Computer Communication Review, 2007, 37(1): 61-64

4. Andersen D G. Theoretical approaches to node assignment.2002-12-23. http://repository.cmu.edu/cgi/viewcontent.cgi?article=1079&context= compsci

5. Zhu Y, Ammar M. Algorithms for assigning substrate network resources to virtual network components. Proceedings of the 25th Annual Joint Conference of the IEEE Computer and Communications ( INFOCOM’06), Apr 23-29, 2006, Barcelona, Spain. Piscataway, NJ, USA: IEEE, 2006: 12p

6. Lu J, Turner J. Efficient mapping of virtual networks onto a shared substrate. WUCSE-2006-35. Washington, DC, USA: Washington University, 2006

7. Ricci R, Alfeld C, Lepreau J. A solver for the network testbed mapping problem. Computer Communication Review, 2003, 33(2): 65-81

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

9. 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 Architecture (VISA’09), Aug 17, 2009, Barcelona, Spain. New York, NY, USA: ACM, 2009: 81-88

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

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

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	徐嬴颖陈常嘉赵永祥陈一帅. Cloud download system optimizing by job and notification scheduling[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 47-53.
[6]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[7]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[8]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[9]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[10]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[11]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[12]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[13]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[14]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[15]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.

New algorithm for hub-and-spoke topological virtual networks embedding problem

New algorithm for hub-and-spoke topological virtual networks embedding problem

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价