Existing fault-tolerant clock synchronizationalgorithms are compared and contrasted. These include the following: software synchronizationalgorithms, such as convergence-averaging, convergence-nonaveraging, and cons...
详细信息
Existing fault-tolerant clock synchronizationalgorithms are compared and contrasted. These include the following: software synchronizationalgorithms, 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
暂无评论