Self-adaptive clock synchronization for computational grid

Authors:
Ying Zhao;WanLei Zhou;JiuMei Huang;Shui Yu;E. J. Lanham
Affiliations:
International Network Centre, Beijing University of Chemical Technology, Beijing 100029, P.R. China;School of Computing and Mathematics, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia;International Network Centre, Beijing University of Chemical Technology, Beijing 100029, P.R. China;School of Computing and Mathematics, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia;School of Computing and Mathematics, Deakin University, 221 Burwood HWY, Burwood, VIC 3125, Australia
Venue:
Journal of Computer Science and Technology - Grid computing
Year:
2003

Citing 10
Cited 0

Synchronizing clocks in the presence of faults

Journal of the ACM (JACM)
Optimal clock synchronization

Journal of the ACM (JACM)
Synchronous and asynchronous

Communications of the ACM
Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers

IEEE Transactions on Parallel and Distributed Systems
A Highly Available Local Leader Election Service

IEEE Transactions on Software Engineering
A Monitoring Sensor Management System for Grid Environments

Cluster Computing
An Evaluation of Low Cost Hardware-assisted Internal Clock Synchronization in PC Cluster Environment

PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 1
Timing Constraint Remapping to Avoid Time Discontinuities in Distributed Real-Time Systems

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
Continuous Clock Synchronization in Wireless Real-Time Applications

SRDS '00 Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems
Practical uses of synchronized clocks in distributed systems

Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an innovative method to synchronize physical clocks for a computational grid, in particular for a computational grid linked through the asynchronous Intranet or Internet environments. The method discussed is an asynchronous self-adaptive clock synchronization mechanism. Two strategies for clock synchronisation are introduced. (1) Use continuous time intervals to calculate the precision of clocks, which can reduce the effect of network delay efficiently. (2) Every node synchronizes its clock with its leader actively. In addition, a node self-adaptive model is presented, and the relationship between the clock precision and synchronization time is induced, hence a node can predict when it should begin the synchronization process. Detailed simulation and extension of this issue are provided at the end of the paper. The presented model is both practical and feasible.