Clock synchronization state graphs based on clock precision difference

Authors:
Ying Zhao;Wanlei Zhou;Yingying Zhang;E. J. Lanham;Jiumei Huang
Affiliations:
School of Information Science and Technology, Beijing University of Chemical Technology, Beijing, P.R. China;School of Information Technology, Deakin University, Burwood, VIC, Australia;School of Information Science and Technology, Beijing University of Chemical Technology, Beijing, P.R. China;School of Information Technology, Deakin University, Burwood, VIC, Australia;School of Information Science and Technology, Beijing University of Chemical Technology, Beijing, P.R. China
Venue:
ICA3PP'05 Proceedings of the 6th international conference on Algorithms and Architectures for Parallel Processing
Year:
2005

Citing 3
Cited 0

Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Estimation of Clock offset from one-way delay measurement on asymmetric paths

SAINT-W '02 Proceedings of the 2002 Symposium on Applications and the Internet (SAINT) Workshops
Hierarchical Detection of Strongly Consistent Global States

ISPDC '04 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

Quantified Score

Hi-index	0.02

Visualization

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.