Measuring distributed durations with stable errors

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

Abstract

The round-trip duration measurement technique is fundamental to solve 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 the one of the Timely Computing Base model. In this paper we propose a new technique to measure 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 we present some evaluation results. The results clearly show that our solution is indeed better than existing ones.
Original languageEnglish (US)
Title of host publicationProceedings - Real-Time Systems Symposium
Pages310-319
Number of pages10
StatePublished - Dec 1 2001
Externally publishedYes

Fingerprint Dive into the research topics of 'Measuring distributed durations with stable errors'. Together they form a unique fingerprint.

Cite this