Skip to main content
SpringerLink
Log in

Clock Synchronization Algorithms and Scheduling Issues

  • Conference paper
Distributed Computing - IWDC 2003 (IWDC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2918))

Included in the following conference series:

  • 308 Accesses

Abstract

Predictability is regarded as one of the key requirements of safety critical hard real-time systems. In cases where the functionality is achieved using distributed/multi processor systems, one widely studied topic is that of synchronization of drifting clocks for which several algorithms have been proposed in the literature. In this paper, we are mainly concerned about real-time systems in which the utilization of processors is very high. Our paper highlights some scheduling concerns, which arise while employing the well-known clock synchronization algorithms of Srikanth and Toueg[10]. We propose simple clock synchronization algorithms that can overcome such scheduling issues as a well as provide a means to solve the time discontinuity problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anderson, T., Knight, J.C.: A Framework for Software Fault Tolerance in Real-Time Systems. IEEE Transactions on Software Engineering SE-9(3), 355–364 (1983)

    Article  Google Scholar 

  2. Cristian, F.: Probabilistic Clock Synchronization. In: Distributed Computing, (3), pp. 146–158. Springer, Heidelberg (1989)

    Google Scholar 

  3. Kopetz, H., Grünsteidl, G.: TTP- A Protocol for Fault-Tolerant Real-Time Systems, January 1994. IEEE Computer, Los Alamitos (1994)

    Google Scholar 

  4. Kopetz, H., Ochsenreiter, W.: Clock Synchronization in Distributed Real-Time Systems. IEEE Transactions on Computers 36(8), 933–940 (1987)

    Article  MATH  Google Scholar 

  5. Lamport, L., Melliar-Smith, P.M.: Synchronizing Clocks in the Presence of Faults. Journal of the ACM 32(1), 52–78 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  6. Liu, C.L., Layland, J.: Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment. JACM 20(1), 46–61 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  7. Randell, B.: System Structure for Software Fault Tolerance. IEEE Transactions on Software Engineering SE-1(2), 220–232 (1975)

    Google Scholar 

  8. Ryu, M., Park, J., Hong, S.: Timing Constraint Remapping to Achieve Time Equi-Continuity in Distributed Real-Time Systems. IEEE Transactions on Computers 50(12), 1310–1320 (2001)

    Article  MathSciNet  Google Scholar 

  9. Shin, K.G., Ramanathan, P.: Transmission Delays in Hardware Clocks Synchronization. IEEE Transactions on Computers 37(11), 1465–1467 (1988)

    Article  Google Scholar 

  10. Srikanth, T.K., Toueg, S.: Optimal Clock Synchronization. Journal of the Association for Computing Machinery 34(3), 626–645 (1987)

    MathSciNet  Google Scholar 

  11. Xu, J., Parnas, D.L.: On Satisfying Timing Constraints in Hard-Real-Time Systems. IEEE Transactions on Software Engineering 19(1), 70–84 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Techno India Engineering College, Salt Lake, Sector V, Kolkata, 700091, India

    Dhruba Basu

  2. Software Quality Assurance Division, Vikram Sarabhai Space Centre, Thiruvanathapuram, 695022, India

    Sasikumar Punnekkat

Authors
  1. Dhruba Basu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sasikumar Punnekkat
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department SUNY at Stony Brook, NY 11794-4400, Stony Brook, USA

    Samir R. Das

  2. Department of Computer Science and Engineering, University of Texas at Arlington, P.O. Box 19015, TX 76019, Arlington, USA

    Sajal K. Das

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Basu, D., Punnekkat, S. (2003). Clock Synchronization Algorithms and Scheduling Issues. In: Das, S.R., Das, S.K. (eds) Distributed Computing - IWDC 2003. IWDC 2003. Lecture Notes in Computer Science, vol 2918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24604-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24604-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20745-0

  • Online ISBN: 978-3-540-24604-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation