DS_10_tut_3 - Protocol is for clock synchronization...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CS3283 Distributed Systems Tutorial 3 Time Synchronization I Some points for further considerations … - The difference between sequence processes and concurrent processes - The importance of meeting the precedence constraints of a process - The relationships between process states and events - The importance of time synchronization - How to define “time”? - How to define a global clock and time for reference? - What are the differences between local clock and global clock? - List some important uses of local clock in a distributed system - What is the difference between relative time and absolute time? - How to adjust a software clock reading to maintain it within the required accuracy? - What are the difficulties in clock synchronization? - Explain the differences between internal clock synchronization and external clock synchronization - What are assumptions of the Cristian algorithm? - Compare the differences amongst the Cristian algorithm, the Berkeley algorithm and the Network Time
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Protocol is for clock synchronization Readings : Dollimore: ch 11.1 to 11.3 and Tanenbaum: ch 5.1 Question 1 What are the two main purposes for clock synchronization? What are the design requirements of a system to synchronize the clocks in a distributed system? Question 2 Compare the tradeoffs between external and internal synchronization. Question 3 Assume min one-way time =12 time units. What is the time for P (denote as T(P)) after clock adjustment? What is the accuracy? m P (t=26) m S (t=36) t P =60 when m S is received Time server S Client P Use the Cristian Algorithm to calculate the time to be set at client P and to estimate the accuracy. Question 4 Use the NTP protocol to synchronize two servers A and B. The timestamps are shown in the following diagram. (a) What is the estimated time offset? (b) What is the accuracy according to (a)? Server B Server A 80 m(60) 12 m Time t t 9...
View Full Document

This note was uploaded on 01/17/2011 for the course CS CS3283 taught by Professor Kylam during the Spring '10 term at City University of Hong Kong.

Page1 / 2

DS_10_tut_3 - Protocol is for clock synchronization...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online