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
In the nonpreemptive highest-response-ratio-next discipline, the priority of a job is defined as the...
We consider scheduling in the M/G/1 queue with unknown job sizes. It is known that the Gittins polic...
Abstract—We consider transport activities for which time has to be allocated or scheduled in advance...
This paper gives an overview of recent research on the impact of scheduling on the tail behavior of ...
We consider the tail behavior of the response time distribution in an M/G/1 queue with heavy-tailed ...
This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setti...
When scheduling to minimize the sojourn time tail, the goals of optimality and robustness are seemin...
This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setti...
From a rare events perspective, scheduling disciplines that work well under light (exponential) tail...
This paper considers the M/G/1 queue with regularly varying service requirement distribution. It stu...
From a rare events perspective, scheduling disciplines that work well under light (exponential) tail...
We consider transport activities for which time has to be allocated or scheduled in advance. When th...
This paper focuses on the design and analysis of scheduling policies for multi-class queues, such as...
In the nonpreemptive highest-response-ratio-next discipline, the priority of a job is defined as the...
We consider scheduling in the M/G/1 queue with unknown job sizes. It is known that the Gittins polic...
Abstract—We consider transport activities for which time has to be allocated or scheduled in advance...
This paper gives an overview of recent research on the impact of scheduling on the tail behavior of ...
We consider the tail behavior of the response time distribution in an M/G/1 queue with heavy-tailed ...
This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setti...
When scheduling to minimize the sojourn time tail, the goals of optimality and robustness are seemin...
This paper focuses on the competitive analysis of scheduling disciplines in a large deviations setti...
From a rare events perspective, scheduling disciplines that work well under light (exponential) tail...
This paper considers the M/G/1 queue with regularly varying service requirement distribution. It stu...
From a rare events perspective, scheduling disciplines that work well under light (exponential) tail...
We consider transport activities for which time has to be allocated or scheduled in advance. When th...
This paper focuses on the design and analysis of scheduling policies for multi-class queues, such as...
In the nonpreemptive highest-response-ratio-next discipline, the priority of a job is defined as the...
We consider scheduling in the M/G/1 queue with unknown job sizes. It is known that the Gittins polic...
Abstract—We consider transport activities for which time has to be allocated or scheduled in advance...
DOI
Add to ORKG