Title: Resilient estimation of synchronisation uncertainty through software clocks

Authors: Andrea Bondavalli; Francesco Brancati; Andrea Ceccarelli; Lorenzo Falai; Michele Vadursi

Addresses: Department of Mathematics and Informatics, University of Firenze, Viale Morgagni 65, 50134 – Firenze, Italy ' Resiltech S.r.l., Piazza Nilde Iotti, 25, 56025 – Pontedera (PI), Italy ' Department of Mathematics and Informatics, University of Firenze, Viale Morgagni 65, 50134 – Firenze, Italy ' Resiltech S.r.l., Piazza Nilde Iotti, 25, 56025 – Pontedera (PI), Italy ' Department of Engineering, University of Naples Parthenope, Centro Direz. Is. C4, 80143 Napoli, Italy

Abstract: Many pervasive and distributed systems require clocks synchronised to a unique and external reference time. Unfortunately, the actual difference between the time of a local clock and the reference time, called offset, is a variable factor that is very hard to compute: synchronisation mechanisms typically estimate the offset, without offering guarantees of closeness of the estimate to the true value. The paper gives a comprehensive description of the Reliable and Self-Aware Clock (R&SAClock), a new software clock that provides both the current time and the synchronisation uncertainty, that is a self-adaptive and conservative estimate of the offset, thus being capable of monitoring synchronisation quality and detecting clock failures. Two different solutions are presented for the evaluation of the synchronisation uncertainty which differ in terms of performance and coverage, and are evaluated in the context of distributed wearable mobile devices intended for railway trackside workers.

Keywords: pervasive systems; software clocks; Reliable and Self-Aware Clock; R&SAClock; measurement; synchronisation uncertainty; time reference; NTP; GPS; self-adaptive; clock failures; distributed mobile devices; wearable mobile devices; railways; trackside workers; reliability.

DOI: 10.1504/IJCCBS.2013.059038

International Journal of Critical Computer-Based Systems, 2013 Vol.4 No.4, pp.301 - 322

Received: 16 Mar 2013
Accepted: 11 Aug 2013

Published online: 29 Apr 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article