On the Stability of Redundancy Models
On the Stability of Redundancy Models
复制标题
论冗余模型的稳定性
DOI：
10.1287/opre.2020.2030
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
M. Verloop
中科院分区：
文献类型：
--
作者：
Elene Anton;U. Ayesta;M. Jonckheere;M. Verloop
研究冗余模型的主要动机来自经验证据，表明冗余可以帮助改善现实世界应用的性能。尽管有几种基于冗余的系统的变体，但冗余的一般概念是创建将发送到服务器子集的同一作业的多个副本。通过允许冗余副本，目的是通过利用队列长度的可变性和不同服务器的容量来最大程度地减少系统延迟。在本文中，研究了冗余多层系统的稳定性条件。考虑了几个流行的日程安排学科，例如首先首先获得（FCFS），处理器共享（PS）和随机服务顺序（ROS），并表明，随着ROS的性能并没有降低，PS和PS都不会降低性能FCFS性能会严重降级。
The main motivation to investigate redundancy models comes from empirical evidence suggesting that redundancy can help improve the performance of real-world applications. Although there are several variants of a redundancy-based system, the general notion of redundancy is to create multiple copies of the same job that will be sent to a subset of servers. By allowing for redundant copies, the aim is to minimize the system latency by exploiting the variability in the queue lengths and the capacity of the different servers. In this article, the stability condition of redundancy multiserver systems is investigated. Several popular scheduling disciplines are considered, such as first-come-first-serve (FCFS), processor sharing (PS), and random order of service (ROS) and show that whereas with ROS the performance is not reduced, with both PS and FCFS the performance can severely degrade.