Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

    Article  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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.: An approach 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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    MATH  Google Scholar 

  25. Andersen, D.: Theoretical approaches to node assignment. Unpublished Manuscript, http://www.cs.cmu.edu/~ga/papers/andersen-assign.ps, (2002)

  26. Gen M., Cheng R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  28. Chu P.C., Beasley J.E.: A genetic algorithm for the generalized assignment problem. Comput. Oper. Res. 24(1), 17–23 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  29. ILOG CPLEX 10.0 User’s manual. http://www.cs.cornell.edu/w8/iisi/ilog/cplex100/usrcplex/index.html

Download references

Author information

Authors and Affiliations

  1. School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Gang Sun, Hongfang Yu, Lemin Li & Hao Di

  2. Department of Computer Science, State University of New York, College at Brockport, Brockport, NY, 14420, USA

    Vishal Anand

Authors
  1. Gang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongfang Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vishal Anand
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hao Di
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, G., Yu, H., Anand, V. et al. Optimal provisioning for virtual network request in cloud-based data centers. Photon Netw Commun 24, 118–131 (2012). https://doi.org/10.1007/s11107-012-0372-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-012-0372-0

Keywords

Search

Navigation