SiMPLE: Survivability in multi-path link embedding

Proceedings of the 11th International Conference on Network and Service Management, CNSM 2015

Volumn , Issue , 2015, Pages 210-218

  Khan, Md Mashrur Alam ^a   Shahriar, Nashid ^a   Ahmed, Reaz ^a   Boutaba, Raouf ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Fault Tolerance; Path Splitting; Survivable Virtual Network Embedding

Indexed keywords

FAULT TOLERANCE; INDUCTIVE LOGIC PROGRAMMING (ILP); INTERNET; NETWORK ARCHITECTURE; REDUNDANCY; VIRTUAL REALITY;

FUNCTIONAL REQUIREMENT; INTERNET APPLICATION; MULTIPLE LINK FAILURES; NETWORK INFRASTRUCTURE; NETWORK VIRTUALIZATION; PATH SPLITTING; SINGLE-LINK FAILURES; VIRTUAL NETWORK EMBEDDING;

TELECOMMUNICATION LINKS;

EID: 84964034551     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CNSM.2015.7367361     Document Type: Conference Paper

References (33)

1. Available at: http://www.informationweek.com/it-downtime-costs-265-billion-in-lost-revenue/d/d-id/1097919.
2. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan. Volley: Automated data placement for geo-distributed cloud services. In NSDI, pages 17-32, 2010.
3. M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. 38:63-74, Oct 2008.
4. N. Bansal, R. Bhagwan, N. Jain, Y. Park, D. Turaga, and C. Venkatramani. Towards optimal resource allocation in partial fault-tolerant applications. In IEEE INFOCOM, 2008.
5. P. Bodik, I. Menache, M. Chowdhury, P. Mani, D. A. Maltz, and I. Stoica. Surviving failures in bandwidth-constrained datacenters. In ACM SIGCOMM, pages 431-442, 2012.
6. Q. Chen, Y. Wan, X. Qiu, W. Li, and A. Xiao. A Survivable Virtual Network Embedding Scheme Based on Load Balancing and Reconfiguration. In IEEE NOMS, pages 1-7, Poland, May 2014.
7. Y. Chen, J. Li, T. Wo, C. Hu, and W. Liu. Resilient Virtual Network Service Provision in Network Virtualization Environments. In IEEE ICPADS, pages 51-58, Shanghai, China, Dec 2010.
8. N. M. M. K. Chowdhury and R. Boutaba. A Survey of Network Virtualization. Computer Networks, 54:862-876, Apr 2010.
9. N. M. M. K. Chowdhury, M. R. Rahman, and R. Boutaba. Virtual Network Embedding with Coordinated Node and Link Mapping. In INFOCOM 2009, IEEE, pages 783-791. IEEE, 2009.
10. J. R. Douceur. Is remote host availability governed by a universal law ACM SIGMETRICS PER, 31:25-29, 2003.
11. A. Fischer, J. F. Botero, M. T. Beck, H. D. Meer, and X. Hesselbach. Virtual Network Embedding: A Survey. IEEE Communications Surveys and Tutorials, 15:1888-1906, Feb 2013.
12. P. Gill, N. Jain, and N. Nagappan. Understanding Network Failures in Data Centers: Measurement, Analysis, and Implications. In ACM SIGCOMM, volume 41, pages 350-361, Aug 2011.
13. T. Guo, N. Wang, K. Moessner, and R. Tafazolli. Shared Backup Network Provision for Virtual Network Embedding. In IEEE ICC, pages 1-5, Kyoto, Japan, Jun 2011.
14. S. Herker, A. Khan, and X. An. Survey on Survivable Virtual Network Embedding Problem and Solutions. In ICNS, pages 99-104, Portugal, 2013.
15. D. S. Johnson, A. Demers, J. D. Ullman, M. R. Garey, and R. L. Graham. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms. SIAM J. Comput, 3:299-325, 1974.
16. S. G. Kolliopoulos and C. Stein. Improved approximation algorithms for unsplittable flow problems. In IEEE SFCS, pages 426-436, Oct 1997.
17. W. Lau and S. Jha. Failure-Oriented Path Restoration Algorithm for Survivable Networks. IEEE Transactions on Network and Service Management, 1:11-20, Apr 2004.
18. H. Lee, K. Lee, and E. Modiano. Cross-Layer Survivability. Cross-Layer Design in Optical Networks, 15:243-262, 2013.
19. B. LU, H. Tao, S. Xiao-chuan, C. Jian-ya, and L. Yun-jie. Dynamic Recovery for Survivable Virtual Network Embedding. The Journal of China Universities of Posts and Telecommunications, 21:77-84, Jun 2014.
20. J. Lu and J. Turner. Efficient Mapping of Virtual Networks onto a Shared Substrate. Washington University (WUCSE) Tech. Rep, 2006.
21. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C. Chuah, and C. Diot. Characterization of Failures in an IP Backbone. In INFOCOM, volume 4, pages 123-133, Mar 2004.
22. R. R. Oliveira, L. R. Bays, D. S. Marcon, M. C. Neves, L. S. Buriol, L. P. Gaspary, and M. P. Barcellos. DoS-resilient Virtual Networks through Multipath Embedding and Opportunistic Recovery. In SAC, pages 597-602, Coimbra, Portugal, Mar 2013.
23. R. R. Oliveira, D. S. Marcon, L. R. Bays, M. C. Neves, L. S. Buriol, L. P. Gaspary, and M. P. Barcellos. No more backups: Toward Efficient Embedding of Survivable Virtual Networks. In IEEE ICC, pages 2128-2132, Budapest, Hungary, Jun 2013.
24. M. Rahman, I. Aib, and R. Boutaba. Survivable Virtual Network Embedding. In NETWORKING, pages 40-52, May 2010.
25. M. R. Rahman and R. Boutaba. SVNE: Survivable Virtual Network Embedding Algorithms for Network Virtualization. IEEE Transactions on Network and Service Management, 10:105-118, Feb 2013.
26. A. Todimala and B. Ramamurthy. A scalable approach for survivable virtual topology routing in optical wdm networks. IEEE Journal on Selected Areas in Communications, 25(6):63-69, August 2007.
27. Y. Xiong and L. G. Mason. Restoration strategies and spare capacity requirements in self-healing atm networks. Networking, IEEE/ACM Transactions on, 7(1):98-110, 1999.
28. J. Xu, J. Tang, K. Kwiat, W. Zhang, and G. Xue. Survivable virtual infrastructure mapping in virtualized data centers. In IEEE CLOUD, pages 196-203, 2012.
29. J. Y. Yen. An Algorithm for Finding Shortest Routes from All Source Nodes to a Given Destination in General Networks. The Quarterly Journal of Pure and Applied Mathematics, 27:526-530, 1970.
30. W. Yeow, C. Westphal, and U. Kozat. Designing and embedding reliable virtual infrastructures. ACM SIGCOMM CCR, 41(2):57-64, 2011.
31. M. Yu, Y. Yi, J. Rexford, and M. Chiang. Rethinking Virtual Network Embedding: Substrate Support for Path Splitting and Migration. In ACM SIGCOMM CCR, volume 38, pages 17-29, Apr 2008.
32. Q. Zhang, M. F. Zhani, M. Jabri, and R. Boutaba. Venice: Reliable virtual data center embedding in clouds. In INFOCOM, 2014 Proceedings IEEE, pages 289-297, April 2014.
33. Y. Zhu and M. H. Ammar. Algorithms for Assigning Substrate Network Resources to Virtual Network Components. In INFOCOM, pages 1-12, 2006.