arXiv Open Access 2021

Comparison of the FCFS and PS discipline in Redundancy Systems

Youri Raaijmakers
Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

Penulis (1)

Y

Youri Raaijmakers

Format Sitasi

Raaijmakers, Y. (2021). Comparison of the FCFS and PS discipline in Redundancy Systems. https://arxiv.org/abs/2104.07458

Akses Cepat

Lihat di Sumber
Informasi Jurnal
Tahun Terbit
2021
Bahasa
en
Sumber Database
arXiv
Akses
Open Access ✓