Skip to main content

Clock Synchronization State Graphs Based on Clock Precision Difference

  • Conference paper
Distributed and Parallel Computing (ICA3PP 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3719))

  • 602 Accesses

Abstract

Consistent and stable global states of clock synchronization are very important in distributed and parallel systems. This paper presents an innovative strategy and method to obtain stable global clock synchronization state graphs in asynchronous Internet environments. Our model will introduce the concept of clock precision difference as a means to evaluate running states of all clocks in this system and make this system self-adaptive well. Finally, we introduce the concept of clock precision difference into global states analysis of clock synchronization and construct clock synchronization state graphs in order to evaluate distributed clock synchronization states. We also present detailed simulations of the strategy and mathematical analysis used on real Internet environments.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Borkowski, J.: Hierarchical Detection of Strongly Consistent Global States. In: Proceedings of the Third International Symposium on Parallel and Distributed Computing /Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks(ISPDC/HeteroPar 2004), Cord, Ireland, July 05-07, pp. 256–261 (2004)

    Google Scholar 

  2. Lamport, L.: Time, Clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–564 (1978)

    Article  MATH  Google Scholar 

  3. Masato, T., Tetsuya, T., Yuji, O.: Estimation of Clock Offset From One-Way Delay Meas-urement on Asymmetric Paths. In: Proceeding of the 2002 Symposium on Application and the Internet (SAINT 2002w), Nara, Japan, pp. 126–133 (2002)

    Google Scholar 

  4. http://www.faqs.org/rfcs/rfc2681.html

  5. Patt, B.: A Theory of Clock Synchronization, Massachusetts Institute of Technology, USA (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhao, Y., Zhou, W., Zhang, Y., Lanham, E.J., Huang, J. (2005). Clock Synchronization State Graphs Based on Clock Precision Difference. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_4

Download citation

  • DOI: https://doi.org/10.1007/11564621_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29235-7

  • Online ISBN: 978-3-540-32071-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics