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

Oversubscribing micro-clouds with energy-aware containers scheduling

Published: 08 April 2019 Publication History

Abstract

Cloud computation is being pushed to the edge of the network, towards Micro-clouds, to promote more energy efficiency and less latency when compared to heavy resourced centralized datacenters. This trend will enable new markets and providers to fill the current gap. There are however challenges in this design: (i) devices have less resources, leading to a frequent use of oversubscription (ii) lack of economic incentives to both provider and application owner to cope with less than full requests fulfilled. To support this trend, the virtualization layer of Micro-clouds is currently dominated by containers, which have a small memory footprint and strong isolation properties. We propose an extension to Docker Swarm, a widely used containers orchestrator, with an oversubscribing scheduling algorithm, based on improving resources utilization to levels where the energy efficiency is maximized. This solution improves CPU and memory utilization over Spread and Binpack (Docker Swarm strategies). Although we introduce a small overhead in scheduling times, our solution manages to allocate more requests, with a successful allocation rate of 83% against 57% of current solutions, measured on the scheduling of real CPU- and memory-intensive workloads (e.g. Video encoding, Key-value storages and a Deep-learning algorithm).

References

[1]
Anton Beloglazov and Rajkumar Buyya. 2012. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers. Concurrency Computation Practice and Experience 24, 13 (2012), 1397--1420.
[2]
Alessio Botta, Walter De Donato, Valerio Persico, and Antonio Pescapé. 2016. Integration of Cloud computing and Internet of Things: A survey. Future Generation Computer Systems 56 (2016), 684--700.
[3]
Eli Cortez, Anand Bonde, Alexandre Muzio, Mark Russinovich, Marcus Fontoura, and Ricardo Bianchini. 2017. Resource Central: Understanding and Predicting Workloads for Improved Resource Management in Large Cloud Platforms. In Proceedings of the 26th Symposium on Operating Systems Principles (SOSP '17). ACM, New York, NY, USA, 153--167.
[4]
Aurelien Havet, Valerio Schiavoni, Pascal Felber, Maxime Colmant, Romain Rouvoy, and Christof Fetzer. 2017. GENPACK: A generational scheduler for cloud data centers. Proceedings - 2017 IEEE International Conference on Cloud Engineering, IC2E 2017 (2017), 95--104.
[5]
Benjamin Hindman, Andy Konwinski, Matei Zaharia, Ali Ghodsi, Anthony D Joseph, Randy H Katz, Scott Shenker, and Ion Stoica. 2011. Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center. Proceedings of the 8th USENIX conference on Networked systems design and implementation (2011), 295--308.
[6]
Wei Huang, Zhen Wang, Mianxiong Dong, and Zhuzhong Qian. 2016. A Two-Tier Energy-Aware Resource Management for Virtualized Cloud Computing System. Scientific Programming 2016 (2016).
[7]
Md Humayun Kabir, Gholamali C. Shoja, and Sudhakar Ganti. 2014. VM Placement Algorithms for Hierarchical Cloud Infrastructure. 2014 IEEE 6th International Conference on Cloud Computing Technology and Science (2014), 656--659.
[8]
Sareh Fotuhi Piraghaj, Amir Vahid Dastjerdi, Rodrigo N. Calheiros, and Rajkumar Buyya. 2015. Efficient Virtual Machine Sizing for Hosting Containers as a Service. Proceedings - 2015 IEEE World Congress on Services, SERVICES 2015 (2015), 31--38.
[9]
Sareh Fotuhi Piraghaj, Amir Vahid Dastjerdi, Rodrigo N. Calheiros, and Rajkumar Buyya. 2016. A Survey and Taxonomy of Energy Efficient Resource Management Techniques in Platform as a Service Cloud. IGI Global (2016), 410--454.
[10]
Mennan Selimi, Llorenç Cerdá-Alabern, Felix Freitag, Luís Veiga, Arjuna Sathiaseelan, and Jon Crowcroft. 2018. A Lightweight Service Placement Approach for Community Network Micro-Clouds. Journal of Grid Computing (28 Feb 2018).
[11]
Leila Sharifi, Llorenç Cerdá-Alabern, Felix Freitag, and Luís Veiga. 2016. Energy Efficient Cloud Service Provisioning: Keeping Data Center Granularity in Perspective. Journal of Grid Computing 14, 2 (01 Jun 2016), 299--325.
[12]
Arman Shehabi, Sarah Josephine Smith, Dale A Sartor, Richard E Brown, Magnus Herrlin, Jonathan G Koomey, Eric R Masanet, Nathaniel Horner, Inês Lima Azevedo, and William Lintner. 2016. United States Data Center Energy Usage Report. Technical Report June. Ernest Orlando Lawrence Berkeley National Laboratory.
[13]
José Simão and Luís Veiga. 2016. Partial Utility-Driven Scheduling for Flexible SLA and Pricing Arbitration in Clouds. IEEE Transactions on Cloud Computing 4, 4 (Oct 2016), 467--480.
[14]
Stephen Soltesz, Herbert Pötzl, Marc E Fiuczynski, Andy Bavier, and Larry Peterson. 2007. Container-based operating system virtualization: a scalable, high-performance alternative to hypervisors. ACM SIGOPS Operating Systems Review 41, 3 (2007), 275.
[15]
Johan Tordsson, Luis Tom, Luis Tomas, and Johan Tordsson. 2014. An Autonomic Approach to Risk-Aware Data Center Overbooking. IEEE Transactions on Cloud Computing 2, 3 (2014), 292--305.
[16]
Ward Van Heddeghem, Sofie Lambert, Bart Lannoo, Didier Colle, Mario Pickavet, and Piet Demeester. 2014. Trends in worldwide ICT electricity consumption from 2007 to 2012. Computer Communications 50, 0 (2014), 64--76.
[17]
Luis M. Vaquero and Luis Rodero-Merino. 2014. Finding Your Way in the Fog: Towards a Comprehensive Definition of Fog Computing. SIGCOMM Comput. Commun. Rev. 44, 5 (Oct. 2014), 27--32.
[18]
Blesson Varghese and Rajkumar Buyya. 2018. Next generation cloud computing: New trends and research directions. Future Generation Computer Systems 79 (2018), 849 -- 861.
[19]
Minxian Xu and Rajkumar Buyya. 2017. Energy Efficient Scheduling of Application Components via Brownout and Approximate Markov Decision Process. In Service-Oriented Computing, Michael Maximilien, Antonio Vallecillo, Jianmin Wang, and Marc Oriol (Eds.). Springer International Publishing, Cham, 206--220.

Cited By

View all
  • (2024)Energy Consumption in Microservices Architectures: A Systematic Literature ReviewIEEE Access10.1109/ACCESS.2024.338906412(186710-186729)Online publication date: 2024
  • (2023)A Novel Container Placement Mechanism Based on Whale Optimization Algorithm for CaaS CloudsElectronics10.3390/electronics1215336912:15(3369)Online publication date: 7-Aug-2023
  • (2021)Container Placement and Migration in Edge Computing: Concept and Scheduling ModelsIEEE Access10.1109/ACCESS.2021.30775509(68028-68043)Online publication date: 2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '19: Proceedings of the 34th ACM/SIGAPP Symposium on Applied Computing
April 2019
2682 pages
ISBN:9781450359337
DOI:10.1145/3297280
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 April 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. containers orchestration
  2. energy efficienct
  3. oversubscription

Qualifiers

  • Research-article

Conference

SAC '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)29
  • Downloads (Last 6 weeks)4
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Energy Consumption in Microservices Architectures: A Systematic Literature ReviewIEEE Access10.1109/ACCESS.2024.338906412(186710-186729)Online publication date: 2024
  • (2023)A Novel Container Placement Mechanism Based on Whale Optimization Algorithm for CaaS CloudsElectronics10.3390/electronics1215336912:15(3369)Online publication date: 7-Aug-2023
  • (2021)Container Placement and Migration in Edge Computing: Concept and Scheduling ModelsIEEE Access10.1109/ACCESS.2021.30775509(68028-68043)Online publication date: 2021
  • (2020)Priority-based Fair Scheduling in Edge Computing2020 IEEE 4th International Conference on Fog and Edge Computing (ICFEC)10.1109/ICFEC50348.2020.00012(39-48)Online publication date: May-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media