skip to main content
10.1145/3019612.3019626acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
research-article

StopGap: elastic VMs to enhance server consolidation

Published:03 April 2017Publication History

ABSTRACT

In order to reduce the energy consumption, virtualized infrastructure providers (IaaS) usually pack virtual machines (VMs) on as few servers as possible. This process, called VM consolidation, can be ineffective when the amount of available resources (hereinafter "holes") on a server is not enough for packing a new VM. These holes remain unused and therefore wasted. In order to avoid as much as possible the resource waste, we introduce StopGap which dynamically divides a VM into smaller "pieces" so that each piece fits into the available holes on the servers. However, the traditional cloud management policy was not conceived for these elastic VMs. Thus, we propose HRNM: a new resource allocation and negotiation policy in the IaaS. We have demonstrated the HRNM applicability by implementing a prototype compliant with two mainstream IaaS managers: OpenStack and OpenNebula. Finally, using Google data center traces, we show an improvement of about 62.5+ for the traditional consolidation engines.

References

  1. Cloudify, 'http://www.cloudify.cc/".Google ScholarGoogle Scholar
  2. Roboconf, 'http://roboconf.net/".Google ScholarGoogle Scholar
  3. AWS Auto Scaling, 'https://aws.amazon.com/fr/autoscaling/".Google ScholarGoogle Scholar
  4. The Autoscaling Application Block, 'https://msdn.microsoft.com/en-us/library/hh680892+28v=pandp.50Google ScholarGoogle Scholar
  5. Distributed Resource Scheduler, Distributed Power Management, 'https://www.vmware.com/fr/products/vsphere/features/drs-dpm#sthash.UNtN5xU0.dpuf".Google ScholarGoogle Scholar
  6. Christopher Clark, Keir Fraser, Steven Hand, Jacob Gorm Hansen, Eric Jul, Christian Limpach, Ian Pratt, Andrew Warfield, 'Live migration of virtual machines," NSDI 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Luiz André Barroso and Urs Hölzle, 'The Case for Energy-Proportional Computing," IEEE Computer 40, 12 (December 2007). Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Christina Delimitrou and Christos Kozyrakis, 'Quasar: Resource-Efficient and QoS-Aware Cluster Management," ASPLOS 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. David Meisner, Brian T Gold, and Thomas F Wenisch, 'The PowerNap Server Architecture," ACM Transaction on Computer Systems, vol. 29, no. 1, February 2011 Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Elastic Compute Cloud (EC2) Cloud Server and Hosting - AWS. Retrieved March 03, 2016, from https://aws.amazon.com/ec2/.Google ScholarGoogle Scholar
  11. Eolas. http://www.eolas.fr/Google ScholarGoogle Scholar
  12. Zhenhua Guo, Marlon Pierce, Geoffrey Fox, and Mo Zhou, 'Automatic Task Reorganization in MapReduce," CLUSTER 2011, Sep. 2011, Austin, TX. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. James Hamilton, 'Cooperative expendable micro-slice servers (CEMS): low cost, low power servers for internet-scale services," CIDR 2009.Google ScholarGoogle Scholar
  14. Microsoft's Top 10 Business Practices for Environmentally Sustainable Data Centers, 'http://www.microsoft.com/environment/news-and-resources/datacenter-best-practices.aspx".Google ScholarGoogle Scholar
  15. Amoeba, 'http://www.cs.vu.nl/pub/amoeba/amoeba.html," visited on May 2015.Google ScholarGoogle Scholar
  16. 'https://code.google.com/p/googleclusterdata/wiki/ClusterData2011_2," visited on May 2015.Google ScholarGoogle Scholar
  17. OpenNebula, 'http://opennebula.org/," visited on May 2015.Google ScholarGoogle Scholar
  18. OpenStack Neat, 'http://openstack-neat.org/," visited on May 2015.Google ScholarGoogle Scholar
  19. Gyorgy Dosa, 'The tight bound of first fit decreasing bin-packing algorithm is FFD(I) ≤ 11/9OPT(I) + 6/9," ESCAPE 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Norman Bobroff, Andrzej Kochut, and Kirk Beaty, 'Dynamic placement of virtual machines for managing SLA violations," IM 2007.Google ScholarGoogle Scholar
  21. Tudor-Ioan Salomie, Gustavo Alonso, Timothy Roscoe, and Kevin Elphinstone, 'Application Level Ballooning for Efficient Server Consolidation," EuroSys 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Prateek Sharma and Purushottam Kulkarni. "Singleton: System-wide Page Deduplication in Virtual Environments," HPDC 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Sean Barker, Timothy Wood, Prashant Shenoy, and Ramesh Sitaraman. "An Empirical Study of Memory Sharing in Virtual Machines," USENIX ATC 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Hidemoto Nakada, Takahiro Hirofuchi, Hirotaka Ogawa, and Satoshi Itoh, 'Toward virtual machine packing optimization based on genetic algorithm," Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Hien Nguyen Van and Frederic Dang Tran, 'Autonomic virtual resource management for service hosting platforms," CLOUD 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Andres Quiroz, Hyunjoo Kim, Manish Parashar, Nathan Gnanasambandam, and Naveen Sharma, 'Towards autonomic workload provisioning for enterprise grids and clouds," GRID 2009. Google ScholarGoogle ScholarCross RefCross Ref
  27. Shriram Rajagopalan, Dan Williams, Hani Jamjoom, and Andrew Warfield, 'Split/Merge: System support for elastic execution in virtual middleboxes." NSDI 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Anton Beloglazov, Jemal Abawajy, and Rajkumar Buyya. 'Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing.' Future Generation Computer Systems, (0):-, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Fahimeh Farahnakian, Tapio Pahikkala, Pasi Liljeberg, Juha Plosila, and Hannu Tenhunen. 'Utilization prediction aware vm consolidation approach for green cloud computing.' in Cloud Computing (CLOUD), 2015 IEEE 8th International Conference on, 2015, pp. 381--388. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Aziz Murtazaev and Sangyoon Oh, 'Sercon: Server consolidation algorithm using live migration of virtual machines for green computing.' Iete Technical Review, vol. 28, no. 3, pp. 212--231, 2011. Google ScholarGoogle ScholarCross RefCross Ref
  31. Eugen Feller, Louis Rilling and Christine Morin, 'Snooze: A Scalable and Autonomic Virtual Machine Management Framework for Private Clouds,' in 12th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid 2012), Ottawa, Canada, May 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. StopGap: elastic VMs to enhance server consolidation

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      SAC '17: Proceedings of the Symposium on Applied Computing
      April 2017
      2004 pages
      ISBN:9781450344869
      DOI:10.1145/3019612

      Copyright © 2017 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 3 April 2017

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate1,650of6,669submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader