From binary consensus to multivalued consensus in asynchronous message-passing systems

被引：37

作者：

Mostefaoui, A ^{[1
]}

Raynal, M ^{[1
]}

Tronel, F ^{[1
]}

机构：

[1] IRISA, F-35042 Rennes, France

来源：

INFORMATION PROCESSING LETTERS | 2000年 / 73卷 / 5-6期

关键词：

asynchronous distributed systems; consensus; crash failure; reliable broadcast; distributed systems;

D O I：

10.1016/S0020-0190(00)00027-2

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents a simple protocol that reduces the Multivalued Consensus problem to the Binary Consensus problem. This transformation protocol works in asynchronous distributed systems in which processes may crash and channels are fair lossy, provided that Uniform Reliable Broadcast communication primitives can be implemented. (C) 2000 Published by Elsevier Science B.V. All rights reserved.

引用

页码：207 / 212

页数：6

共 14 条

[1]

Aguilera MK, 1999, LECT NOTES COMPUT SC, V1693, P19

[2]

Ben-Or Michael, 1983, Proceedings of the second ACM Symposium on Principles of Distributed Computing (PODC), P27

[3] Unreliable failure detectors for reliable distributed systems [J].