• DocumentCode
    2348578
  • Title

    Measuring distributed durations with stable errors

  • Author

    Casimiro, António ; Martins, Pedro ; Veríssimo, Paulo ; Rodrigues, Luís

  • Author_Institution
    Fac. de Ciencias, Lisbon Univ., Portugal
  • fYear
    2001
  • fDate
    3-6 Dec. 2001
  • Firstpage
    310
  • Lastpage
    319
  • Abstract
    The round-trip duration measurement technique is fundamental in solving many problems in asynchronous distributed systems. In essence, this technique provides the means for reading remote clocks with a known and bounded error. Therefore, it is used as a fundamental building block in several clock synchronization algorithms. In general, the technique can be used to implement duration measurement services, such as that of the timely computing base model. In this paper we propose a new technique for measuring distributed durations that minimizes the measurement error and is able to keep this error almost stable. The new technique can be used to improve the precision of remote clock reading in certain situations. We provide a protocol that implements this new technique and present some evaluation results. The results clearly show that our solution is better than existing ones.
  • Keywords
    clocks; distributed processing; measurement errors; protocols; synchronisation; asynchronous distributed systems; clock synchronization algorithms; distributed duration measurement; measurement error; protocol; remote clock reading; round-trip duration measurement technique; stable errors; timely computing base model; Clocks; Distributed computing; Laboratories; Large-scale systems; Measurement errors; Measurement techniques; Particle measurements; Protocols; Real time systems; Synchronization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2001. (RTSS 2001). Proceedings. 22nd IEEE
  • Print_ISBN
    0-7695-1420-0
  • Type

    conf

  • DOI
    10.1109/REAL.2001.990630
  • Filename
    990630