Abstract

Synchronization of the clocks is one of the essential thing for many applications in distributed systems. Clock synchronization is very important because they improve the performance and reliability of distributed systems. The main purpose of clock synchronization algorithms is to provide the common time to essential parts of the distributed systems. In this paper the problem considered is synchronization of clock with bounded clock drift and proposing a two level synchronization algorithm which synchronizes the processors local clocks by combining both internal and external clock synchronization.

Highlights

  • A distributed system is a system in which hardware and software components are located at different network networks, communicate and coordinate their actions only by message passing and doesn’t have any access to global clocks[1]

  • The other name for hardware clock is known as Timer

  • Lundelius et al [6] proposed an algorithm which was based on lower and upper bounds. This algorithm ensures that the clock values do not drift away from hardware clocks

Read more

Summary

INTRODUCTION

A distributed system is a system in which hardware and software components are located at different network networks, communicate and coordinate their actions only by message passing and doesn’t have any access to global clocks[1]. Srikanth et al [4,5] proposed an algorithm based on averaging function which solves the Lamport’s clock synchronization problem These algorithms are completely based on reliable connected networks which will run in rounds for resynchronizing to correct the clock drift. Lundelius et al [6] proposed an algorithm which was based on lower and upper bounds This algorithm ensures that the clock values do not drift away from hardware clocks. A fault tolerant system proposed by Cristian et al [9,10 ] was based on combination of internal and external clock synchronization This fault tolerant algorithm will works well when we have 2F+1 are faulty out of F reference time servers. In this paper the internal synchronization is partially based on interactive convergence algorithm [3] but differs in the block of clock correction

EXISTING PROBLEM ANALYSIS
PROPOSED ALGORITHM ANALYSIS
Pseudo code of External and Internal Clock synchronization Algorithms
CONCLUSION

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.