NASA NTRS · 20060006415
Comments on the "Byzantine Self-Stabilizing Pulse Synchronization" Protocol: Counter-examples
Abstract
Embedded distributed systems have become an integral part of many safety-critical applications. There have been many attempts to solve the self-stabilization problem of clocks across a distributed system. An analysis of one such protocol called the Byzantine Self-Stabilizing Pulse Synchronization (BSS-Pulse-Synch) protocol from a paper entitled "Linear Time Byzantine Self-Stabilizing Clock Synchronization" by Daliot, et al., is presented in this report. This report also includes a discussion of the complexity and pitfalls of designing self-stabilizing protocols and provides counter-examples for the claims of the above protocol.
Keep this discovery
Explore connections, maps & timelines
Malekpour, Mahyar R., Siminiceanu, Radu. 2006-02-01. Comments on the "Byzantine Self-Stabilizing Pulse Synchronization" Protocol: Counter-examples. https://searchnasa.com/record/nasa%3A20060006415/comments-on-the-byzantine-self-stabilizing-pulse-synchronization-protocol-counter-examples
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.