Affiliation:
1. University of Antwerp, Antwerp, Belgium
Abstract
Queueing systems with redundancy have received considerable attention recently. The idea of redundancy is to reduce latency by replicating each incoming job a number of times and to assign these replicas to a set of randomly selected servers. As soon as one replica completes service the remaining replicas are cancelled. Most prior work on queueing systems with redundancy assumes that the job durations of the different replicas are i.i.d., which yields insights that can be misleading for computer system design.
In this paper we develop a differential equation, using the cavity method, to assess the workload and response time distribution in a large homogeneous system with redundancy without the need to rely on this independence assumption. More specifically, we assume that the duration of each replica of a single job is identical across the servers and follows a general service time distribution.
Simulation results suggest that the differential equation yields exact results as the system size tends to infinity and can be used to study the stability of the system.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Correlation in redundancy systems;Queueing Systems;2022-04
2. Stability and tail behavior of redundancy systems with processor sharing;Performance Evaluation;2021-05
3. A Survey of Stability Results for Redundancy Systems;Modern Trends in Controlled Stochastic Processes:;2021
4. Improving the Performance of Heterogeneous Data Centers through Redundancy;Proceedings of the ACM on Measurement and Analysis of Computing Systems;2020-11-30
5. Stability of Redundancy Systems with Processor Sharing;Proceedings of the 13th EAI International Conference on Performance Evaluation Methodologies and Tools;2020-05-18