• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>4th European Dependable Computing Conference, Oct 23-25, 2002, Toulouse, France >Solving Agreement Problems with Weak Ordering Oracles
【24h】

Solving Agreement Problems with Weak Ordering Oracles

机译：使用弱订单Oracle解决协议问题

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Agreement problems, such as consensus, atomic broadcast, and group membership, are central to the implementation of fault-tolerant distributed systems. Despite the diversity of algorithms that have been proposed for solving agreement problems in the past years, almost all solutions are Crash-Detection Based (CDB). We say that an algorithm is CDB if it uses some information about the status crashedot crashed of processes. In this paper, we revisit the issue of non-CDB algorithms considering ordering oracles. Ordering oracles have a theoretical interest as well as a practical interest. To illustrate their use, we present solutions to consensus and atomic broadcast, and evaluate the performance of the atomic broadcast algorithm in a cluster of workstations.
机译：协议问题，例如共识，原子广播和组成员身份，对于实现容错分布式系统至关重要。尽管在过去几年中提出了解决协议问题的算法，但几乎所有的解决方案都是基于碰撞检测（CDB）的。我们说算法是CDB，如果它使用有关进程崩溃/未崩溃状态的一些信息。在本文中，我们将重新考虑考虑排序Oracle的非CDB算法的问题。甲骨文既有理论意义，又有实践意义。为了说明它们的用法，我们提出了共识和原子广播的解决方案，并评估了工作站集群中原子广播算法的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号