[go: up one dir, main page]
Skip to main content

Advertisement

SpringerLink
Log in

A multi-objective decision support framework for virtual machine placement in cloud data centers: a real case study

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Cloud computing (CC) is the concept of accessing to computing resources: servers, networks, storage, and applications, on demand through a network. This new paradigm has led to the birth of several data centers worldwide offering cloud services across millions of virtual machines. In fact, virtual machine placement (VMP) is considered as one of the greatest challenges for cloud providers to optimize their platforms in terms of physical machines number which reduces power costs and resources wastage. In this work, we propose an efficient framework based on multi-objective genetic algorithm (GA) and Bernoulli simulation that aims to minimize simultaneously used hosts and resource wastage in each PM on a CC platform. We operationalized our GA in a real case study related to the real cloud platform of the Office of the Merchant Marine and Ports of Tunisia (OMMP). This framework not only helped this company to optimize the VMP of their outsourced backup site, but also to minimize the operating expenses dedicated to the target platform. The proposed algorithm is tested on the OMMP’s data center, and experimental results show that the proposed technique significantly outperforms the compared methods especially in terms of VMP quality.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Singh S, Jeong Y, Park JH (2016) A survey on cloud computing security: issues, threats, and solutions. J Netw Comput Appl 75:200–222

    Article  Google Scholar 

  2. Javadia B, Abawajyb J, Buyya R (2012) Failure-aware resource provisioning for hybrid Cloud infrastructure. J Parallel Distrib Comput 72:1318–1331

    Article  Google Scholar 

  3. Laatikainen G, Mazhelis O, Tyrvainen P (2016) Cost benefits of flexible hybrid cloud storage: mitigating volume variation with shorter acquisition cycle. J Syst Softw 122:180–201

    Article  Google Scholar 

  4. Chung L, Hill T, Legunsen O, Sun Z, Dsouza A, Supakkul S (2013) A goal-oriented simulation approach for obtaining good private cloud-based system architectures. J Syst Softw 86:2242–2262

    Article  Google Scholar 

  5. De Coninck E, Verbelen T, Vankeirsbilck B, Bohez S, Simoens P, Dhoedt B (2016) Dynamic auto-scaling and scheduling of deadline constrained service workloads on IaaS clouds. J Syst Softw 118:101–114

    Article  Google Scholar 

  6. Manvi SS, Shyam GK (2014) Resource management for Infrastructure as a Service (IaaS) in cloud computing: a survey. J Netw Comput Appl 41:424–440

    Article  Google Scholar 

  7. Sharkh MA, Kanso A, Shami A, Öhlén P (2016) Building a cloud on earth: a study of cloud computing data center simulators. Comput Netw 108:78–96

    Article  Google Scholar 

  8. Gupta R, Kumar Bose S, Sundarrajan S, Chebiyam M, Chakrabarti A (2008) A two stage heuristic algorithm for solving the server consolidation problem with item–item and bin-item incompatibility constraints. In: Services Computing (2008) SCC08. IEEE International Conference, vol 2, pp 39–46

  9. Benson T, Akella A, Maltz DA (2010) Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th Annual Conference on Internet Measurement, pp 267–280

  10. Luizelli MC, Bays LR, Buriol LS, Barcellos MP, Gaspary LP (2016) How physical network topologies affect virtual network embedding quality: a characterization study based on ISP and datacenter networks. J Netw Comput Appl 70:1–16

    Article  Google Scholar 

  11. Gupta R, Pateriya RK (2014) Survey on virtual machine placement techniques in cloud computing environment. Int J Cloud Comput Serv Architect (IJCCSA) 4(4):1–7

    Article  Google Scholar 

  12. Usmani Z, Singh S (2016) A survey of virtual machine placement techniques in a cloud data center. In: Proceedings of 1st International Conference on Information Security and Privacy, vol 78, pp 491–498

  13. Schniederjans MJ, Cao Q, Triche JH (2013) Cloud computing. Part III, Chapter 12 in E-commerce operations management, vol 488, 2nd edn. World Scientific, Singapore, pp 301–327

    Google Scholar 

  14. Stegh Camati R, Calsavara A, Lima Jr L (2014) Solving the virtual machine placement problem as a multiple multidimensional knapsack problem. In: ICN 2014: The Thirteenth International Conference on Networks, pp 253–260

  15. Li W, Tordsson J, Elmroth E (2011) Modeling for dynamic cloud scheduling via migration of virtual machines. In: 3rd IEEE International Conference on Cloud Computing Technology and Science, pp 163–171

  16. Gu L, Zeng D, Guo S, Ye B (2015) Joint optimization of VM placement and request distribution for electricity cost cut in geo-distributed data centers. In: 2015 International Conference on Computing, Networking and Communications, Internet Services and Applications, pp 717–721

  17. Khasnabish J, Mithani M, Rao S (2015) Tier-centric resource allocation in multi-tier cloud systems. IEEE Trans Cloud Comput 99:1–14

    Google Scholar 

  18. Bksi J, Galambos G, Kellerer H (2000) A 5/4 linear time bin packing algorithm. J Comput Syst Sci 60(1):145–160

    Article  MathSciNet  MATH  Google Scholar 

  19. Jeyarani R, Nagaveni N, Ram RV (2012) Design and implementation of adaptive power-aware virtual machine provisioner (APA-VMP) using swarm intelligence. Future Gener Comput Syst 28:811–821

    Article  Google Scholar 

  20. Ajiro Y, Tanaka A (2007) Improving packing algorithms for server consolidation. In: Conference: 33rd International Computer Measurement Group Conference

  21. Kalra M, Singh S (2015) A review of metaheuristic scheduling techniques in cloud computing. J Netw Comput Appl 16:275–295

    Google Scholar 

  22. Krishnaiyer K, Chena FF (2017) A cloud-based Kanban decision support system for resource scheduling and management. In: 27th International Conference on Flexible Automation and Intelligent Manufacturing, FAIM2017, Modena, pp 1489–1494

  23. Fan X, Weber W, Barroso L (2007) Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th Annual International Symposium on Computer Architecture, pp 13–23

  24. Gao Y, Guan H, Qi Z, Hou Y, Liu L (2013) A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci 79:1230–1242

    Article  MathSciNet  MATH  Google Scholar 

  25. Kim N, Cho J, Seo E (2014) Energy-credit scheduler: an energy-aware virtual machine scheduler for cloud systems. J Future Gener Comput Syst 32:128–137

    Article  Google Scholar 

  26. Mazumdar S, Pranzo M (2017) Power efficient server consolidation for Cloud data center. Future Gener Comput Syst 70:4–16

    Article  Google Scholar 

  27. Lin W, Wang W, Wu W, Pang X, Liu B, Zhang Y (2017) A heuristic task scheduling algorithm based on server power efficiency model in cloud environments. In: Sustainable computing: informatics and systems. https://doi.org/10.1016/j.suscom.2017.10.007

  28. Gupta MK, Amgoth T (2018) Resource-aware virtual machine placement algorithm for IaaS cloud. J Supercomput 74:122–140

    Article  Google Scholar 

  29. Huang Z, Tsang DH (2012) SLA guaranteed virtual machine consolidation for computing clouds. In: IEEE International Conference on Communications (ICC), pp 1314–1319

  30. Huang Z, Tsang DH (2012) A virtual machine consolidation framework for mapreduce enabled computing clouds. In: Proceedings of the 24th International Teletraffic Congress. International Teletraffic Congress, pp 73–80

  31. Dean J, Ghemawat S (2008) Mapreduce: simplified data processing on large clusters. Commun ACM 51:107–113

    Article  Google Scholar 

  32. Tawfeek MA, El-Sisi AB, Keshk AE, Torkey FA (2014) Virtual machine placement based on ant colony optimization for minimizing resource wastage. Adv Mach Learn Technol Appl 488:153–164

    Google Scholar 

  33. Calheiros RN, Ranjan R, Beloglazov A, De Rose CAF, Buyya R (2010) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Published online 24, August 2010 in Wiley Online. Library 2011, vol 41, pp 23–50

  34. Zheng Q, Li R, Li X, Shah N, Zhang J, Tian F, Chao K, Li J (2015) Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener Comput Syst 54:95–122

    Article  Google Scholar 

  35. Insight Into Cloud and Virtualization: Red Hat Survey Results from VMWorld. September 25, 2012. Retrieved from https://www.redhat.com/en/about/blog/insight-into-cloud-and-virtualization-red-hat-survey-results-from-vmworld

  36. Chaisiri S, Lee B, Niyato D (2009) Optimal virtual machine placement across multiple cloud providers. In: Proceedings of the IEEE Asia-Pacific Services Computing Conference, pp 103–110

  37. Bichler M, Setzer T, Speitkamp B (2006) Capacity planning for virtualized servers. In: Workshop on Information Technologies and Systems (WITS)

  38. Speitkamp B, Bichler M (2010) A mathematical programming approach for server consolidation problems in virtualized data centers. IEEE Trans Serv Comput 3:266–278

    Article  Google Scholar 

  39. Mi H, Wang H, Yin G, Zhou Y, Shi D, Yuan L (2010) Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In: Proceedings of the IEEE International Conference on Services Computing, pp 514–521

  40. Xu J, Fortes J (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proceedings of the IEEE/ACM International Conference on Green Computing and Communications and 2010 IEEE/ACM International Conference on Cyber, Physical and Social Computing, pp 179–188

  41. Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing SLA violations. In: Proceedings of the 10th IEEE Symposium on Integrated Management (IM), pp 119–128

  42. Verma A, Ahuja P, Neogi A (2008) pMapper: power and migration cost aware application placement in virtualized systems. In: Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, pp 243–264

  43. Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Proceedings of HotPower08 Workshop on Power Aware Computing and Systems

  44. Li B, Huai J, Wo T, Li Q, Zhong L (2009) Enacloud: an energy-saving application live placement approach for cloud computing environments. In: Proceedings of the IEEE International Conference on Cloud Computing, pp 17–24

  45. Feller E, Rilling L, Morin C (2011) Energy-aware ant colony based workload placement in clouds. In: Proceedings of the IEEE/ACM International Conference on Grid Computing (GRID), pp 26–33

  46. Zhang B, Qian Z, Huang W, Li X, Lu S (2012) Minimizing communication traffic in data centers with power-aware VM placement. In: 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing

  47. Mosa A, Paton NW (2016) Optimizing virtual machine placement for energy and SLA in clouds using utility functions. J Cloud Comput 5:17

    Article  Google Scholar 

  48. Chuang Y, Chen C, Hwang C (2015) A real-coded genetic algorithm with a direction-based crossover operator. Inf Sci 305:320–348

    Article  Google Scholar 

  49. Maulik U, Bandyopadhyay S (2000) Genetic algorithm-based clustering technique. Pattern Recogn 33:1455–1465

    Article  Google Scholar 

  50. Zhu Q, Lin Q, Du Z, Liang Z, Wang W, Zhu Z, Chen J, Huang P, Ming Z (2016) A novel adaptive hybrid crossover operator for multiobjective evolutionary algorithm. Inf Sci 345:177–198

    Article  Google Scholar 

  51. Norman BA (2007) A new mutation operator for real coded genetic algorithms. Appl Math Comput 193:211–230

    MathSciNet  MATH  Google Scholar 

  52. Ghane-Kanafi A, Khorram E (2015) A new scalarization method for finding the efficient frontier in non-convex multi-objective problems. Appl Math Model 39:7483–7498

    Article  MathSciNet  Google Scholar 

  53. Marler RT, Arora JS (2010) The weighted sum method for multi-objective optimization: new insights. Struct Multidiscip Optim 41:853–862

    Article  MathSciNet  MATH  Google Scholar 

  54. Ross SM (2013) Simulation. Chapter 4:47–68

    Google Scholar 

  55. Stefanello F, Buriol LS, Aggarwal V, Resende MGC (2015) A new linear model for placement of virtual machines across geo-separated data centers. Simpsio Bras Pesqui Oper 47:1–11

    Google Scholar 

  56. Canali C, Lancellotti R (2016) Scalable and automatic virtual machines placement based on behavioral similarities. Computing 99:1–21

    MathSciNet  Google Scholar 

  57. Lodi A, Martello S, Vigo D (2002) Recent advances on two-dimensional bin packing problems. Discrete Appl Math 123:379–396

    Article  MathSciNet  MATH  Google Scholar 

  58. Patalia TP, Kulkarni GR (2010) Behavioral analysis of genetic algorithm for function optimization. In: IEEE International Conference on Computational Intelligence and Computing Research (ICCIC), pp 1–5

Download references

Author information

Authors and Affiliations

  1. LARODEC, Institut Supérieur de Gestion, Université de Tunis, Tunis, Tunisia

    Montassar Riahi & Saoussen Krichen

Authors
  1. Montassar Riahi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saoussen Krichen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Montassar Riahi.

Appendix

Appendix

In Table 7, we report a list of acronyms used in the paper.

Table 7 List of acronyms used in the paper
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Riahi, M., Krichen, S. A multi-objective decision support framework for virtual machine placement in cloud data centers: a real case study. J Supercomput 74, 2984–3015 (2018). https://doi.org/10.1007/s11227-018-2348-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-018-2348-z

Keywords

Search

Navigation