Sciweavers

SIGMETRICS
2002
ACM

Understanding the slowdown of large jobs in an M/GI/1 system

13 years 10 months ago
Understanding the slowdown of large jobs in an M/GI/1 system
We explore the performance of an M/GI/1 queue under various scheduling policies from the perspective of a new metric: the it slowdown experienced by largest jobs. We consider scheduling policies that bias against large jobs, towards large jobs, and those that are fair, e.g., Processor-Sharing. We prove that as job size increases to infinity, all work conserving policies converge almost surely with respect to this metric to no more than 1/(1-), where denotes load. We also find that the expected slowdown under any work conserving policy can be made arbitrarily close to that under Processor-Sharing, for all job sizes that are sufficiently large.
Mor Harchol-Balter, Karl Sigman, Adam Wierman
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where SIGMETRICS
Authors Mor Harchol-Balter, Karl Sigman, Adam Wierman
Comments (0)