skip to main content
10.1145/2591971.2592035acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
poster

Online algorithms for joint application-VM-physical-machine auto-scaling in a cloud

Published: 16 June 2014 Publication History

Abstract

We develop shadow routing based online algorithms for the joint problem of application-to-VM and VM-to-PM assignments in a cloud environment. The asymptotic optimality of the shadow algorithm is proved and the performance is evaluated by simulations.

References

[1]
Auto Scaling - Amazon Web Services, http://aws.amazon.com/documentation/autoscaling/
[2]
Y. Guo, A. L. Stolyar, A. Walid. Shadow-routing based dynamic algorithms for Virtual Machine placement in a network cloud. INFOCOM-2013.
[3]
Y. Guo, A. L. Stolyar, A. Walid. Online Algorithms for Joint Application-VM-Physical-Machine Auto-Scaling in a Cloud. Bell Labs Technical Memo, 2014. COM UPDATE http://ect.bell-labs.com/who/stolyar/publications/gpd-vm-paper-inf.pdf
[4]
T. Lorido-Botran, J. Miguel-Alonso and J. Lozano. Auto-scaling Techniques for Elastic Applications in Cloud Environments. Technical Report EHU-KAT-IK-09-12, University of the Basque Country, 2012.
[5]
A. L. Stolyar. Maximizing Queueing Network Utility subject to Stability: Greedy Primal-Dual Algorithm. Queueing Systems, Vol. 50, pp. 401--457 (2005).

Cited By

View all
  • (2015)Dynamic service migration and workload scheduling in edge-cloudsPerformance Evaluation10.1016/j.peva.2015.06.01391:C(205-228)Online publication date: 1-Sep-2015
  • (2014)Online algorithms for joint application-VM-physical-machine auto-scaling in a cloudACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259203542:1(589-590)Online publication date: 16-Jun-2014

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMETRICS '14: The 2014 ACM international conference on Measurement and modeling of computer systems
June 2014
614 pages
ISBN:9781450327893
DOI:10.1145/2591971
Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2014

Check for updates

Author Tags

  1. cloud
  2. shadow routing
  3. vm choice and placement

Qualifiers

  • Poster

Conference

SIGMETRICS '14
Sponsor:

Acceptance Rates

SIGMETRICS '14 Paper Acceptance Rate 40 of 237 submissions, 17%;
Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2015)Dynamic service migration and workload scheduling in edge-cloudsPerformance Evaluation10.1016/j.peva.2015.06.01391:C(205-228)Online publication date: 1-Sep-2015
  • (2014)Online algorithms for joint application-VM-physical-machine auto-scaling in a cloudACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259203542:1(589-590)Online publication date: 16-Jun-2014

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