Centralized Clock Synchronization
Centralized Clock Synchronization is an internal clock synchronization approach where clocks of system are synchronized with one of clock of system.
Clock synchronization is carried out to make all clocks in network agree on the same value. In centralized clock synchronization, one of clocks is appointed as master clock. Other clock of the system are called slaves and these clocks are kept is synchronization with master clock.
- Master Clock :
It is one of clocks of system which is designated as master clock. All remaining clocks are synchronized with this clock. Master clock is also known as time server. It is single in number.
- Slave Clocks :
Remaining clocks of systems after designated master clock are known as slave clocks. These clocks are synchronized with master clock of system. These are various in number in system.
Master clock sends its time to all other clocks (slave clocks) for synchronization. Server broadcasts its time after each ‘t’ time interval. Slave clocks receive time from master clock and set their time accordingly. Time interval ‘t’ is chosen quite carefully.
If ‘t’ is very small then, master clock frequently sends its time to slave clocks and slave clocks are in proper
synchronization with master clock but high communication overhead occurs.
If ‘t’ is very large then, clocks drift too much from each other.
Relation between ‘t’ and ‘p’ :
‘t’ represents time interval and ‘p’ represents drift rate between two clocks.
When slave clocks are synchronized after every ‘t’ time then drift of slave clock from master clock is p x t.
Hence, maximum drift between any two clocks is 2 x p x t.
Suppose drift rate between any two clocks is 5 micro second. A synchronized set of six distributed clocks are implemented using Centralized Clock Synchronization. Maximum drift between any two clocks is limited to 1 milli second. Find re-synchronization time interval ‘t’.
Drift rate (p) = 0.000005 sec. Maximum drift b/w two clocks (e) = 0.001 sec. As we know maximum drift e = 2 x p x t Hence, t = e / (2 x p) = 0.001 / (2 x 0.000005) = 100 sec.
Therefore, it can be concluded that re-synchronization time interval should be less than 100 second.
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.