Dynamic Fault-Tolerant Clock Synchronization

DMCA

Dynamic Fault-Tolerant Clock Synchronization (1996)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Danny Dolev , Joseph Y. Halpern , Barbara Simons , Ray Strong

Citations:

142 - 9 self

BibTeX

@INPROCEEDINGS{Dolev96dynamicfault-tolerant,
    author = {Danny Dolev and Joseph Y. Halpern and Barbara Simons and Ray Strong},
    title = {Dynamic Fault-Tolerant Clock Synchronization},
    booktitle = {},
    year = {1996},
    pages = {89--102}
}

OpenURL

Abstract

This paper gives two simple efficient distributed algorithms: one for keeping clocks in a network synchronized and one for allowing new processors to join the network with their clocks synchronized. Assuming a fault tolerant authentication protocol, the algorithms tolerate both link and processor failures of any type. The algorithm for maintaining synchronization works for arbitrary networks (rather than just completely connected networks) and tolerates any number of processor or communication link faults as long as the correct processors remain connected by fault-free paths. It thus represents an improvement over other clock synchronization algorithms such as [LM,WL], although, unlike them, it does require an authentication protocol to handle Byzantine faults. Our algorithm for allowing new processors to join requires that more than half the processors be correct, a requirement that is provably necessary. 1 Introduction In a distributed system it is often necessary for processors to ...

Keyphrases

dynamic fault-tolerant clock synchronization new processor communication link fault simple efficient clock synchronization algorithm processor failure byzantine fault fault tolerant authentication protocol fault-free path arbitrary network connected network synchronization work distributed system correct processor authentication protocol

DMCA