A modified physical clock synchronization algorithm

Abstract

Clock synchronization is one of the most basic building blocks for many applications in a Distributed system. Synchronized clocks are interestingly important because they can be used to improve performance of a distributed system. The purpose of clock synchronization is to provide the constituent parts of a distributed system with a common notion of time. There are several algorithms for maintaining clock synchrony in a distributed multiprocessor system where each processor has its own clock. In this paper we consider the problem of clock synchronization with bounded clock drift. We propose a clock synchronization algorithm which does a two level synchronization to synchronize the local clocks of the nodes and also it exhibits fault tolerant behavior. Our algorithm is a combination of external clock synchronization and internal clock synchronization.