VSched Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling

• Published in: ACM/IEEE SC 2005 Conference (SC'05) p. 8
• Main Authors: Lin, Bin, Dinda, Peter A.
• Format: Conference Proceeding
• Language: English
• Published: Washington, DC, USA IEEE Computer Society 12.11.2005; IEEE
• Series: ACM Conferences
• Subjects: Application software; Computer science; Computer systems organization > Embedded and cyber-physical systems > Embedded systems; Distributed computing; Permission; Processor scheduling; Real time systems; Software and its engineering > Software organization and properties > Contextual software domains > Operating systems > Process management > Scheduling; Software and its engineering > Software organization and properties > Software system structures > Embedded software; Software and its engineering > Software organization and properties > Software system structures > Real-time systems software; Theory of computation > Design and analysis of algorithms > Approximation algorithms analysis > Scheduling algorithms; Theory of computation > Design and analysis of algorithms > Online algorithms > Online learning algorithms > Scheduling algorithms; Theory of computation > Theory and algorithms for application domains > Machine learning theory > Reinforcement learning > Sequential decision making; Virtual machine monitors; Virtual machining; Virtual manufacturing; Voice mail
• ISBN: 1595930612; 9781595930613
• DOI: 10.1109/SC.2005.80

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.