Loading...
Please wait, while we are loading the content...
Similar Documents
A proportionate fair scheduling rule with good worst-case performance (2003).
| Content Provider | CiteSeerX |
|---|---|
| Author | Berenbrink, Petra Paterson, Mike Adler, Micah Friedetzky, Tom Goldberg, Paul Goldberg, Leslie Ann |
| Description | This article is published in SPAA |
| Abstract | In this paper we consider the following scenario. A set of n jobs with different threads is being run concurrently. Each job has an associated weight, which gives the proportion of processor time that it should be allocated. In a single time quantum, p threads of (not necessarily distinct) jobs receive one unit of service, and we require a rule that selects those p threads, at each quantum. Proportionate fairness means that over time, each job will have received an amount of service that is proportional to its weight. That aim cannot be achieved exactly due to the discretisation of service provision, but we can still hope to bound the extent to which service allocation deviates from its target. It is important that any scheduling rule be simple since the rule will be used frequently. We consider a variant of the Surplus Fair Scheduling (SFS) |
| File Format | |
| Publisher Date | 2003-01-01 |
| Access Restriction | Open |
| Subject Keyword | Proportionate Fair Scheduling Rule Proportionate Fairness Different Thread Service Allocation Following Scenario Service Provision Surplus Fair Scheduling Good Worst-case Performance Scheduling Rule Processor Time Single Time Quantum |
| Content Type | Text |
| Resource Type | Article |
