Optimal provisioning for virtual network request in cloud-based data centers

Photonic Network Communications

Volumn 24, Issue 2, 2012, Pages 118-131

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

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

^b STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Cloud computing; Data centers; Mapping; Optimal provisioning; Virtual network

Indexed keywords

DATA CENTERS; EXTENSIVE SIMULATIONS; MIXED INTEGER PROGRAMMING; NP-HARD; OPTIMAL PROVISIONING; SHARED DATA; SPLITTABLE FLOWS; TOTAL REVENUE; UNSPLITTABLE FLOW; USER TERMINALS; USERS ACCESS; VIRTUAL MACHINES; VIRTUAL NETWORKS;

CLOUD COMPUTING; COMMERCE; COMPUTER SIMULATION; HEURISTIC ALGORITHMS; MAPPING;

OPTIMIZATION;

EID: 84867229462     PISSN: 1387974X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11107-012-0372-0     Document Type: Article

References (29)

1. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 25, 599-616 (2009)
2. Chen, Y., Jain, S., Adhikari, V.K., Zhang, Z.L., Xu, K.:Afirst look at inter-data center traffic characteristics via Yahoo! datasets. In: IEEE INFOCOM, pp. 1620-1628 (2011)
3. Wang, G., Ng, T.S.E.: The impact of virtualization on network performance of Amazon EC2 data center. In: IEEE INFOCOM, pp. 1-9 (2011)
4. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.: Above the Clouds: A Berkeley View of Cloud Computing. University of Berkeley, Tech Report, UCB/EECS-2009-28 (2009)
5. Mosharaf, N.M., Rahman, M. R., Boutaba, R.: Virtual network embedding with coordinated node and link embedding. In: IEEE INFOCOM, pp. 783-791 (2009
6. Sun, G., Yu, H., Li, L., Anand, V., Di, H.: The Framework and Algorithms for Survivable Mapping Virtual Network onto a Substrate. Accepted by IETE Technical Review (2011)
7. Rahman, M., Aib, I., Boutaba, R.: Survivable virtual network embedding. NETWORKING, vol. 6091 LNCS, pp. 40-52 (2010)
8. 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, pp. 1-6 (2010)
9. 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)
10. Fulp, E.W., Reeves, D.S.: Optimal provisioning and pricing of internet differentiated services in hierarchical markets. In: Lecture Notes in Computer Science, 2093, pp. 409-418 (2001)
11. Xu, D., Li, Y., Chiang, M., Calderbank, A.R.: Elastic service availability: utility framework and optimal provisioning. IEEE J. Sel. Areas Commun. 26(6), 55-65 (2008)
12. Wu, J., Yue, W., Wang, S.: Optimal capacity provisioning in communication networks with random demand. In:Workshop on high performance switching and routing, pp. 322-326 (2005)
13. Lee, S.S.W., Chen, A., Tseng, P.-K.: Optimal routing and bandwidth provisioning for survivable IPTV multicasting using network coding. In: IEEE Consumer Communications and Networking Conference, pp. 771-775 (2011)
14. Ahmed, J., Cavdar, C., Monti, P., Wosinska, L.: An optimal model for LSP bundle provisioning in PCE-based WDM networks. In: Optical Fiber Communication Conference and Exposition, pp. 1-3 (2011)
15. Sun, G., Yu, H., Li, L., Anand, V., Di, H.: Rate control-based framework and algorithm for optimal provisioning. Photonic Netw. Commun. 22(2), 180-190 (2011)
16. Cai, Z., Liu, F., Xiao, N., Liu, Q., Wang, Z.: Virtual network embedding for evolving networks. In: IEEE GLOBECOM, pp. 1-5 (2010)
17. Luand, J., Turner, J.: Efficient embedding of virtual networks onto a shared substrate.Washington University, Technical Report, WUCSE-2006-35 (2006)
18. 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)
19. Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: IEEE INFOCOM, pp. 1-12, (2006)
20. Yu, M., Yi, Y., Rexford, J., Chiang, M.: Rethinking virtual network embedding: substrate support for path splitting and migration. ACMSIGCOMM Comput. Commun. Rev. 38(2), 17-29 (2008)
21. Zhang, M., Wu, C., Jiang, M., Yang, Q.: Mapping multicast service-oriented virtual networks with delay and delay variation constraints. In: IEEE GLOBECOM, pp. 1-5 (2010)
22. Zhang, S., Qiu, X.: A novel virtual network mapping algorithm for cost minimizing. J. Sel. Areas Telecommun. 1, 1-9 (2011)
23. Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., Zeng, L.: Game theory-based bandwidth allocation scheme for network virtualization. In: IEEE GLOBECOM, pp. 1-5 (2010)
24. Schrijver, A.: Theory of Linear and Integer Programming. Wiley, New York (1986)
25. Andersen, D.: Theoretical approaches to node assignment. Unpublished Manuscript, http://www.cs.cmu.edu/~dga/papers/andersen-assign.ps, (2002)
26. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)
27. Jaramillio, J.H., Bhadury, J., Batta, R.: On the use of genetic algorithms to solve location problems. Comput. Oper. Res. 29, 761-779 (2002)
28. Chu, P.C., Beasley, J.E.: A genetic algorithm for the generalized assignment problem. Comput. Oper. Res. 24(1), 17-23 (1997)
29. ILOG CPLEX 10.0 User's manual. http://www.cs.cornell.edu/w8/iisi/ilog/ cplex100/usrcplex/index.html