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 *