Distributed systems course: Synchronization

Distributed systems course: Synchronization

1. Lecture 6-Synchronization
Distributed Systems
Lecture6: Synchronization

2. Outline
•Overview
•Essentiality of Synchronization
•Issues in Synchronization
•Clock Synchronization
•Physical Clocks
•Clock Synchronization
•Logical Clocks
•Happens-Before Relationship
•Lamport'sLogical Clocks
•Vector Clocks
•Mutual Exclusion
•A Centralized Algorithm
•A Decentralized Algorithm
•A Distributed Algorithm
•A Token Ring Algorithm
•Election Algorithm
•Overview
•The Bully Algorithm
•A Ring Algorithm
•SuperpeerSelection
•Summary
Lecture6: Synchronization
2

3. Lecture6: Synchronization
3

4. Lecture6: Synchronization
4

5. Lecture6: Synchronization
5

6. Lecture6: Synchronization
6

7. Lecture6: Synchronization
7

8. Lecture6: Synchronization
8

9. Lecture6: Synchronization
9

10. Lecture6: Synchronization
10

11. Lecture6: Synchronization
11

12. Lecture6: Synchronization
12

13. Lecture6: Synchronization
13

14. Lecture6: Synchronization
14

15. Lecture6: Synchronization
15

16. Lecture6: Synchronization
16

17. Lecture6: Synchronization
17

18. Lecture6: Synchronization
18

19. Lecture6: Synchronization
19

20. Lecture6: Synchronization
20

21. Lecture6: Synchronization
21

22. Lecture6: Synchronization
22

23. Lecture6: Synchronization
23

24. Lecture6: Synchronization
24

25. Lecture6: Synchronization
25

26. Lecture6: Synchronization
26

27. Lecture6: Synchronization
27

28. Lecture6: Synchronization
28

29. Lecture6: Synchronization
29

30. Lecture6: Synchronization
30

31. Lecture6: Synchronization
31

32. Lecture6: Synchronization
32

33. Lecture6: Synchronization
33

34. Lecture6: Synchronization
34

35. Lecture6: Synchronization
35

36. Lecture6: Synchronization
36

37. Lecture6: Synchronization
37

38. Lecture6: Synchronization
38

39. Lecture6: Synchronization
39

40. Lecture6: Synchronization
40

41. Lecture6: Synchronization
41

42. Summary
•Overview
•Essentiality of Synchronization
•Issues in Synchronization
•Clock Synchronization
•Physical Clocks
•Clock Synchronization
•Logical Clocks
•Happens-Before Relationship
•Lamport'sLogical Clocks
•Vector Clocks
•Mutual Exclusion
•A Centralized Algorithm
•A Decentralized Algorithm
•A Distributed Algorithm
•A Token Ring Algorithm
•Election Algorithm
•Overview
•The Bully Algorithm
•A Ring Algorithm
•SuperpeerSelection
Lecture6: Synchronization
42