Sciweavers

19 search results - page 1 / 4
» Analysis of scheduling policies under correlated job sizes
Sort
View
PE
2010
Springer
114views Optimization» more  PE 2010»
13 years 3 months ago
Analysis of scheduling policies under correlated job sizes
Correlations in traffic patterns are an important facet of the workloads faced by real systems, and one that has far-reaching consequences on the performance and optimization of t...
Varun Gupta, Michelle Burroughs, Mor Harchol-Balte...
SIGMETRICS
2010
ACM
195views Hardware» more  SIGMETRICS 2010»
13 years 8 months ago
CWS: a model-driven scheduling policy for correlated workloads
We define CWS, a non-preemptive scheduling policy for workloads with correlated job sizes. CWS tackles the scheduling problem by inferring the expected sizes of upcoming jobs bas...
Giuliano Casale, Ningfang Mi, Evgenia Smirni
MASCOTS
2004
13 years 6 months ago
Size-Based Scheduling Policies with Inaccurate Scheduling Information
Size-based scheduling policies such as SRPT have been studied since 1960s and have been applied in various arenas including packet networks and web server scheduling. SRPT has bee...
Dong Lu, Huanyuan Sheng, Peter A. Dinda
SIGMETRICS
2002
ACM
110views Hardware» more  SIGMETRICS 2002»
13 years 4 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 sche...
Mor Harchol-Balter, Karl Sigman, Adam Wierman
SIGMETRICS
2008
ACM
118views Hardware» more  SIGMETRICS 2008»
13 years 4 months ago
Finding the optimal quantum size: Sensitivity analysis of the M/G/1 round-robin queue
We consider the round robin (RR) scheduling policy where the server processes each job in its buffer for at most a fixed quantum, q, in a round-robin fashion. The processor sharin...
Varun Gupta