The framework and algorithms for the survivable mapping of virtual network onto a substrate network

IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India)

Volumn 28, Issue 5, 2011, Pages 381-391

  Sun, Gang ^a   Yu, Hongfang ^a   Li, Lemin ^a   Anand, Vishal ^b   Di, Hao ^a  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Mapping; Regional failure; Survivability; Virtual network

Indexed keywords

FRAMEWORK AND ALGORITHMS; LAGRANGIAN; MIXED INTEGER LINEAR PROGRAMMING; NETWORK VIRTUALIZATION; NP-HARD; REGIONAL FAILURES; SIMULATION RESULT; SUBSTRATE NETWORKS; SURVIVABILITY; SURVIVABLE NETWORKS; TIME EFFICIENCIES; VIRTUAL NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS; INTEGER PROGRAMMING; MAPPING; PROBLEM SOLVING; VIRTUAL REALITY;

HEURISTIC ALGORITHMS;

EID: 80155201616     PISSN: 02564602     EISSN: 09745971     Source Type: Journal    
DOI: 10.4103/0256-4602.85968     Document Type: Article

References (19)

1. T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the Internet impasse through virtualization," Computer. vol. 38. No. 4. pp. 34-41, 2005. (Pubitemid 40608424)
2. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud Computing and Grid Computing 360-Degree Compared," Grid Computing Environments Workshop, 2008.
3. N. Chowdhury, and R. Boutaba, "A survey of network virtualization," Computer Networks, vol. 54, pp. 862-876, 2010.
4. B. Mukherjee, Optical WDM Networks. Springer, 2006.
5. N. M. Mosharaf, M. R. Rahman, and R. Boutaba, "Virtual Network Embedding with Coordinated Node and Link Embedding," IEEE INFOCOM, 2009.
6. M. Rahman, I. Aib, and R. Boutaba, "Survivable Virtual Network Embedding," NETWORKING, vol. 6091 LNCS, pp. 40-52, 2010.
7. J. Luand, and J. Turner, "Efficient embedding of virtual networks onto a shared substrate," Washington University, Tech. Report, WUCSE-2006-35, 2006.
8. Y. Zhu, and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in Proceedings of IEEE INFOCOM, 2006.
9. I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, and L. Mathy, "Adaptive virtual network provisioning," in SIGCOMM, New Delhi, pp. 41-48, 2010.
10. W. L. Yeow, C. Westphal, and U. Kozat, "Designing and embedding reliable virtual infrastructures," in Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, pp. 33-40, 2010.
11. A. Razzaq, and M. S. Rathore, "An Approach Towards Resource Efficient Virtual Network Embedding," 2010 2nd International Conference on Evolving Internet pp. 68-73, 2010.
12. F. E. Zaheer, J. Xiao, and R. Boutaba, "Multi-provider service negotiation and contracting in network virtualization," in Network Operations and Management Symposium (NOMS), pp. 471-478, 2010.
13. S. Zhang, and X. Qiu, "A Novel Virtual Network Mapping Algorithm for Cost Minimizing," Journal of Selected Areas in Telecommunications, pp. 1-9, 2011.
14. H. Yu, V. Anand, C. Qiao, H. Di, and J. Wang, "On the Survivable Virtual Infrastructure Embedding Problem," IEEE ICCCN, 2010.
15. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: Substrate support for path splitting and migration," ACMSIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 17-29, 2008.
16. H. Yu, C. Qiao, V. Anand, X. Liu, H. Di, and G. Sun, "Survivable Virtual Infrastructure Embedding in a Federated Computing and Networking System under Single Regional failures," IEEE Globecom, 2010.
17. M. Pióro, and D. Medhi, Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier, 2004.
18. A. Sen, B. H. Shen, L. Zhou, and B. Hao, "Fault-Tolerance in Sensor Networks: A New Evaluation Metric," IEEE INFOCOM 2006.
19. D. P. Palomar, and M. Chiang, "A tutorial on decomposition methods for network utility maximization," J. Selected Areas in Communications, IEEE Journal, Vol. 24, No. 8, pp. 1439-1451, 2006