Comparison of the FCFS and PS discipline in Redundancy Systems

03/24/2021
by   Youri Raaijmakers, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset