冗余系统中的可达稳定性

我们考虑一个具有 $N$ 个并行服务器的系统，其中到达的作业立即被复制到例如 $d$ 个服务器。每个 $N$ 服务器各有其自身队列并遵循先来先服务（FCFS）规则。一旦首个作业副本完成，其余副本即被放弃。我们针对一个具有不同作业类型和异构服务器、反映由数据局部性问题与软兼容性约束引起的作业-服务器亲和关系的相当一般的工作负载模型，研究其可达稳定性区域。在作业类型预先已知的假设下，我们针对新优于使用（NBU）分布的速度变化证明不复制 $(d=1)$ 比复制 $(d>1)$ 给出严格更大的稳定性区域。引人注目的是，这不依赖于内在作业大小的基础分布，但观测作业类型对该结论成立至关重要。在作业类型不可观测的情况下，我们证明对于新差于使用（NWU）分布的速度变化，完全复制（$d=N$）比不复制 $(d=1)$ 给出更大的稳定性区域。