• DocumentCode
    2735832
  • Title

    Differential fault-tolerant average for internally synchronising clocks within distributed environments

  • Author

    Noordin, K.A. ; Dimyati, K.

  • Author_Institution
    Dept. of Electr. Eng., Malaya Univ., Kuala Lumpur, Malaysia
  • Volume
    3
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    234
  • Abstract
    An algorithm which is a modification of the well known fault tolerant average algorithm is proposed. The algorithm, called the differential fault tolerant average (DFTA), bounds the maximum drift rate of correct clocks by the maximum drift rate of correct hardware clocks. In order to limit the maximum error in clock readings, the interval of correct clocks are extended so that the maximum and minimum of the interval are limited by the uncertainties in time message reception. For testing and evaluation purposes, a simulation called SimUTC and its user interface, EvalSys were used. The simulation can be monitored using the user interface developed specifically to be used with the simulation, called EvalSys. The results were compared with that of fault tolerant average algorithm and it is proven that this algorithm performed better
  • Keywords
    clocks; distributed processing; fault tolerant computing; synchronisation; EvalSys user interface; SimUTC simulation; differential fault tolerant average algorithm; distributed system; internal clock synchronisation; Clocks; Convergence; Error correction; Fault tolerance; Fault tolerant systems; Monitoring; Real time systems; Synchronization; US Department of Transportation; User interfaces;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    TENCON 2000. Proceedings
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    0-7803-6355-8
  • Type

    conf

  • DOI
    10.1109/TENCON.2000.892264
  • Filename
    892264