Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ohiou1203706880.pdf (1.07 MB)

ETD Abstract Container

Abstract Header

Implementation and Evaluation of Proportional Share Scheduler on Linux Kernel 2.6

Srinivasan, Pradeep Kumar
http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1203706880

Abstract Details

2008, Master of Science (MS), Ohio University, Computer Science (Engineering).
There is a steady proliferation of Time Sensitive applications, adding more diversity to the regular workload on General Purpose Operating Systems (GPOS). Priority based Scheduling in GPOS are not designed to handle a mix of regular workload and Time Sensitive applications. An Alternative approach to handle this mixed workload is to use Proportional Share Scheduling (PSS). In PSS model, each task receives a share of the resource in proportion to the weight assigned to it. Most of the PSS schemes proposed in the literature assume the existence of an interface, that can translate application requirements in to weights. And some leave the onus of specifying weights to the application on the User/Application Developer. In this thesis, we describe our implementation of Earliest Eligible Virtual Deadline First (EEVDF) based PSS on Linux Kernel. We have designed and developed an Abstract Scheduling Interface (ASI) to our Proportional Share Scheduler. ASI provides an interface to translate resource requirements of tasks in the form of shares to weights for PSS Tasks.
Frank Drews, PhD (Committee Chair)
Robert Judd, PhD (Committee Member)
Shawn D. Ostermann, PhD (Committee Member)
Vardges Melkonian, PhD (Committee Member)
121 p.
Computer Science
CPU Scheduler; Proportional Share Scheduling; Linux Kernel Scheduler

Recommended Citations

Citations

  • Srinivasan, P. K. (2008). Implementation and Evaluation of Proportional Share Scheduler on Linux Kernel 2.6 [Master's thesis, Ohio University]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1203706880

    APA Style (7th edition)

  • Srinivasan, Pradeep Kumar. Implementation and Evaluation of Proportional Share Scheduler on Linux Kernel 2.6. 2008. Ohio University, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1203706880.

    MLA Style (8th edition)

  • Srinivasan, Pradeep Kumar. "Implementation and Evaluation of Proportional Share Scheduler on Linux Kernel 2.6." Master's thesis, Ohio University, 2008. http://rave.ohiolink.edu/etdc/view?acc_num=ohiou1203706880

    Chicago Manual of Style (17th edition)

ohiou1203706880
1,118
© 2008, all rights reserved.
This open access ETD is published by Ohio University and OhioLINK.