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

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

79 Scopus citations


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
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


Conference2005 ACM/IEEE Conference on Supercomputing, SC 2005
Country/TerritoryUnited States

ASJC Scopus subject areas

  • General Computer Science


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