An opportunistic resource sharing and topology-aware mapping framework for virtual networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 2408-2416

  Zhang, Sheng ^a   Qian, Zhuzhong ^a   Wu, Jie ^b   Lu, Sanglu ^a  

^a NANJING UNIVERSITY   (China)

^b Temple University   (United States)

Author keywords

bin packing; markov chain; opportunistic resource sharing; topology aware; virtual network mapping

Indexed keywords

BIN PACKING; EXTENSIVE SIMULATIONS; NETWORK LEVEL; NETWORK VIRTUALIZATION; NP COMPLETE; PHYSICAL RESOURCES; PRACTICAL METHOD; RANKING METHODS; RESIDUAL RESOURCE; RESOURCE CONSTRAINT; RESOURCE SHARING; SUBSTRATE NETWORKS; TIME SLOT ASSIGNMENT; TOPOLOGY AWARE; VIRTUAL NETWORKS;

APPROXIMATION ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; MARKOV PROCESSES; SUBSTRATES; TOPOLOGY;

COMPUTER SIMULATION;

EID: 84861630515     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195630     Document Type: Conference Paper

References (28)

1. J. Turner and D. Taylor, "Diversifying the Internet," in IEEE GLOBECOM 2005, vol. 2, 2-2 2005, pp. 6 pp. -760.
2. T. Anderson, L. Peterson, S. Shenker, and J. Turner, "Overcoming the Internet impasse through virtualization," Computer, vol. 38, no. 4, pp. 34 - 41, april 2005.
3. N. Feamster, L.-X. Gao, and J. Rexford, "How to lease the Internet in your spare time," ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 1, pp. 61-64, 2007.
4. N. Chowdhury and R. Boutaba, "A survey of network virtualization," Computer Networks, vol. 54, no. 5, pp. 862-876, 2010.
5. D. G. Andersen, "Theoretical approaches to node assignment," Dec. 2002, unpublished Manuscript.
6. R. Ricci, C. Alfeld, and J. Lepreau, "A solver for the network testbed mapping problem," ACM SIGCOMM Comput. Commun. Rev., vol. 33, no. 2, pp. 65-81, 2003.
7. Y. Zhu and M. Ammar, "Algorithms for assigning substrate network resources to virtual network components," in IEEE INFOCOM 2006, april 2006, pp. 1-12.
8. N. Chowdhury, M. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in IEEE INFOCOM 2009, 19-25 2009, pp. 783-791.
9. J. Lu and J. Turner, "Efficient mapping of virtual networks onto a shared substrate," Washington University, Tech. Rep. WUCSE-2006-35, 2006.
10. M. Yu, Y. Yi, J. Rexford, and M. Chiang, "Rethinking virtual network embedding: substrate support for path splitting and migration," ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, pp. 17-29, 2008.
11. J. Lischka and H. Karl, "A virtual network mapping algorithm based on subgraph isomorphism detection," in ACM VISA 2009, 2009, pp. 81-88.
12. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang, "Virtual network embedding through topology-aware node ranking," SIGCOMM Comput. Commun. Rev., vol. 41, pp. 38-47, April 2011.
13. M. Chowdhury, F. Samuel, and R. Boutaba, "Polyvine: policy-based virtual network embedding across multiple domains," in ACM SIGCOMM VISA 2010. New York, NY, USA: ACM, 2010, pp. 49-56.
14. N. Butt, N. Chowdhury, and R. Boutaba, "Topology-awareness and reoptimization mechanism for virtual network embedding," in Networking, 2010, pp. 27-39.
15. I. Houidi, W. Louati, D. Zeghlache, P. Papadimitriou, and L. Mathy, "Adaptive virtual network provisioning," in ACM SIGCOMM VISA 2010. ACM, 2010, pp. 41-48.
16. Auckland Data Trace. http://pma.nlanr.net/traces/long/auck2.html.
17. Q. Zhao and B. Sadler, "A survey of dynamic spectrum access," IEEE Signal Processing Magazine,, vol. 24, no. 3, pp. 79-89, May 2007.
18. S. Zhang, Z. Qian, B. Tang, J. Wu, and S. Lu, "Opportunistic bandwidth sharing for virtual network mapping," in IEEE Globecom 2011, December 2011.
19. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the h.264/avc standard," IEEE TCSVT, vol. 17, no. 9, pp. 1103 -1120, sept. 2007.
20. S. Zhang, Z. Qian, S. Guo, and S. Lu, "FELL: A flexible virtual network embedding algorithm with guaranteed load balancing," in IEEE ICC 2011, June 2011.
21. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web." Stanford InfoLab, Technical Report 1999-66, November 1999.
22. "Markov chain," http://en.wikipedia.org/wiki/Markov chain.
23. V. V. Vazirani, Approximation Algorithms. Berlin: Springer, 2003.
24. J. Fan and M. H. Ammar, "Dynamic topology configuration in service overlay networks: A study of reconfiguration policies," in IEEE INFOCOM 2006, april 2006, pp. 1-12.
25. B. Ishibashi, N. Bouabdallah, and R. Boutaba, "Qos performance analysis of cognitive radio-based virtual wireless networks," in IEEE INFOCOM 2008, april 2008, pp. 2423-2431.
26. K. Shiomoto, I. Inoue, and E. Oki, "Network virtualization in high-speed huge-bandwidth optical circuit switching network," in IEEE INFOCOM 2008 Workshops, april 2008, pp. 1-6.
27. Y. Zhu, R. Zhang-Shen, S. Rangarajan, and J. Rexford, "Cabernet: connectivity architecture for better network services," in ACM CoNEXT 2008. New York, NY, USA: ACM, 2008, pp. 64:1-64:6.
28. J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, and M. Chiang, "Davinci: dynamically adaptive virtual networks for a customized internet," in ACM CoNEXT 2008. ACM, 2008, pp. 15:1-15:12.