Back to Search
Start Over
Many Flows Asymptotics for SMART Scheduling Policies.
- Source :
- IEEE Transactions on Automatic Control; Feb2012, Vol. 57 Issue 2, p376-391, 16p
- Publication Year :
- 2012
-
Abstract
- Scheduling policies that favor small jobs have received growing attention due to their superior performance with respect to mean delay, e.g., Shortest Remaining Processing Time (SRPT) and Preemptive Shortest Job First (PSJF). In this paper, we study the delay distribution of a generalization of the class of scheduling policies called SMART (because policies in it have “SMAll Response Times”), which includes SRPT, PSJF, and a range of practical variants, in a discrete-time queueing system under the many sources large deviations regime. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189286
- Volume :
- 57
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Automatic Control
- Publication Type :
- Periodical
- Accession number :
- 71539606
- Full Text :
- https://doi.org/10.1109/TAC.2011.2173418