Convergence function for drift-corrected clock synchronization protocols

Erik J. Luit, J.M.M. Martin

    Research output: Contribution to journalArticleAcademicpeer-review

    Abstract

    A distributed fault-tolerant convergence function is proposed to resynchronize clocks with high precision. The convergence function can be used in conjunction with drift corrections, which significantly increases the period between resynchronizations. This is important when clock drifts are large, because clock synchronization overhead then becomes intolerable. Clock differences are disseminated by a reliable message protocol after the clock values are exchanged. All correct clocks then have identical copies of a matrix of clock differences. Matrix elements of correct clocks satisfy several relations. A subset of clocks that satisfy these relations defines an average clock. The adjustment for each clock is calculated for protocols with and without drift corrections. The influence of incorrect clocks on the average clock is shown to be bounded. The resynchronization is precise if clock reading errors are small, including uncertainties in transmission delays. Incorrect clocks may run too slow or too fast, exhibit omission failures, or report inconsistent values.

    Original languageEnglish
    Pages (from-to)55-62
    Number of pages8
    JournalInternational Journal of Mini and Microcomputers
    Volume17
    Issue number2
    Publication statusPublished - 1 Jan 1995

    Fingerprint

    Clocks
    Synchronization

    Cite this

    @article{2f02380bd01443f7b588b4f900d835e1,
    title = "Convergence function for drift-corrected clock synchronization protocols",
    abstract = "A distributed fault-tolerant convergence function is proposed to resynchronize clocks with high precision. The convergence function can be used in conjunction with drift corrections, which significantly increases the period between resynchronizations. This is important when clock drifts are large, because clock synchronization overhead then becomes intolerable. Clock differences are disseminated by a reliable message protocol after the clock values are exchanged. All correct clocks then have identical copies of a matrix of clock differences. Matrix elements of correct clocks satisfy several relations. A subset of clocks that satisfy these relations defines an average clock. The adjustment for each clock is calculated for protocols with and without drift corrections. The influence of incorrect clocks on the average clock is shown to be bounded. The resynchronization is precise if clock reading errors are small, including uncertainties in transmission delays. Incorrect clocks may run too slow or too fast, exhibit omission failures, or report inconsistent values.",
    author = "Luit, {Erik J.} and J.M.M. Martin",
    year = "1995",
    month = "1",
    day = "1",
    language = "English",
    volume = "17",
    pages = "55--62",
    journal = "International Journal of Mini and Microcomputers",
    issn = "0702-0481",
    publisher = "ACTA Press",
    number = "2",

    }

    Convergence function for drift-corrected clock synchronization protocols. / Luit, Erik J.; Martin, J.M.M.

    In: International Journal of Mini and Microcomputers, Vol. 17, No. 2, 01.01.1995, p. 55-62.

    Research output: Contribution to journalArticleAcademicpeer-review

    TY - JOUR

    T1 - Convergence function for drift-corrected clock synchronization protocols

    AU - Luit, Erik J.

    AU - Martin, J.M.M.

    PY - 1995/1/1

    Y1 - 1995/1/1

    N2 - A distributed fault-tolerant convergence function is proposed to resynchronize clocks with high precision. The convergence function can be used in conjunction with drift corrections, which significantly increases the period between resynchronizations. This is important when clock drifts are large, because clock synchronization overhead then becomes intolerable. Clock differences are disseminated by a reliable message protocol after the clock values are exchanged. All correct clocks then have identical copies of a matrix of clock differences. Matrix elements of correct clocks satisfy several relations. A subset of clocks that satisfy these relations defines an average clock. The adjustment for each clock is calculated for protocols with and without drift corrections. The influence of incorrect clocks on the average clock is shown to be bounded. The resynchronization is precise if clock reading errors are small, including uncertainties in transmission delays. Incorrect clocks may run too slow or too fast, exhibit omission failures, or report inconsistent values.

    AB - A distributed fault-tolerant convergence function is proposed to resynchronize clocks with high precision. The convergence function can be used in conjunction with drift corrections, which significantly increases the period between resynchronizations. This is important when clock drifts are large, because clock synchronization overhead then becomes intolerable. Clock differences are disseminated by a reliable message protocol after the clock values are exchanged. All correct clocks then have identical copies of a matrix of clock differences. Matrix elements of correct clocks satisfy several relations. A subset of clocks that satisfy these relations defines an average clock. The adjustment for each clock is calculated for protocols with and without drift corrections. The influence of incorrect clocks on the average clock is shown to be bounded. The resynchronization is precise if clock reading errors are small, including uncertainties in transmission delays. Incorrect clocks may run too slow or too fast, exhibit omission failures, or report inconsistent values.

    UR - http://www.scopus.com/inward/record.url?scp=0029237336&partnerID=8YFLogxK

    M3 - Article

    AN - SCOPUS:0029237336

    VL - 17

    SP - 55

    EP - 62

    JO - International Journal of Mini and Microcomputers

    JF - International Journal of Mini and Microcomputers

    SN - 0702-0481

    IS - 2

    ER -