Self-adaptive clock synchronization for computational grid

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 synchronisationare 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.

[1]  Flaviu Cristian,et al.  Synchronous and Asynchronous Group Communication. , 1996 .

[2]  Flaviu Cristian,et al.  A Highly Available Local Leader Election Service , 1999, IEEE Trans. Software Eng..

[3]  Dieter K. Hammer,et al.  Distributed Real-Time Systems , 1995 .

[4]  Zoubir Mammeri,et al.  Simple reading, implicit rejection and average function for fault-tolerant physical clock synchronization , 1997, EUROMICRO 97. Proceedings of the 23rd EUROMICRO Conference: New Frontiers of Information Technology (Cat. No.97TB100167).

[5]  Ricky W. Butler.  A survey of provably correct fault-tolerant clock synchronization techniques , 1988 .

[6]  P. M. Melliar-Smith,et al.  Synchronizing clocks in the presence of faults , 1985, JACM.

[7]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[8]  F. Cristian.  Reaching Agreement on Processor Group Membership in Synchronous Distributed Systems Key Words: Communication Network { Distributed System { Failure Detection { Fault Tolerance { Real Time System { Replicated Data , 1991 .

[9]  E. Nett,et al.  Continuous clock synchronization in wireless real-time applications , 2000, Proceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-2000.

[10]  Jorji Nonaka,et al.  Low-Cost Hybrid Internal Clock Synchronization Mechanism for COTS PC Cluster (Research Note) , 2002, Euro-Par.

[11]  Flaviu Cristian,et al.  Synchronous and asynchronous , 1996, CACM.

[12]  Seongsoo Hong,et al.  Timing constraint remapping to avoid time discontinuities in distributed real-time systems , 1999, Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium.

[13]  Ricky W. Butler.  Fault-tolerant clock synchronization techniques for avionics systems , 1988 .

[14]  P. K. Sinha,et al.  Distributed Operating Systems: Concepts and Design , 1996 .

[15]  Jorji Nonaka,et al.  An Evaluation of Low Cost Hardware-assisted Internal Clock Synchronization in PC Cluster Environment , 2002, PDPTA.

[16]  S. J. Miller.  Distributed Operating Systems for Combat Systems. , 1994 .

[17]  Douglas M. Blough,et al.  Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers , 1998, IEEE Trans. Parallel Distributed Syst..

[18]  Sam Toueg,et al.  Optimal clock synchronization , 1985, PODC '85.

[19]  Jason Lee,et al.  A Monitoring Sensor Management System for Grid Environments , 2000, Proceedings the Ninth International Symposium on High-Performance Distributed Computing.

[20]  Barbara Liskov,et al.  Practical uses of synchronized clocks in distributed systems , 1991, PODC '91.