Publication
Title
Analysis of redundancy(d) with identical replicas
Author
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.
Language
English
Source (journal)
Performance evaluation review
Source (book)
Proceedings of IFIP Performance 2018, December 2018,Toulouse, France
Publication
2018
ISSN
0163-5999
Volume/pages
46 :3 (2018) , p. 74-79
Full text (publisher's version - intranet only)
UAntwerpen
Faculty/Department
Research group
Publication type
Subject
Affiliation
Publications with a UAntwerp address
External links
Record
Identifier
Creation 13.12.2018
Last edited 07.10.2022
To cite this reference