NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Fault-tolerant clock synchronization in distributed systemsExisting 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.
Document ID
19910030246
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Ramanathan, Parameswaran (Wisconsin, University Madison, United States)
Shin, Kang G. (Michigan, University Ann Arbor, United States)
Butler, Ricky W. (NASA Langley Research Center Hampton, VA, United States)
Date Acquired
August 15, 2013
Publication Date
October 1, 1990
Publication Information
Publication: Computer
Volume: 23
ISSN: 0018-9162
Subject Category
COMPUTER PROGRAMMING AND SOFTWARE
Funding Number(s)
CONTRACT_GRANT: NAG1-296
CONTRACT_GRANT: N00014-85-K-0531
Distribution Limits
Public
Copyright
Other