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

Yang Guo, Alexander L. Stolyar, Anwar Walid

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)589-590
Number of pages2
JournalPerformance Evaluation Review
Issue number1
StatePublished - Jun 20 2014
Externally publishedYes
EventACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2014 - Austin, United States
Duration: Jun 16 2014Jun 20 2014


  • Cloud
  • Shadow routing
  • VM choice and placement

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this