Tails in scheduling

Authors:
Onno Boxma;Bert Zwart
Affiliations:
Eindhoven University of Technology, MB Eindhoven, The Netherlands;Georgia Institute of Technology, Atlanta, GA
Venue:
ACM SIGMETRICS Performance Evaluation Review
Year:
2007

Citing 29
Cited 12

Processor-sharing queues: some progress in analysis

Queueing Systems: Theory and Applications
How large delays build up in a GI/G/1 quqe

Queueing Systems: Theory and Applications
Self-similarity in World Wide Web traffic: evidence and possible causes

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level

IEEE/ACM Transactions on Networking (TON)
A new method for analysing feedback-based protocols with applications to engineering Web traffic over the Internet

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Modelling extremal events: for insurance and finance

Modelling extremal events: for insurance and finance
Tail Asymptotics for the Busy Period in the GI/G/1 Queue

Mathematics of Operations Research
Self-Similar Network Traffic and Performance Evaluation

Self-Similar Network Traffic and Performance Evaluation
Scheduling strategies and long-range dependence

Queueing Systems: Theory and Applications
Sojourn time asymptotics in the M/G/1 processor sharing queue

Queueing Systems: Theory and Applications
Waiting-Time Asymptotics for the M/G/2 Queue with Heterogeneous Servers

Queueing Systems: Theory and Applications
On the Analysis of the Tail Queue Length and Waiting Time Distributions of a GI/G/c Queue

Performance '90 Proceedings of the 14th IFIP WG 7.3 International Symposium on Computer Performance Modelling, Measurement and Evaluation
The impact of the service discipline on delay asymptotics

Performance Evaluation - Modelling techniques and tools for computer performance evaluation
Large Deviation Analysis of Subexponential Waiting Times in a Processor-Sharing Queue

Mathematics of Operations Research
Waiting Time Asymptotics in the Single Server Queue with Service in Random Order

Queueing Systems: Theory and Applications
A Note on Veraverbeke's Theorem

Queueing Systems: Theory and Applications
Large Deviations of Square Root Insensitive Random Sums

Mathematics of Operations Research
Nearly insensitive bounds on SMART scheduling

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Sojourn Times In The M/G/1 FB Queue With Light-Tailed Service Times

Probability in the Engineering and Informational Sciences
Tail asymptotics for discriminatory processor-sharing queues with heavy-tailed service requirements

Performance Evaluation - Long range dependence and heavy tail distributions
Heavy Tails in Multi-Server Queue

Queueing Systems: Theory and Applications
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
Structural interpretation and derivation of necessary and sufficient conditions for delay moments in FIFO multiserver queues

Queueing Systems: Theory and Applications
Sojourn Time Tails In The M/D/1 Processor Sharing Queue

Probability in the Engineering and Informational Sciences
Tail behavior of conditional sojourn times in Processor-Sharing queues

Queueing Systems: Theory and Applications
Preventing Large Sojourn Times Using SMART Scheduling

Operations Research
The equivalence between processor sharing and service in random order

Operations Research Letters

Scheduling despite inexact job-size information

SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Is fair resource sharing responsible for spreading long delays?

ACM SIGMETRICS Performance Evaluation Review
Long term study of peer behavior in the KAD DHT

IEEE/ACM Transactions on Networking (TON)
Optimal File Splitting for Wireless Networks with Concurrent Access

NET-COOP '09 Proceedings of the 3rd Euro-NF Conference on Network Control and Optimization
Tail-robust scheduling via limited processor sharing

Performance Evaluation
The average response time in a heavy-traffic srpt queue

ACM SIGMETRICS Performance Evaluation Review
Sojourn time tails in the single server queue with heavy-tailed service times

Queueing Systems: Theory and Applications
On the nature and impact of self-similarity in real-time systems

Real-Time Systems
Queue-length asymptotics for generalized max-weight scheduling in the presence of heavy-tailed traffic

IEEE/ACM Transactions on Networking (TON)
Is Tail-Optimal Scheduling Possible?

Operations Research
Tail asymptotics of the waiting time and the busy period for the $${{\varvec{M/G/1/K}}}$$ queues with subexponential service times

Queueing Systems: Theory and Applications
Max-Weight Scheduling in Queueing Networks With Heavy-Tailed Traffic

IEEE/ACM Transactions on Networking (TON)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper gives an overview of recent research on the impact of scheduling on the tail behavior of the response time of a job. We cover preemptive and non-preemptive scheduling disciplines, consider light-tailed and heavy-tailed distributions, and discuss optimality properties. The focus is on results, intuition and insight rather than methods and techniques.