Mor Harchol-Balter, Karl Sigman, Adam Wierman  Home/Search
Context
Related
| cmu.edu/~acw/Papers/CMUCS02118.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/~acw/publications (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We explore the performance of an M/GI/1 queue under various scheduling policies from the perspective of a new metric: the 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 \Gamma ae), where ae denotes load. We also find that the... (Update)
Similar documents (at the sentence level):
7.6%: Asymptotic Convergence of Scheduling Policies with.. - Harchol-Balter.. (2002) (Correct)
6.6%: Analysis of SRPT Scheduling: Investigating Unfairness - Bansal, Harchol-Balter (2000) (Correct)
Active bibliography (related documents): More All
0.7: SRPT Scheduling for Web Servers - Harchol-Balter, Bansal, Schroeder.. (Correct)
0.5: Bounds on a Fair Policy with Near Optimal Performance - Wierman, Harchol-Balter (2003) (Correct)
0.4: Classifying Scheduling Policies with Respect to.. - Wierman, Harchol-Balter (2003) (Correct)
Similar documents based on text: More All
0.4: Understanding the Slowdown of Large Jobs in an M/GI/1.. - Harchol-Balter, Sigman.. (Correct)
0.1: Sampling At Subexponential Times, With Queueing Applications - Asmussen, Klüppelberg.. (1998) (Correct)
0.1: Risk and Duality in Multidimensions - Blaszczyszyn, Sigman (Correct)
BibTeX entry: (Update)
@misc{ harchol-balter-asymptotic,
author = "Mor Harchol-Balter and Karl Sigman and Adam Wierman",
title = "Asymptotic Convergence of Scheduling Policies with Respect to Slowdown",
url = "citeseer.ist.psu.edu/article/harchol-balter02asymptotic.html" }
Citations (may not include all citations):334 Operating System Concepts (context) - Silberschatz, Galvin - 1998
261 Modern Operating Systems (context) - Tanenbaum - 1992
143 Stochastic Modeling and the Theory of Queues (context) - Wolff - 1989
135 Theory of Scheduling (context) - Conway, Maxwell et al. - 1967
76 Bandwidth sharing and admission control for elastic traffic - Roberts, Massoulie - 1998
64 Analysis of SRPT scheduling: Investigating unfairness - Bansal, Harchol-Balter - 2001
64 Exploiting process lifetime distributions for dynamic load b.. (context) - Harchol-Balter, Downey - 1997
51 A parallel workload model and its implications for processor.. - Downey - 1997
50 Computer Applications (context) - Kleinrock, volume - 1976
38 Operating Systems (context) - Stallings - 1995
29 A proof of the optimality of the shortest remaining processi.. (context) - Schrage - 1968
23 queue MG with shortest remaining processing time discipline (context) - Schrage, The et al. - 1966
17 Flow and stretch metrics for scheduling continous job stream.. (context) - Bender, Chakrabarti et al. - 1998
16 Valuation of ultra-scale computing systems (context) - Foster, Jette et al. - 1999
14 Properties and applications of the optimal queueing strategy.. (context) - Schreiber - 1993
13 variance delay time queueing system MG with optimal strategy.. (context) - variance, time et al. - 1993
11 A system with servicing discipline whereby the order of rema.. (context) - Pechinkin, Solovyev et al. - 1979
10 Computer scheduling methods and their countermeasures (context) - Coffman, kleinrock - 1968
10 A new proof of the optimality of the shortest remaining proc.. (context) - Smith - 1976
9 Scheduling strategies to improve response time for web appli.. (context) - Cherkasova - 1998
8 Scheduling to minimize average stretch online (context) - Gehrke, Muthukrishnan et al. - 1999
7 Scheduling algorithms for message transmission over a satell.. (context) - Modiano - 1997
7 steady state appearance MG queue under discipline shortest r.. (context) - steady, of et al. - 1990
5 Lecture Notes in Computer Science (context) - Pinedo - 1995
5 The case for srpt schduling in web servers (context) - Harchol-Balter, Crovella et al. - 1998
Documents on the same site (http://www-2.cs.cmu.edu/~acw/publications.html): More
An Improved Upper Bound for the Pebbling - Threshold Of The (Correct)
A note on comparing response times in the M/GI/1/FB and - Gi Ps Queues (Correct)
Understanding the Slowdown of Large Jobs in an M/GI/1.. - Harchol-Balter, Sigman.. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC