Optimal Deterministic Remote Clock Estimation in Real-Time Systems
作者： Heinrich Moser , Ulrich Schmid
DOI: 10.1007/978-3-540-92221-6_24
关键词: Timing failure 、 Clock drift 、 Matrix clock 、 Clock synchronization 、 Digital clock manager 、 Real-time computing 、 Computer science 、 Vector clock 、 Clock skew 、 Self-clocking signal
摘要: In an OPODIS'06 paper, we laid down the foundations of a real-time distributed computing model (RT-Model) with non-zero duration steps, which reconciles correctness proofs and schedulability analysis algorithms. By applying RT-Model to well-known drift-free internal clock synchronization problem, proved that classic zero step-time sometimes provides too optimistic results. The present paper first step towards worst-case optimal deterministic drifting clocks in systems, is open problem even computing. We define prove correct remote estimation algorithm, pivotal function both external synchronization, determine matching lower bound for achievable maximum reading error RT-Model. Moreover, show how combine our algorithm existing
springer.com
sci-hub.st 参考文章(23)
Heinrich Moser, Ulrich Schmid, Reconciling Distributed Computing Models and Real-Time Systems ,(2006)
A. Spector, B. Simons, Fault-tolerant Distributed Computing ,(1990)
Ulrich Schmid, Klaus Schossmaier, Interval-based Clock Synchronization Real-time Systems. ,vol. 12, pp. 173- 228 ,(1997) , 10.1023/A:1007957901560
Heinrich Moser, Ulrich Schmid, Optimal clock synchronization revisited: upper and lower bounds in real-time systems international conference on principles of distributed systems. pp. 94- 109 ,(2006) , 10.1007/11945529_8
Fred B. Schneider, A Paradigm for Reliable Clock Synchronization Interim Report Cornell Univ. ,(1986)
Boaz Patt-Shamir, Sergio Rajsbaum, A theory of clock synchronization (extended abstract) Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94. pp. 810- 819 ,(1994) , 10.1145/195058.195466
Heinrich Moser, Towards a real-time distributed computing model Theoretical Computer Science. ,vol. 410, pp. 629- 659 ,(2009) , 10.1016/J.TCS.2008.10.012
Rafail Ostrovsky, Boaz Patt-Shamir, Optimal and efficient clock synchronization under drifting clocks principles of distributed computing. pp. 3- 12 ,(1999) , 10.1145/301308.301316
Barbara Simons, An overview of clock synchronization Proceedings of the Asilomar Workshop on Fault-Tolerant Distributed Computing. pp. 84- 96 ,(1990) , 10.1007/BFB0042327
S.B. Moon, P. Skelly, D. Towsley, Estimation and removal of clock skew from network delay measurements international conference on computer communications. ,vol. 1, pp. 227- 234 ,(1999) , 10.1109/INFCOM.1999.749287