Reddit系统中FCFS和PS规程的比较
Comparison of the FCFS and PS discipline in Redundancy Systems
摘要：
我们认为最高指挥官。具有$N$并行服务器的冗余系统，其中传入作业立即复制到随机统一选择的$d$服务器（无需替换）。作业在第一个副本完成后立即结束服务，之后所有剩余的副本都将被放弃。我们比较了先来先服务（FCFS）和处理器共享（PS）的纪律的稳定性条件，尾部行为的延迟和预期的延迟的基础上的性能。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
