Current browse context:
cs.PF
Change to browse by:
References & Citations
Computer Science > Performance
Title: Comparison of the FCFS and PS discipline in Redundancy Systems
(Submitted on 24 Mar 2021)
Abstract: We consider the c.o.c. redundancy system with $N$ parallel servers where incoming jobs are immediately replicated to $d$ servers chosen uniformly at random (without replacement). A job finishes service as soon as the first replica is completed, after which all the remaining replicas are abandoned. We compare the performance of the first-come first-served (FCFS) and processor-sharing (PS) discipline based on the stability condition, the tail behavior of the latency and the expected latency.
Link back to: arXiv, form interface, contact.