Reliable communication in the presence of failures
ACM Transactions on Computer Systems (TOCS)
On the minimal synchronism needed for distributed consensus
Journal of the ACM (JACM)
Distributed agreement in the presence of processor and communication faults
IEEE Transactions on Software Engineering
VMTP: a transport protocol for the next generation of communication systems
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Asynchronous byzantine agreement protocols
Information and Computation
Exploiting virtual synchrony in distributed systems
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Preserving and using context information in interprocess communication
ACM Transactions on Computer Systems (TOCS)
Impossibility of distributed consensus with one faulty process
Journal of the ACM (JACM)
Asynchronous consensus and broadcast protocols
Journal of the ACM (JACM)
Distributed process groups in the V Kernel
ACM Transactions on Computer Systems (TOCS)
Implementing remote procedure calls
ACM Transactions on Computer Systems (TOCS)
ACM Transactions on Computer Systems (TOCS)
Simplifying distributed database systems design by using a broadcast network
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
The failure and recovery problem for replicated databases
PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Probabilistic language analysis of weighted voting algorithms
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
An inclusive session level protocol for distributed applications
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
Understanding fault-tolerant distributed systems
Communications of the ACM
Performance analysis of a broadcast communications protocol
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Hardware flooding (preliminary version)
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Ordered and reliable multicast communication
ACM Transactions on Computer Systems (TOCS)
A graphical interface for analysis of communication protocols
CSC '92 Proceedings of the 1992 ACM annual conference on Communications
An evaluation framework for Multicast Ordering Protocols
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
ActorSpace: an open distributed programming paradigm
PPOPP '93 Proceedings of the fourth ACM SIGPLAN symposium on Principles and practice of parallel programming
A response to Cheriton and Skeen's criticism of causal and totally ordered communication
ACM SIGOPS Operating Systems Review
Multicast channels for collaborative applications: design and performance evaluation
ACM SIGCOMM Computer Communication Review
Structural complexity and execution efficiency of distributed application protocols
SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
Secure agreement protocols: reliable and atomic group multicast in rampart
CCS '94 Proceedings of the 2nd ACM Conference on Computer and communications security
Programming Language Support for Writing Fault-Tolerant Distributed Software
IEEE Transactions on Computers - Special issue on fault-tolerant computing
A Total Ordering Multicast Protocol Using Propagation Trees
IEEE Transactions on Parallel and Distributed Systems
The Totem single-ring ordering and membership protocol
ACM Transactions on Computer Systems (TOCS)
A system for constructing configurable high-level protocols
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
A reliable multicast framework for light-weight sessions and application level framing
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Totem: a fault-tolerant multicast group communication system
Communications of the ACM
The Transis approach to high availability cluster communication
Communications of the ACM
Horus: a flexible group communication system
Communications of the ACM
The Totem multiple-ring ordering and topology maintenance protocol
ACM Transactions on Computer Systems (TOCS)
A comparative analysis of groupware application protocols
ACM SIGCOMM Computer Communication Review
Coyote: a system for constructing fine-grain configurable communication services
ACM Transactions on Computer Systems (TOCS)
Fast broadcast in high-speed networks
IEEE/ACM Transactions on Networking (TON)
CSC '91 Proceedings of the 19th annual conference on Computer Science
Object-Oriented Design of QoS Multicast Communications
Cluster Computing
Surviving Network Partitioning
Computer
RMP: Fault-Tolerant Group Communication
IEEE Micro
A Fault-Tolerant Protocol for Atomic Broadcast
IEEE Transactions on Parallel and Distributed Systems
Processor Membership in Asynchronous Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Parallel Algorithms Using Unreliable Broadcasts
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
A Distributed Real Time Coordination Protocol
IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
A Token-Based Distributed Algorithm for Total Order Atomic Broadcast
IWDC '02 Proceedings of the 4th International Workshop on Distributed Computing, Mobile and Wireless Computing
Membership-Insensitive Totally Ordered Multicast: Properties and Performance
NETWORKING '00 Proceedings of the IFIP-TC6 / European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks
Responsive Protocols for Distributed Multimedia Applications
Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems
A Scalable and Reliable Multicast Communiction Service in Java
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
A High-Throughput Secure Reliable Multicast Protocol
CSFW '96 Proceedings of the 9th IEEE workshop on Computer Security Foundations
Numerical evaluation of a group-oriented multicast protocol using stochastic activity networks
PNPM '95 Proceedings of the Sixth International Workshop on Petri Nets and Performance Models
Object-Based Message Ordering in Group Communication
WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Group Communication Protocol for Multimedia Applications
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
FTCS '95 Proceedings of the Twenty-Fifth International Symposium on Fault-Tolerant Computing
Secure reliable multicast protocols in a WAN
Distributed Computing
Design and analysis of dynamic leader election protocols in broadcast networks
Distributed Computing
Necessary and sufficient conditions for broadcast consensus protocols
Distributed Computing
Reliability versus cost: design of a probabilistic broadcast algorithm
Distributed Computing
A mobility-management mechanism for broadcasting in unknown mobile ad hoc networks
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
On the interconnection of message passing systems
Information Processing Letters
Multicast survivability in hierarchical broadcast networks
WSEAS TRANSACTIONS on COMMUNICATIONS
Formal Development of a Total Order Broadcast for Distributed Transactions Using Event-B
Methods, Models and Tools for Fault Tolerance
Rigorous analysis of byzantine causal order using Event-B
Proceedings of the International Conference and Workshop on Emerging Trends in Technology
Locabus: a kernel to kernel communication channel for cluster computing
PDCAT'04 Proceedings of the 5th international conference on Parallel and Distributed Computing: applications and Technologies
Rigorous design of fault-tolerant transactions for replicated database systems using event b
Rigorous Development of Complex Fault-Tolerant Systems
Anonymous agreed order multicast: performance and free riding
ICDCIT'06 Proceedings of the Third international conference on Distributed Computing and Internet Technology
Research: Design of broadcast programming primitives for distributed systems
Computer Communications
An ordered and reliable broadcast protocol for distributed systems
Computer Communications
Research: Design and analysis of an efficient and reliable atomic multicast protocol
Computer Communications
Research: Significantly ordered delivery of messages in group communication
Computer Communications
Virtual cell in mobile computer communications
Computer Communications
Causally ordered delivery of multimedia objects
Computer Communications
Hi-index | 0.06 |
An innovative approach is presented to the design of fault-tolerant distributed systems that avoids the several rounds of message exchange required by current protocols for consensus agreement. The approach is based on broadcast communication over a local area network, such as an Ethernet or a token ring, and on two novel protocols, the Transprotocol, which provides efficient reliable broadcast communication, and the Totalprotocol, which with high probability promptly places a total order on messages and achieves distributed agreement even in the presence of fail-stop, omission, timing, and communication faults. Reliable distributed operations, such as locking, update, and commitment, typically require only a single broadcast message rather than the several tens of messages required by current algorithms.