Vsched: Mixing batch and interactive virtual machines using periodic real-time scheduling

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

79 Scopus citations

Abstract

We are developing Virtuoso, a system for distributed computing using virtual machines (VMs). Virtuoso must be able to mix batch and interactive VMs on the same physical hardware, while satisfying constraints on responsiveness and compute rates for each workload. VSched is the component of Virtuoso that provides this capability. VSched is an entirely user-level tool that interacts with the stock Linux kernel running below any type-ll virtual machine monitor to schedule all VMs (indeed, any process) using a periodic real-time scheduling model. This abstraction allows compute rate and responsiveness constraints to be straightforwardly described using a period and a slice within the period, and it allows for fast and simple admission control. This paper makes the case for periodic real-time scheduling for VMhased computing environments, and then describes and evaluates VSched. It also applies VSched to scheduling parallel workloads, showing that it can help a BSP application maintain a fixed stable performance despite externally caused load imbalance.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM/IEEE SC 2005 Conference, SC 2005
PublisherAssociation for Computing Machinery
ISBN (Electronic)1595930612
DOIs
StatePublished - 2005
Event2005 ACM/IEEE Conference on Supercomputing, SC 2005 - Seattle, United States
Duration: Nov 12 2005Nov 18 2005

Publication series

NameProceedings of the International Conference on Supercomputing
Volume2005-November

Conference

Conference2005 ACM/IEEE Conference on Supercomputing, SC 2005
Country/TerritoryUnited States
CitySeattle
Period11/12/0511/18/05

Funding

Effort sponsored by the National Science Foundation under Grants AN1-0093221, ACI-OI I 2X91, ANI-03011 OX, EIA-0I30X69, EIA-0224449, and by gifts from VMware and Dell. Any opinions, findings and conclusions or recommendations expressed in this material are those of the author and do not necessarily reflect the views of the National Science Foundation (NSF), VMware, or Dell. Efforl sponsored by the National Science Foundation uncler Grants AN1-009322 1, ACI-01 1289 I, ANI-0301 108, EIA-0 130860, EM- 0224449, and by gifts from VMwue and Dell. Any opinions, tind-ings and conclusions or recomrnentlations expressed in this material u e those of the author and do not necessarily reflect the views of the National Science Foundation (NSF), VMwi-e, or Dell.

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Vsched: Mixing batch and interactive virtual machines using periodic real-time scheduling'. Together they form a unique fingerprint.

Cite this