Increasing the Accuracy of Cost and Availability Predictions of Quorum Protocols
Increasing the Accuracy of Cost and Availability Predictions of Quorum Protocols
复制标题
提高仲裁协议的成本和可用性预测的准确性
DOI：
10.1109/prdc.2017.22
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Oliver E. Theel
中科院分区：
文献类型：
--
作者：
Robert Schadek;Oliver E. Theel
高可用服务可以通过所谓的仲裁协议来实现。不幸的是，在现实世界的物理网络中应用仲裁协议是很困难的，因为高效的仲裁协议通常依赖于其管理的副本上强加的特定图结构。在本文中，我们表明，当在现实世界的物理网络中执行时，仲裁协议提供的操作的成本和可用性预测通常不准确。我们提出了映射方法，该映射方法提高了现实世界网络上大多数仲裁协议的成本和可用性预测的准确性。此外，我们使用这种映射方法来分析两种常见的仲裁协议应用于物理网络时所产生的操作可用性。
Highly available services can be implemented by means of so-called quorum protocols. Unfortunately, applying quorum protocols in real-world physical networks turns out to be difficult since efficient quorum protocols often depend on a particular graph structure imposed on the replicas managed by it. In this paper, we show that the cost and availability predictions of the operations provided by quorum protocols are often not accurate when they are executed in a real-world physical network. We present the mapping approach, the mapping approach increases the accuracy of the cost and availability predictions of most quorum protocols on real-world networks. Additionally, we use this mapping approach to analyze the resulting operation availability of two commonly known quorum protocols when applied to a physical network.