Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Building Enterprise Applications Using Unicorn Universe Services Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Optimal Virtual Machine Placement in a Multi-tenant Cloud

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

Published in: Service-Oriented Computing - ICSOC 2014 Workshops

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter An EXPTIME Algorithm for Data-Aware Service Simulation Using Parametrized Automata
next chapter A Validation Method of Configurable Business Processes Based on Data-Flow
Literature
1.
2.
Amokrane, A., Zhani, M., Langar, R., Boutaba, R., Pujolle, G.: Greenhead: Virtual data center embedding across distributed infrastructures (2013)
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)CrossRef
4.
Benson, T., Anand, A., Akella, A., Zhang, M.: Understanding data center traffic characteristics. ACM SIGCOMM Comput. Communi. Rev. 40(1), 92–99 (2010)CrossRef
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)
6.
Campbell, J.F.: Integer programming formulations of discrete hub location problems. Eur. J. Oper. Res. 72(2), 387–405 (1994)CrossRefMATH
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)
8.
Church, K., Greenberg, A., Hamilton, J.: On delivering embarrassingly distributed cloud services. Hotnets VII 34 (2008)
9.
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)
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)MathSciNetCrossRefMATH
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)MathSciNetCrossRefMATH
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)CrossRef
14.
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)
16.
17.
Ernst, A.T., Krishnamoorthy, M.: Solution algorithms for the capacitated single allocation hub location problem. Ann. Oper. Res. 86, 141–159 (1999)MathSciNetCrossRefMATH
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)CrossRef
19.
Garey, M.R., Johnson, D.S.: Computer and intractability. A Guide to the NP-Completeness. WH Freeman and Company, New York (1979)
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)
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)
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)
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)
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)
26.
Yaman, H., Carello, G.: Solving the hub location problem with modular link capacities. Comput. Oper. Res. 32(12), 3227–3245 (2005)CrossRefMATH
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)
Metadata
Title
Optimal Virtual Machine Placement in a Multi-tenant Cloud
Authors
Hana Teyeb
Ali Balma
Nejib Ben Hadj-Alouane
Samir Tata
Copyright Year
2015
Book
Service-Oriented Computing - ICSOC 2014 Workshops

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

Electronic ISBN: 978-3-319-22885-3

Copyright Year: 2015

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

Premium Partner

    Image Credits