• DocumentCode
    3354669
  • Title

    A posteriori agreement for fault-tolerant clock synchronization on broadcast networks

  • Author

    Verissimo, P. ; Rodrigues, L.

  • Author_Institution
    Tech. Univ. of Lisboa, Portugal
  • fYear
    1992
  • fDate
    8-10 July 1992
  • Firstpage
    527
  • Lastpage
    536
  • Abstract
    The authors present a clock synchronization algorithm, a posteriori agreement, based on a new variant of the well-known convergence nonaveraging technique. Exploiting an obvious characteristic of broadcast networks, largely reduces the effect of message delivery delay variance. In consequence, the precision achieved by the algorithm is drastically improved. Accuracy preservation is near to optimal. The solution does not require the use of dedicated hardware.<>
  • Keywords
    broadcasting; computer networks; delays; fault tolerant computing; message switching; synchronisation; a posteriori agreement; broadcast networks; convergence nonaveraging technique; fault-tolerant clock synchronization; message delivery delay variance; Binary search trees; Broadcasting; Clocks; Computer architecture; Convergence; Fault tolerance; Fault tolerant systems; Hardware; Real time systems; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fault-Tolerant Computing, 1992. FTCS-22. Digest of Papers., Twenty-Second International Symposium on
  • Conference_Location
    Boston, MA, USA
  • Print_ISBN
    0-8186-2875-8
  • Type

    conf

  • DOI
    10.1109/FTCS.1992.243580
  • Filename
    243580