GoVirtual: Lottery Scheduling: Flexible Proportional-Share Resource Management

Currently Being Moderated

Lottery Scheduling: Flexible Proportional-Share Resource Management (3,181 Views)

VERSION 2

Published

Created on: Jul 2, 2008 1:51 PM by admin - Last Modified: Dec 17, 2009 4:51 PM by Amitabh

<div class='jive-rendered-content'>This paper presents lottery scheduling, a novel randomizedresource allocation mechanism. Lottery scheduling provides efficient,responsive control over the relative execution rates ofcomputations. Such control is beyond the capabilities of conventionalschedulers, and is desirable in systems that service requestsof varying importance, such as databases, media-based applications,and networks. Lottery scheduling also supports modularresource management by enabling concurrent modules to insulatetheir resource allocation policies from one another. Acurrency abstractionis introduced to flexibly name, share, and protect resourcerights. We also show that lottery scheduling can be generalizedto manage many diverse resources, such as I/O bandwidth, memory,and access to locks. We have implemented a prototype lotteryscheduler for the Mach 3.0 microkernel, and found that it providesflexible and responsive control over the relative execution ratesof a wide range of applications. The overhead imposed by ourunoptimized prototype is comparable to that of the standard Machtimesharing policy. Authors: Carl A. Waldspurger and William E. WeihlDate: 1994|||||<a class="jive-link-external-small" href="http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspurger.pdf" target="_blank">http://www.usenix.org/publications/library/proceedings/osdi/full_papers/waldspur ger.pdf</a></div>

Abstract

Revision history:

Length of course:

Course level:

Pre-Requisite courses:

Link to file hosted off-site:

3,181 Views Tags: resource_management, papers, scheduling

Average User Rating

(0 ratings)

Comments (0)

There are no comments on this document

ONLINE DESTINATION FOR VIRTUALIZATION RESEARCHERS AND ACADEMICS

Lottery Scheduling: Flexible Proportional-Share Resource Management (3,181 Views)

Created on: Jul 2, 2008 1:51 PM by admin - Last Modified: Dec 17, 2009 4:51 PM by Amitabh

Abstract

Post a comment

Actions

More Like This