Title page for ETD etd-05252007-160029


Type of Document Master's Thesis
Author Deodhar, Abhijit Anant
Author's Email Address adeodhar@vt.edu
URN etd-05252007-160029
Title COPS: A Framework for Consumer Oriented Proportional share Scheduling
Degree Master of Science
Department Computer Science
Advisory Committee
Advisor Name Title
Back, Godmar V. Committee Chair
Cameron, Kirk W. Committee Member
Tilevich, Eli Committee Member
Keywords
  • resource management
  • VTRR
  • proportional share
  • scheduling
Date of Defense 2007-05-14
Availability unrestricted
Abstract
Scheduling forms an important aspect of operating systems because it has a direct impact on

system performance. Most existing general-purpose schedulers use a priority-based scheme to

schedule processes. Such priority-based mechanisms cannot guarantee proportional fairness

for every process. Proportional share schedulers maintain fairness among tasks based on

given weight values. In both of these scheduler types, the scheduling decision is done perprocess.

However, system usage policies are typically set on a per-consumer basis, where a

consumer represents a group of related processes that may belong to the same application

or user.

The COPS framework uses the idea of consumer sets to group processes. Its design guarantees

system usage per consumer, based on relative weights. We have added a share management

layer on top of a proportional share scheduler to ease the administrative job of share

assignment for these consumer sets. We have evaluated our system in real world scenarios

and show that the CPU usage for consumer sets with CPU-bound processes complies with

the administrator-defined policy goals.

Files
  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  AbhijitThesis.pdf 715.33 Kb 00:03:18 00:01:42 00:01:29 00:00:44 00:00:03

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.