Reducing Heavy-Traffic Response Time with Asymmetric Dispatching-Reference-Cited by-同舟云学术

Reducing Heavy-Traffic Response Time with Asymmetric Dispatching

Published:2023-09-28 Issue:2 Volume:51 Page:36-38
ISSN:0163-5999
Container-title:ACM SIGMETRICS Performance Evaluation Review
language:en
Short-container-title:SIGMETRICS Perform. Eval. Rev.

Author:

Xie Runhan¹,Scully Ziv²

Affiliation:

1. University of California, Berkeley, CA, USA

2. Cornell University, Ithaca, NY, USA

Abstract

Reducing mean response time has always been a desirable goal in queueing systems. If job sizes (a.k.a. service times) are known to the scheduler, the policy that minimizes mean response time of a single-server queue is SRPT (Shortest Remaining Processing Time). This is true even for queues that are part of a larger system, such as immediate-dispatch systems where jobs are sent to one of multiple single-server queues upon arrival.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications,Hardware and Architecture,Software

Link

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

Reference10 articles.

1. Multi-layered round robin routing for parallel servers

2. Asymptotically tight steady-state queue length bounds implied by drift conditions

3. Stability of a Markov-modulated Markov Chain, with Application to a Wireless Network Governed by two Protocols

4. On Choosing a Task Assignment Policy for a Distributed Server System

5. Surprising results on task assignment in server farms with high-variability workloads

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

1. Heavy-Traffic Optimal Size- and State-Aware Dispatching;ACM SIGMETRICS Performance Evaluation Review;2024-06-11

2. Heavy-Traffic Optimal Size- and State-Aware Dispatching;Abstracts of the 2024 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems;2024-06-10

3. Towards the optimal dynamic size-aware dispatching;Performance Evaluation;2024-05

4. Heavy-Traffic Optimal Size- and State-Aware Dispatching;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2024-02-16