VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling
- 22 December 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We are developing Virtuoso, u system ,for distributed computing using virtual machines (VMs). Virtuoso must be uble to mix batch und interactive VMs on the same physical hardwure, while satisfiing constraint on re- sponsiveness und 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-11 virtual machine monitor to schedule VMs (indeed, any process) using a periodic real-time scheduling model. This abstraction allows compute rate and responsivness constraints to be straightforwardly described using a period und a slice within the period, and it allows,for just and simple admission control. This paper makes the case,for periodic real-time scheduling for VM-based computing environments, and then describes and evaluate.s VSched. It also applies VSched to scheduling parallel worklouds, showing that it can help a BSP application maintain a fixed stable performance despite externally caused loud imbalance.Keywords
This publication has 27 references indexed in Scilit:
- Dynamic topology adaptation of virtual networks of virtual machinesPublished by Association for Computing Machinery (ACM) ,2004
- Deadline fair scheduling: bridging the theory and practice of proportionate pair scheduling in multiprocessor systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Core Algorithms of the Maui SchedulerPublished by Springer Nature ,2001
- The Performance Impact of Advance Reservation Meta-schedulingPublished by Springer Nature ,2000
- Realistic CPU Workloads through Host Load Trace PlaybackPublished by Springer Nature ,2000
- CPU reservations and time constraintsPublished by Association for Computing Machinery (ACM) ,1997
- Performance characteristics of gang scheduling in multiprogrammed environmentsPublished by Association for Computing Machinery (ACM) ,1997
- Direct Bulk-Synchronous Parallel AlgorithmsJournal of Parallel and Distributed Computing, 1994
- Proportionate progressPublished by Association for Computing Machinery (ACM) ,1993
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973