Tail asymptotics for policies favoring short jobs in a many-flows regime

@inproceedings{Yang2006TailAF,
  title={Tail asymptotics for policies favoring short jobs in a many-flows regime},
  author={Chang-Woo Yang and Adam Wierman and Sanjay Shakkottai and Mor Harchol-Balter},
  booktitle={SIGMETRICS/Performance},
  year={2006}
}
Scheduling policies that prioritize short jobs have received growing attention in recent years. The class of SMART policies includes many such disciplines, e.g. Shortest-Remaining-Processing-Time (SRPT) and Preemptive-Shortest-Job-First (PSJF). In this work, we study the delay distribution of SMART policies and contrast this distribution with that of the Least-Attained-Service (LAS) policy, which indirectly favors short jobs by prioritizing jobs with the least attained service (age).We study… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS
14 Citations
1 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…