Tail Asymptotics for the Busy Period in the GI/G/1 Queue
Mathematics of Operations Research
SIAM Journal on Computing
Scheduling strategies and long-range dependence
Queueing Systems: Theory and Applications
The impact of the service discipline on delay asymptotics
Performance Evaluation - Modelling techniques and tools for computer performance evaluation
A Note on Veraverbeke's Theorem
Queueing Systems: Theory and Applications
Sojourn Times In The M/G/1 FB Queue With Light-Tailed Service Times
Probability in the Engineering and Informational Sciences
Part I: buffer sizes for core routers
ACM SIGCOMM Computer Communication Review
Large deviations of sojourn times in processor sharing queues
Queueing Systems: Theory and Applications
Sojourn time asymptotics in processor-sharing queues
Queueing Systems: Theory and Applications
A large-deviations analysis of the GI/GI/1 SRPT queue
Queueing Systems: Theory and Applications
ACM SIGMETRICS Performance Evaluation Review
Adaptive and scalable comparison scheduling
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The Foreground-Background queue: A survey
Performance Evaluation
Scheduling despite inexact job-size information
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
Preventing Large Sojourn Times Using SMART Scheduling
Operations Research
Tail-robust scheduling via limited processor sharing
Performance Evaluation
Mathematics of Operations Research
Hi-index | 0.00 |
This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setting. Although there are policies that are known to optimize the sojourn time tail under a large class of heavy-tailed job sizes e.g., processor sharing and shortest remaining processing time and there are policies known to optimize the sojourn time tail in the case of light-tailed job sizes e.g., first come first served, no policies are known that can optimize the sojourn time tail across both light-and heavy-tailed job size distributions. We prove that no such work-conserving, nonanticipatory, nonlearning policy exists, and thus that a policy must learn or know the job size distribution in order to optimize the sojourn time tail.