A resilient distributed protocol for network synchronization

Authors:
I A Cimet;P R Srikanta Kumar
Affiliations:
Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois;Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, Illinois
Venue:
SIGCOMM '86 Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols
Year:
1986

Citing 4
Cited 4

Complexity of network synchronization

Journal of the ACM (JACM)
A Distributed Algorithm for Minimum-Weight Spanning Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)
Self-stabilizing systems in spite of distributed control

Communications of the ACM
Efficient and reliable broadcast is achievable in an eventually connected network(Extended Abstract)

PODC '84 Proceedings of the third annual ACM symposium on Principles of distributed computing

Fault-Tolerant Distributed Algorithm for Election in Complete Networks

IEEE Transactions on Computers - Fault-Tolerant Computing
A protocol to maintain a minimum spanning tree in a dynamic topology

SIGCOMM '88 Symposium proceedings on Communications architectures and protocols
Election in Asynchronous Complete Networks with Intermittent Link Failures

IEEE Transactions on Computers
Optimal asynchronous agreement and leader election algorithm for complete networks with Byzantine faulty links

Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a resilient distributed protocol that enables a synchronous algorithm to run on an asynchronous network. The protocol is resilient in the sense that it can continue providing network synchronization in the presence of topological changes in the underlying communication network of a distributed system. These changes are caused by link/node failures and recoveries that occur while running the protocol. In general, the protocol is a useful tool in the design of resilient distributed algorithms as it isolates the algorithm from the characteristics of the communication network.