Fault-tolerant clock synchronization in distributed systems
Ramanathan, P.
Shin, K.G.
Butler, R.W.
Wisconsin Univ., Madison, WI;
This paper appears in: Computer
Publication Date: Oct 1990
Volume: 23,
Issue: 10
On page(s): 33-42
ISSN: 0018-9162
References Cited: 13
CODEN: CPTRB4
INSPEC Accession Number: 3791306
Digital Object Identifier: 10.1109/2.58235
Current Version Published: 2002-08-06
Abstract
Existing fault-tolerant clock synchronization algorithms are
compared and contrasted. These include the following: software
synchronization algorithms, such as convergence-averaging,
convergence-nonaveraging, and consistency algorithms, as well as
probabilistic synchronization; hardware synchronization algorithms; and
hybrid synchronization. The worst-case clock skews guaranteed by
representative algorithms are compared, along with other important
aspects such as time, message, and cost overhead imposed by the
algorithms. More recent developments such as hardware-assisted software
synchronization and algorithms for synchronizing large, partially
connected distributed systems are especially emphasized
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
