Photonic Network Communications

, Volume 24, Issue 2, pp 118–131 | Cite as

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

  • Gang Sun
  • Hongfang Yu
  • Vishal Anand
  • Lemin Li
  • Hao Di


Today applications and services are migrating to a cloud-computing-based paradigm in which the users access the applications and services hosted in data centers, by using thin-clients on the user terminal device. These applications/services are typically hosted and run on virtual machines in interconnected data centers. Different applications from the same user may need to access and change shared data or information. Thus, we may abstract the applications from same user as a virtual network (VN). For better performance and efficiency, it is critical that the VN request be accommodated with optimal provisioning under the current resource state of data centers. In this paper, for addressing the issue of how to design an optimal provisioning scheme for the VN request such that the total revenue of is maximized, we first develop a framework for the optimal provisioning of VN request by using mixed integer programming. Since the optimal provisioning problem is NP-hard, we also propose a genetic algorithm–based heuristic algorithm for addressing the problem of optimal provisioning for VN with unsplittable flow and optimal provisioning for VN with splittable flow problems. We demonstrate the effectiveness of our approach in improving the total revenue by conducting extensive simulations on different networks.


Virtual network Mapping Optimal provisioning Data centers Cloud computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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)CrossRefGoogle Scholar
  2. 2.
    Chen, Y., Jain, S., Adhikari, V.K., Zhang, Z.L., Xu, K.: A first look at inter-data center traffic characteristics via Yahoo! datasets. In: IEEE INFOCOM, pp. 1620–1628 (2011)Google Scholar
  3. 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)Google Scholar
  4. 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)Google Scholar
  5. 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)Google Scholar
  6. 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)Google Scholar
  7. 7.
    Rahman, M., Aib, I., Boutaba, R.: Survivable virtual network embedding. NETWORKING, vol. 6091 LNCS, pp. 40–52 (2010)Google Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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)CrossRefGoogle Scholar
  12. 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)Google Scholar
  13. 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)Google Scholar
  14. 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)Google Scholar
  15. 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)CrossRefGoogle Scholar
  16. 16.
    Cai, Z., Liu, F., Xiao, N., Liu, Q., Wang, Z.: Virtual network embedding for evolving networks. In: IEEE GLOBECOM, pp. 1–5 (2010)Google Scholar
  17. 17.
    Luand, J., Turner, J.: Efficient embedding of virtual networks onto a shared substrate. Washington University, Technical Report, WUCSE-2006-35 (2006)Google Scholar
  18. 18.
    Razzaq, A., Rathore, M.S.: An approach towards resource efficient virtual network embedding. In: Proceedings of 2nd International Conference on Evolving Internet, pp. 68–73 (2010)Google Scholar
  19. 19.
    Zhu, Y., Ammar, M.: Algorithms for assigning substrate network resources to virtual network components. In: IEEE INFOCOM, pp. 1–12, (2006)Google Scholar
  20. 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)CrossRefGoogle Scholar
  21. 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)Google Scholar
  22. 22.
    Zhang S., Qiu X.: A novel virtual network mapping algorithm for cost minimizing. J. Sel. Areas Telecommun. 1, 1–9 (2011)Google Scholar
  23. 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)Google Scholar
  24. 24.
    Schrijver A.: Theory of Linear and Integer Programming. Wiley, New York (1986)MATHGoogle Scholar
  25. 25.
    Andersen, D.: Theoretical approaches to node assignment. Unpublished Manuscript,, (2002)
  26. 26.
    Gen M., Cheng R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)Google Scholar
  27. 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)MathSciNetCrossRefGoogle Scholar
  28. 28.
    Chu P.C., Beasley J.E.: A genetic algorithm for the generalized assignment problem. Comput. Oper. Res. 24(1), 17–23 (1997)MathSciNetMATHCrossRefGoogle Scholar
  29. 29.

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  • Gang Sun
    • 1
  • Hongfang Yu
    • 1
  • Vishal Anand
    • 2
  • Lemin Li
    • 1
  • Hao Di
    • 1
  1. 1.School of Communication and Information EngineeringUniversity of Electronic Science and Technology of ChinaChengduChina
  2. 2.Department of Computer ScienceState University of New York, College at BrockportBrockportUSA

Personalised recommendations