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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
Lamport, L.: Time, Clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7), 558–564 (1978)
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)
Patt, B.: A Theory of Clock Synchronization, Massachusetts Institute of Technology, USA (1994)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)