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

Yang Guo, Alexander L. Stolyar, Anwar Walid

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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

Original languageEnglish (US)
Title of host publicationSIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
PublisherAssociation for Computing Machinery
Pages589-590
Number of pages2
ISBN (Print)9781450327893
DOIs
StatePublished - Jan 1 2014
Externally publishedYes
Event2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014 - Austin, TX, United States
Duration: Jun 16 2014Jun 20 2014

Publication series

NameSIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Other

Other2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014
CountryUnited States
CityAustin, TX
Period6/16/146/20/14

Fingerprint

Online Algorithms
Scaling
Asymptotic Optimality
Assign
Routing
Simulation

Keywords

  • Cloud
  • Shadow routing
  • VM choice and placement

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Modeling and Simulation

Cite this

Guo, Y., Stolyar, A. L., & Walid, A. (2014). Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud. In SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (pp. 589-590). (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems). Association for Computing Machinery. https://doi.org/10.1145/2591971.2592035

Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud. / Guo, Yang; Stolyar, Alexander L.; Walid, Anwar.

SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, 2014. p. 589-590 (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Guo, Y, Stolyar, AL & Walid, A 2014, Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud. in SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, Association for Computing Machinery, pp. 589-590, 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014, Austin, TX, United States, 6/16/14. https://doi.org/10.1145/2591971.2592035
Guo Y, Stolyar AL, Walid A. Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud. In SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery. 2014. p. 589-590. (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems). https://doi.org/10.1145/2591971.2592035
Guo, Yang ; Stolyar, Alexander L. ; Walid, Anwar. / Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud. SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Association for Computing Machinery, 2014. pp. 589-590 (SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems).
@inproceedings{d80d53746860492da8062c3b7e6b3f1d,
title = "Online algorithms for joint application-vm-physical-machine auto-scaling in a cloud",
abstract = "We develop shadow routing based online algorithms for the joint problem of application-to-VM and VM-to-PM assign- ments in a cloud environment. The asymptotic optimality of the shadow algorithm is proved and the performance is evaluated by simulations.",
keywords = "Cloud, Shadow routing, VM choice and placement",
author = "Yang Guo and Stolyar, {Alexander L.} and Anwar Walid",
year = "2014",
month = "1",
day = "1",
doi = "10.1145/2591971.2592035",
language = "English (US)",
isbn = "9781450327893",
series = "SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems",
publisher = "Association for Computing Machinery",
pages = "589--590",
booktitle = "SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems",

}

TY - GEN

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

AU - Guo, Yang

AU - Stolyar, Alexander L.

AU - Walid, Anwar

PY - 2014/1/1

Y1 - 2014/1/1

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

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

KW - Cloud

KW - Shadow routing

KW - VM choice and placement

UR - http://www.scopus.com/inward/record.url?scp=84904344077&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84904344077&partnerID=8YFLogxK

U2 - 10.1145/2591971.2592035

DO - 10.1145/2591971.2592035

M3 - Conference contribution

AN - SCOPUS:84904344077

SN - 9781450327893

T3 - SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

SP - 589

EP - 590

BT - SIGMETRICS 2014 - Proceedings of the 2014 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

PB - Association for Computing Machinery

ER -