Skip to main content

2011 | OriginalPaper | Buchkapitel

3. Global Time

verfasst von : Hermann Kopetz

Erschienen in: Real-Time Systems

Verlag: Springer US

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter starts with a general discussion on time and order. The notions of causal order, temporal order, and delivery order and their interrelationships are elaborated. The parameters that characterize the behavior and the quality of a digital clock are investigated. Section 3.2 proceeds along the positivist tradition by introducing an omniscient external observer with an absolute reference clock that can generate precise time-stamps for all relevant events. These absolute time-stamps are used to reason about the precision and accuracy of a global time base, and to expose the fundamental limits of time measurement in a distributed real-time system.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
[Cri89]
Zurück zum Zitat Cristian, F. (1989). Probabilistic Clock Synchronization. Distributed Computing. Vol. 3. Springer Verlag. (pp. 146-185). Cristian, F. (1989). Probabilistic Clock Synchronization. Distributed Computing. Vol. 3. Springer Verlag. (pp. 146-185).
[Dav79]
Zurück zum Zitat Davies, C.T. (1979). Data Processing Integrity. In: Computing Systems Reliability. Cambridge University Press. (pp. 288-354). Davies, C.T. (1979). Data Processing Integrity. In: Computing Systems Reliability. Cambridge University Press. (pp. 288-354).
[Eid06]
Zurück zum Zitat Eidson, J. (2006). Measurement, Control and Communication Using IEEE 1588. Springer Verlag. Eidson, J. (2006). Measurement, Control and Communication Using IEEE 1588. Springer Verlag.
[Hop78]
Zurück zum Zitat Hopkins, A.L., T.B. Smith, & J.H. Lala. (1978). FTMP: A Highly Reliable Fault-Tolerant Multiprocessor for Aircraft Control. Proc. IEEE. Vol 66(10). (pp. 1221-1239).CrossRef Hopkins, A.L., T.B. Smith, & J.H. Lala. (1978). FTMP: A Highly Reliable Fault-Tolerant Multiprocessor for Aircraft Control. Proc. IEEE. Vol 66(10). (pp. 1221-1239).CrossRef
[Kop04]
Zurück zum Zitat Kopetz, H., A. Ademai, & A. Hanzlik.(2004). Integration of Internal and External Clock Synchronization by the Combination of Clock State and Clock Rate Correction in Fault Tolerant Distributed Systems. Proc. of the RTSS 2004. IEEE Press. (pp. 415-425). Kopetz, H., A. Ademai, & A. Hanzlik.(2004). Integration of Internal and External Clock Synchronization by the Combination of Clock State and Clock Rate Correction in Fault Tolerant Distributed Systems. Proc. of the RTSS 2004. IEEE Press. (pp. 415-425).
[Kop06]
Zurück zum Zitat Kopetz, H. (2006). Pulsed Data Streams. In: From Model-Driven Design to Resource Management for Distributed Embedded Systems. IFIP Series 225/2006. Springer Verlag. (pp. 105-114). Kopetz, H. (2006). Pulsed Data Streams. In: From Model-Driven Design to Resource Management for Distributed Embedded Systems. IFIP Series 225/2006. Springer Verlag. (pp. 105-114).
[Kop09]
Zurück zum Zitat Kopetz, H. (2009). Temporal Uncertainties in Cyber-Physical Systems. Institute für Technische Informatik, TU Vienna, Report 1/2009. Vienna. Kopetz, H. (2009). Temporal Uncertainties in Cyber-Physical Systems. Institute für Technische Informatik, TU Vienna, Report 1/2009. Vienna.
[Kop87]
Zurück zum Zitat Kopetz, H. & W. Ochsenreiter. (1987). Clock Synchronization in Distributed Real-Time Systems. IEEE Trans. Computers. Vol. 36(8). (pp. 933-940).MATHCrossRef Kopetz, H. & W. Ochsenreiter. (1987). Clock Synchronization in Distributed Real-Time Systems. IEEE Trans. Computers. Vol. 36(8). (pp. 933-940).MATHCrossRef
[Kop92]
Zurück zum Zitat Kopetz, H. (1992). Sparse Time versus Dense Time in Distributed Real-Time Systems. Proc. 14th Int. Conf. on Distributed Computing Systems. IEEE Press. (pp. 460-467). Kopetz, H. (1992). Sparse Time versus Dense Time in Distributed Real-Time Systems. Proc. 14th Int. Conf. on Distributed Computing Systems. IEEE Press. (pp. 460-467).
[Lam78]
Zurück zum Zitat Lamport, L.(1978). Time, Clocks, and the Ordering of Events. Comm. ACM. Vol. 21(7). (pp. 558-565).MATHCrossRef Lamport, L.(1978). Time, Clocks, and the Ordering of Events. Comm. ACM. Vol. 21(7). (pp. 558-565).MATHCrossRef
[Lam82]
Zurück zum Zitat Lamport, L., Shostak, R., Pease, M. (1982). The Byzantine Generals Problem. Comm. ACM TOPLAS. Vol. 4(3). (pp. 382-401).MATHCrossRef Lamport, L., Shostak, R., Pease, M. (1982). The Byzantine Generals Problem. Comm. ACM TOPLAS. Vol. 4(3). (pp. 382-401).MATHCrossRef
[Lam85]
Zurück zum Zitat Lamport, L. & P.M. Melliar Smith. (1985). Synchronizing Clocks in the Presence of Faults. Journal of the ACM. Vol. 32(1). (pp. 52-58).MathSciNetMATHCrossRef Lamport, L. & P.M. Melliar Smith. (1985). Synchronizing Clocks in the Presence of Faults. Journal of the ACM. Vol. 32(1). (pp. 52-58).MathSciNetMATHCrossRef
[Lun84]
Zurück zum Zitat Lundelius, L. & N. Lynch. (1984). An Upper and Lower Bound for Clock Synchronization. Information and Control. Vol. 62. (pp. 199-204).MathSciNetCrossRef Lundelius, L. & N. Lynch. (1984). An Upper and Lower Bound for Clock Synchronization. Information and Control. Vol. 62. (pp. 199-204).MathSciNetCrossRef
[Mil91]
Zurück zum Zitat Mills, D.L. (1991). Internet Time Synchronization: The Network Time Protocol. IEEE Trans. on Comm. Vol. 39(10). (pp. 1482-1493).CrossRef Mills, D.L. (1991). Internet Time Synchronization: The Network Time Protocol. IEEE Trans. on Comm. Vol. 39(10). (pp. 1482-1493).CrossRef
[Neu95]
Zurück zum Zitat Neumann, P.G. (1995). Computer Related Risks. Addison Wesley—ACM Press. Neumann, P.G. (1995). Computer Related Risks. Addison Wesley—ACM Press.
[Pea80]
Zurück zum Zitat Pease, M., R. Shostak, & L. Lamport, Reaching Agreement in the Presence of Faults. Journal of the ACM, 1980. 27(2): pp. 228-234.MathSciNetMATHCrossRef Pease, M., R. Shostak, & L. Lamport, Reaching Agreement in the Presence of Faults. Journal of the ACM, 1980. 27(2): pp. 228-234.MathSciNetMATHCrossRef
[Pet96]
Zurück zum Zitat Peterson, I. (1996). Comment on Time on Jan 1, 1996. Software Engineering Notes, Vol. 19(3). (p. 16). Peterson, I. (1996). Comment on Time on Jan 1, 1996. Software Engineering Notes, Vol. 19(3). (p. 16).
[Rei57]
Zurück zum Zitat Reichenbach, H. (1957). The Philosophy of Space and Time. Dover, New York. Reichenbach, H. (1957). The Philosophy of Space and Time. Dover, New York.
[Sch88]
Zurück zum Zitat Schwabl, W.(1988). The Effect of Random and Systematic Errors on Clock Synchronization in Distributed Systems. PhD Thesis. Technical University of Vienna, Institut für Technische Informatik. Schwabl, W.(1988). The Effect of Random and Systematic Errors on Clock Synchronization in Distributed Systems. PhD Thesis. Technical University of Vienna, Institut für Technische Informatik.
[Ver94]
Zurück zum Zitat Verissimo, P. (1994). Ordering and Timeliness Requirements of Dependable Real-Time Programs. Real-Time Systems. Vol. 7(3). (pp. 105-128).CrossRef Verissimo, P. (1994). Ordering and Timeliness Requirements of Dependable Real-Time Programs. Real-Time Systems. Vol. 7(3). (pp. 105-128).CrossRef
[Wen78]
Zurück zum Zitat Wensley, J.H., et al. (1978). SIFT: The Design and Analysis of a Fault-Tolerant Computer for Aircraft Control. Proc. IEEE. Vol. 66(10). (pp. 1240-1255).CrossRef Wensley, J.H., et al. (1978). SIFT: The Design and Analysis of a Fault-Tolerant Computer for Aircraft Control. Proc. IEEE. Vol. 66(10). (pp. 1240-1255).CrossRef
[Win01]
Zurück zum Zitat Winfree, A.T. (2001). The Geometry of Biological Time. Springer Verlag. Winfree, A.T. (2001). The Geometry of Biological Time. Springer Verlag.
[Wit90]
Zurück zum Zitat Withrow, G.J. (1990). The Natural Philosophy of Time. Oxford Science Publications. Clarendon Press, Oxford. Withrow, G.J. (1990). The Natural Philosophy of Time. Oxford Science Publications. Clarendon Press, Oxford.
Metadaten
Titel
Global Time
verfasst von
Hermann Kopetz
Copyright-Jahr
2011
Verlag
Springer US
DOI
https://doi.org/10.1007/978-1-4419-8237-7_3

Premium Partner