Skip to main content
SpringerLink
Log in

Optimal Virtual Machine Placement in a Multi-tenant Cloud

  • Conference paper
  • First Online:
Service-Oriented Computing - ICSOC 2014 Workshops

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 8954))

  • 1051 Accesses

Abstract

In this work, we focus on the problem of virtual machines (VMs) placement in geographically distributed data centers, where tenants may require a set of networking VMs. The aim of the present work is to plan and optimize the placement of tenant’s VMs requests in a geographically distributed Cloud environment while considering location and system performance constraints. Thus, we propose ILP formulations which have as objective the minimization of traffic generated by networking VMs and circulating on the backbone network. The different experiments conducted on the proposed formulations show the effectiveness of our model for large-scale Cloud systems in terms of convergence time and computational resources.

A. Balma is with Tunisie Telecom, Jardins du Lac II, 1053, Tunis, Tunisia.

S. Tata is with the Institut TELECOM SudParis, CNRS UMR Samovar, 9 rue Charles Fourier, 91011 EVRY Cedex, France.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alumur, S., Kara, B.Y.: Network hub location problems: The state of the art. Eur. J. Oper. Res. 190(1), 1–21 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Amokrane, A., Zhani, M., Langar, R., Boutaba, R., Pujolle, G.: Greenhead: Virtual data center embedding across distributed infrastructures (2013)

    Google Scholar 

  3. Bari, M.F., Boutaba, R., Esteves, R., Granville, L.Z., Podlesny, M., Rabbani, M.G., Zhang, Q., Zhani, M.F.: Data center network virtualization: a survey. IEEE Commun. Surveys Tutorials 15(2), 909–928 (2013)

    Article  Google Scholar 

  4. Benson, T., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. ACM SIGCOMM Comput. Communi. Rev. 40(1), 92–99 (2010)

    Article  Google Scholar 

  5. Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware vm placement for cloud systems. In: 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 498–506 (2012)

    Google Scholar 

  6. Campbell, J.F.: Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2), 387–405 (1994)

    Article  MATH  Google Scholar 

  7. 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: 2011 Proceedings IEEE INFOCOM, pp. 1620–1628. IEEE (2011)

    Google Scholar 

  8. Church, K., Greenberg, A., Hamilton, J.: On delivering embarrassingly distributed cloud services. Hotnets VII 34 (2008)

    Google Scholar 

  9. Bitcurrent. http://www.bitcurrent.com/download/cloud-performance-from-the-end-user-perspective/. Visited 04 February 2014

  10. Cohen, R., Lewin-Eytan, L., Naor, J., Raz, D.: Almost optimal virtual machine placement for traffic intense data centers. In: 2013 Proceedings IEEE INFOCOM, pp. 355–359 (2013)

    Google Scholar 

  11. Contreras, I., Fernández, E.: General network design: a unified view of combined location and network design problems. Eur. J. Oper. Res. 219(3), 680–697 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Correia, I., Nickel, S., Saldanha-da Gama, F.: The capacitated single-allocation hub location problem revisited: a note on a classical formulation. Eur. J. Oper. Res. 207(1), 92–96 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Correia, I., Nickel, S., Saldanha-da Gama, F.: Single-assignment hub location problems with multiple capacity levels. Transp. Res. Part B: Methodol. 44(8), 1047–1066 (2010)

    Article  Google Scholar 

  14. Ibm corporation ilog cplex. http://www.ilog.com/products/cplex/. Visited: 04 February 2013

  15. Dias, D., Costa, L.: Online traffic-aware virtual machine placement in data center networks. In: Glob. Inf. Infrastruct. Networking Symp. (GIIS) 2012, pp. 1–8 (2012)

    Google Scholar 

  16. Amazon elastic compute cloud amazon ec2. http://aws.amazon.com/ec2/. Visited 05 February 2014

  17. Ernst, A.T., Krishnamoorthy, M.: Solution algorithms for the capacitated single allocation hub location problem. Ann. Oper. Res. 86, 141–159 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  18. Farahani, R.Z., Hekmatfar, M., Arabani, A.B., Nikbakhsh, E.: Hub location problems: a review of models, classification, solution techniques, and applications. Comput. Ind. Eng. 64(4), 1096–1109 (2013)

    Article  Google Scholar 

  19. Garey, M.R., Johnson, D.S.: Computer and intractability. A Guide to the NP-Completeness. WH Freeman and Company, New York (1979)

    Google Scholar 

  20. Goiri, I., Le, K., Guitart, J., Torres, J., Bianchini, R.: Intelligent placement of datacenters for internet services. In: 2011 31st International Conference on Distributed Computing Systems (ICDCS), pp. 131–142 (2011)

    Google Scholar 

  21. Goudarzi, H., Pedram, M.: Geographical load balancing for online service applications in distributed datacenters. In: 2013 IEEE Sixth International Conference on Cloud Computing (CLOUD), pp. 351–358. IEEE (2013)

    Google Scholar 

  22. da Graça Costa, M., Captivo, M.E., Clímaco, J.: Capacitated singleallocation hub location problema bi-criteria approach. Comput.Oper. Res. 35(11), 3671–3695 (2008)

    Google Scholar 

  23. Kandula, S., Sengupta, S., Greenberg, A., Patel, P., Chaiken, R.: The nature of data center traffic: measurements & analysis. In: Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference, pp. 202–208. ACM (2009)

    Google Scholar 

  24. Larumbe, F., Sansò, B.: Optimal location of data centers and software components in cloud computing network design. In: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (Ccgrid 2012), CCGRID 2012 pp. 841–844. IEEE Computer Society, Washington, DC (2012). http://dx.doi.org/10.1109/CCGrid.2012.124

  25. Valancius, V., Laoutaris, N., Massoulié, L., Diot, C., Rodriguez, P.: Greening the internet with nano data centers. In: Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies, pp. 37–48. ACM (2009)

    Google Scholar 

  26. Yaman, H., Carello, G.: Solving the hub location problem with modular link capacities. Comput. Oper. Res. 32(12), 3227–3245 (2005)

    Article  MATH  Google Scholar 

  27. Zhang, B., Qian, Z., Huang, W., Li, X., Lu, S.: Minimizing communication traffic in data centers with power-aware vm placement. In: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS), pp. 280–285. IEEE (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Engineering School of Tunis, OASIS, University of Tunis El Manar, Tunis, Tunisia

    Hana Teyeb, Ali Balma, Nejib Ben Hadj-Alouane & Samir Tata

Authors
  1. Hana Teyeb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Balma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nejib Ben Hadj-Alouane
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samir Tata
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hana Teyeb .

Editor information

Editors and Affiliations

  1. Blaise Pascal University, Aubiere, France

    Farouk Toumani

  2. Politecnico di Milano, Milano, Italy

    Barbara Pernici

  3. Université Paris Dauphine, Paris, France

    Daniela Grigori

  4. Université Claude Bernard Lyon 1, Villeurbanne, France

    Djamal Benslimane

  5. Vienna University of Economics, Vienna, Austria

    Jan Mendling

  6. National Engineering School of Tunis, Tunis, Tunisia

    Nejib Ben Hadj-Alouane

  7. University of Miami, Coral Gables, Florida, USA

    Brian Blake

  8. University Lorraine, Nancy, France

    Olivier Perrin

  9. University of Miami, Coral Gables, Florida, USA

    Iman Saleh Moustafa

  10. Telecom SudParis, Evry, France

    Sami Bhiri

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Teyeb, H., Balma, A., Hadj-Alouane, N.B., Tata, S. (2015). Optimal Virtual Machine Placement in a Multi-tenant Cloud. In: Toumani, F., et al. Service-Oriented Computing - ICSOC 2014 Workshops. Lecture Notes in Computer Science(), vol 8954. Springer, Cham. https://doi.org/10.1007/978-3-319-22885-3_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22885-3_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22884-6

  • Online ISBN: 978-3-319-22885-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation