Exploring online virtual networks mapping with stochastic bandwidth demand in multi-datacenter

Photonic Network Communications

Volumn 23, Issue 2, 2012, Pages 109-122

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

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

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Mapping; Multi datacenter; Online algorithm; Stochastic bandwidth demand; Virtual network

Indexed keywords

BANDWIDTH DEMAND; BLOCKING RATIO; DYNAMIC RESOURCES; EXTENSIVE SIMULATIONS; INTERNET INFRASTRUCTURE; LOAD BALANCE; MAPPING PROBLEM; MIXED INTEGER LINEAR PROGRAMMING; MULTI-DATACENTER; NET REVENUE; NETWORK RESOURCE; NETWORK VIRTUALIZATION; NP-HARD; ON-LINE ALGORITHMS; POISSON PROCESS; SLIDING WINDOW; STATE-OF-THE-ART ALGORITHMS; SUBSTRATE NETWORKS; VIRTUAL NETWORKS;

BANDWIDTH; HEURISTIC ALGORITHMS; NORMAL DISTRIBUTION; POISSON DISTRIBUTION; STOCHASTIC SYSTEMS;

MAPPING;

EID: 84861231946     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-011-0341-z     Document Type: Article

References (26)

1. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop (2008)
2. Baranovski, A. et al.: Enabling distributed petascale science. J. Phys. Conf. Ser. 78, 012020 (2007)
3. Chowdhury, N., Boutaba, R.: A survey of network virtualization. Comput. Netw. 54, 862-876 (2010)
4. Anderson, T., Peterson, L., Shenker, S., Turner, J.: Overcoming the Internet impasse through virtualization. Computer 38(4), 34-41 (2005) (Pubitemid 40608424)
5. Mosharaf, N. M., Rahman, M. R., Boutaba, R.: Virtual network embedding with coordinated node and link embedding. In: IEEE INFOCOM (2009)
6. Yu, H., Anand, V., Qiao, C., Di, H. et al.: On the survivable virtual infrastructure embedding problem. In: IEEE International Conference on Computer Communication Networks (2010)
7. Cai, Z., Liu, F., Xiao, N., Liu, Q., Wang, Z.: Virtual network embedding for evolving networks. In: IEEEGLOBECOM, Miami (2010)
8. Luand, J., Turner, J.: Efficient Embedding of Virtual Networks onto a Shared Substrate. Washington University, Technical Report, WUCSE-2006-35 (2006)
9. Razzaq, A., Rathore, M. S.: Anapproach towards resource efficient virtual network embedding. In: Proceedings of 2nd International Conference on Evolving Internet, pp. 68-73 (2010)
10. Rahman, M., Aib, I., Boutaba, R.: Survivable Virtual Network Embedding. NETWORKING, vol. 6091 LNCS, pp. 40-52 (2010)
11. Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: Proceedings of IEEE INFOCOM (2006)
12. Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Comput. Commun. Rev. 38(2), 17-29 (2008)
13. Benson, T. A., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. In: ACM SIGCOMM WREN Workshop (2009)
14. Kandula, S., Sengupta, S., Greenberg, A., Patel, P.: The nature of datacenter traffic: measurements and analysis. In: ACM IMC (2009)
15. Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: IEEE INFOCOM (2010)
16. Zhang, M., Wu, C., Jiang, M., Yang, Q.: Mapping multicast serviceoriented virtual networks with delay and delay variation constraints. In: IEEE GLOBECOM (2010)
17. Shun-li, Z., Xue-song, Q., Singh, V., Mazri, T., El Amrani, N., Riouch, F., Hu, Y., Zhang, J., Khan, F., Li, Y.: A novel virtual network mapping algorithm for cost minimizing. J. Sel. Areas Telecommun. 1, 1-9 (2011)
18. Yu, H., Qiao, C., Anand, V., Liu, X. et al.: Survivable virtual infrastructure embedding in a federated computing and networking system under single regional failures. In: IEEE GLOBECOM (2010)
19. Sun, G., Yu, H., Li, L., Anand, V. et al.: Efficient algorithms for survivable virtual network embedding. In: Proceedings of Asia Communications and Photonics Conference and Exhibition, pp. 531-532 (2010)
20. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)
21. Andersen, D.: Theoretical Approaches to Node Assignment. Unpublished Manuscript. http://www.cs.cmu.edu/~dga/papers/andersen-assign. ps (2002)
22. Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., Zeng, L.: Game theory based bandwidth allocation scheme for network virtualization. In: IEEE GLOBECOM, Miami (2010)
23. Goel, A., Indyk, P.: Stochastic load balancing and related problems. In: Proceedings of 40th Annual Symposium on foundation of Computer Science, pp. 579-586 (1999) (Pubitemid 30539950)
24. Kleinberg, J., Rabani, Y., Tardos, E.: Allocating bandwidth for bursty connections. In: Proceedings of 29th ACM Symposium on Theory of Computing, pp. 664-673 (1997)
25. Wang, M., Meng, X., Zhang, L.: Consolidating virtual machines with dynamic bandwidth demand in data centers. In: IEEE INFOCOM, pp. 1-10. Shanghai, China (2011)
26. Mukherjee, B.: Optical WDM Networks. Springer, Berlin (2006)