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

DMCA

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

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Bin Lin , Peter A. Dinda

Venue:	In Proceedings of ACM/IEEE SC 2005 (Supercomputing
Citations:	72 - 16 self

BibTeX

@INPROCEEDINGS{Lin05vsched:mixing,
    author = {Bin Lin and Peter A. Dinda},
    title = {Vsched: Mixing batch and interactive virtual machines using periodic real-time scheduling},
    booktitle = {In Proceedings of ACM/IEEE SC 2005 (Supercomputing},
    year = {2005},
    pages = {8}
}

OpenURL

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-II 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 VM-based 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.

Keyphrases

periodic real-time scheduling mixing batch interactive virtual machine compute rate virtual machine vm-based computing environment evaluates vsched physical hardware simple admission control type-ii virtual machine monitor bsp application parallel workload responsiveness constraint interactive vms stock linux kernel load imbalance user-level tool fixed stable performance periodic real-time scheduling model

DMCA