[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1109/CCGRID.2017.14acmconferencesArticle/Chapter ViewAbstractPublication PagesccgridConference Proceedingsconference-collections
tutorial

Multi-dimensional admission control and capacity planning for IaaS clouds with multiple service classes

Published: 14 May 2017 Publication History

Abstract

Infrastructure as a Service (IaaS) providers typically offer multiple service classes to deal with the wide variety of users adopting this cloud computing model. In this scenario, IaaS providers need to perform efficient admission control and capacity planning in order to minimize infrastructure costs, while fulfilling the different Service Level Objectives (SLOs) defined for all service classes offered. However, most of the previous work on this field consider a single resource dimension -- typically CPU -- when making such management decisions. We show that this approach will either increase infrastructure costs due to over-provisioning, or violate SLOs due to lack of capacity for the resource dimensions being ignored. To fill this gap, we propose admission control and capacity planning methods that consider multiple service classes and multiple resource dimensions. Our results show that our admission control method can guarantee a high availability SLO fulfillment in scenarios where both CPU and memory can become the bottleneck resource. Moreover, we show that our capacity planning method can find the minimum capacity required for both CPU and memory to meet SLOs with good accuracy. We also analyze how the load variation on one resource dimension can affect another, highlighting the need to manage resources for multiple dimensions simultaneously.

References

[1]
Anton Beloglazov and Rajkumar Buyya. Energy efficient resource management in virtualized cloud data centers. In IEEE/ACM Intl. Conf. on Cluster, Cloud and Grid Computing (CCGrid). IEEE Computer Society, 2010.
[2]
Marcus Carvalho, Walfredo Cirne, Francisco Brasileiro, and John Wilkes. Long-term SLOs for reclaimed cloud computing resources. In ACM Symp. on Cloud Computing (SoCC), 2014.
[3]
Marcus Carvalho, Daniel Menasce, and Francisco Brasileiro. Capacity planning and admission control of IaaS clouds with multiple service classes. Technical report, UFCG/DSC/LSD, Available at: http://www.lsd.ufcg.edu.br/~marcus/papers/UFCG-LSD-TR-2016-01-CARVALHO.pdf, January 2016.
[4]
Marcus Carvalho, Daniel A. Menascé, and Francisco Vilar Brasileiro. Prediction-based admission control for IaaS clouds with multiple service classes. In IEEE Intl. Conf. on Cloud Computing Technology and Science (CloudCom), 2015.
[5]
Walfredo Cirne and Eitan Frachtenberg. Web-scale job scheduling. In Workshop on Job Scheduling Strategies for Parallel Processing (JSSPP). Springer, 2012.
[6]
D.G. Feitelson and A.M. Weil. Utilization and predictability in scheduling the IBM SP2 with backfilling. In Merged Intl. Parallel Processing Symp. and Symp. on Parallel and Distributed Processing (IPPS/SPDP), 1998.
[7]
Marco Guazzone, Cosimo Anglano, and Massimo Canonico. Exploiting VM migration for the automated power and performance management of green cloud computing systems. In Intl. Workshop on Energy Efficient Data Centers, 2012.
[8]
R. Hyndman and G. Athanasopoulos. 7. exponential smoothing. In Forecast: principles and practice. OTexts, 2013.
[9]
Zoltán Ádám Mann. Allocation of virtual machines in cloud data centers -- a survey of problem models and optimization algorithms. ACM Computing Surveys, 2015.
[10]
D.A. Menasce, Lawrence Dowdy, and Virgilio A.F. Almeida. Performance by Design: Computer Capacity Planning By Example. Prentice Hall, 2004.
[11]
Daniel Menascé and Shouvik Bardhan. Epochs: Trace-driven analytical modeling of job execution times. Technical report, George Mason University, 2014.
[12]
Mayank Mishra and Anirudha Sahoo. On theory of VM placement: Anomalies in existing methodologies and their mitigation using a novel vector based approach. In IEEE Intl. Conf. on Cloud Computing (CLOUD), 2011.
[13]
Fabio Morais, Francisco Brasileiro, Raquel Lopes, Ricardo Santos, Wade Satterfield, and Leandro Rosa. Autoflex: Service agnostic auto-scaling framework for IaaS deployment models. In IEEE/ACM Intl. Symp. on Cluster, Cloud and Grid Computing (CCGrid), 2013.
[14]
Charles Reiss, Alexey Tumanov, Gregory R. Ganger, Randy H. Katz, and Michael A. Kozuch. Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In ACM Symp. on Cloud Computing (SoCC), 2012.
[15]
Charles Reiss, John Wilkes, and Joseph L. Hellerstein. Google cluster-usage traces: format + schema. Technical report, Google Inc., November 2011. Posted at URL http://code.google.com/p/googleclusterdata/wiki/TraceVersion2.
[16]
Lei Shi, John Furlong, and Runxin Wang. Empirical evaluation of vector bin packing algorithms for energy efficient data centers. In IEEE Symp. on Computers and Communications (ISCC), 2013.
[17]
Weijia Song, Zhen Xiao, Qi Chen, and Haipeng Luo. Adaptive resource provisioning for the cloud using online bin packing. IEEE Transactions on Computers, 2014.
[18]
L. Tomás and J. Tordsson. An autonomic approach to risk-aware data center overbooking. IEEE Transactions on Cloud Computing, 2014.
[19]
Abhishek Verma, Madhukar Korupolu, and John Wilkes. Evaluating job packing in warehouse-scale computing. In IEEE Intl. Conf. on Cluster Computing (CLUSTER), 2014.
[20]
Abhishek Verma, Luis Pedrosa, Madhukar R. Korupolu, David Oppenheimer, Eric Tune, and John Wilkes. Largescale cluster management at Google with Borg. In European Conf. on Computer Systems (EuroSys), 2015.
[21]
Ronald E. Walpole, Raymond H. Myers, Sharon L. Myers, and Keying Ye. Probability & statistics for engineers and scientists. Pearson Edu, 9th edition, 2012.
[22]
Ward Whitt. A diffusion approximation for the G/GI/n/m queue. Operations Research, 2004.

Cited By

View all
  • (2021)TraceSplitterProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456262(606-619)Online publication date: 21-Apr-2021

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CCGrid '17: Proceedings of the 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing
May 2017
1167 pages
ISBN:9781509066100

Sponsors

Publisher

IEEE Press

Publication History

Published: 14 May 2017

Check for updates

Author Tags

  1. admission control
  2. capacity planning
  3. cloud computing
  4. performance models
  5. simulation

Qualifiers

  • Tutorial
  • Research
  • Refereed limited

Conference

CCGrid '17
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2021)TraceSplitterProceedings of the Sixteenth European Conference on Computer Systems10.1145/3447786.3456262(606-619)Online publication date: 21-Apr-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media