Tails in scheduling-Reference-Cited by-同舟云学术

Tails in scheduling

Published:2007-03 Issue:4 Volume:34 Page:13-20
ISSN:0163-5999
Container-title:ACM SIGMETRICS Performance Evaluation Review
language:en
Short-container-title:SIGMETRICS Perform. Eval. Rev.

Author:

Boxma Onno¹,Zwart Bert²

Affiliation:

1. Eindhoven University of Technology, MB Eindhoven, The Netherlands

2. Georgia Institute of Technology, Atlanta, GA

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Hardware and Architecture,Software

Link

https://dl.acm.org/doi/pdf/10.1145/1243401.1243406

Reference56 articles.

1. Waiting-time tail probabilities in queues with long-tail service-time distributions

2. How large delays build up in a GI/G/1 queue

3. Asmussen S. (2003). Applied Probability and Queues. Springer-Verlag New York. Asmussen S. (2003). Applied Probability and Queues . Springer-Verlag New York.

4. Moments and tails in monotone-separable stochastic networks

Cited by 40 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Consistent Low Latency Scheduler for Distributed Key-Value Stores;IEEE Transactions on Parallel and Distributed Systems;2023-12

2. On the Stochastic and Asymptotic Improvement of First-Come First-Served and Nudge Scheduling;ACM SIGMETRICS Performance Evaluation Review;2023-06-26

3. On the Stochastic and Asymptotic Improvement of First-Come First-Served and Nudge Scheduling;Abstract Proceedings of the 2023 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems;2023-06-19

4. Refined tail asymptotic properties for the $$M^X/G/1$$ retrial queue;Queueing Systems;2023-03-28

5. On the Stochastic and Asymptotic Improvement of First-Come First-Served and Nudge Scheduling;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2022-12