Replication and consistency in distributed system

1. Lecture 7- Consistency and Replication
Distributed Systems
Lecture 7: Consistency and Replication

2. Outline
• Introduction
• Reasons for Replication
• Issues in Replication
• Data-Centric Consistency
• Overview
• Continuous Consistency
• Ordering-Based Consistency
• Client-Centric Consistency
• Overview
• Eventual Consistency
• Client-Centric Consistency Models
• Replica Management
• Replica Server Placement
• Content Replication and Placement
• Content Distribution
• Consistency Protocols
• Primary-Based Protocols
• Replicated-Write Protocols
• Summary
Lecture 7: Consistency and Replication
2

3. Lecture 7: Consistency and Replication
3
a proxy server is a server that acts as an intermediary for requests from clients and allows a
user to access web content by appending the name of the proxy server to the URL of the requested
content

4. Lecture 7: Consistency and Replication
4

5. Lecture 7: Consistency and Replication
5

6. Lecture 7: Consistency and Replication
6

7. Lecture 7: Consistency and Replication
7

8. Lecture 7: Consistency and Replication
8

9. Lecture 7: Consistency and Replication
9

10. Lecture 7: Consistency and Replication
10

11. Lecture 7: Consistency and Replication
11

12. Lecture 7: Consistency and Replication
12

13. Lecture 7: Consistency and Replication
13

14. Lecture 7: Consistency and Replication
14

15. Lecture 7: Consistency and Replication
15

16. Lecture 7: Consistency and Replication
16

17. Lecture 7: Consistency and Replication
17

18. Lecture 7: Consistency and Replication
18

19. Lecture 7: Consistency and Replication
19

20. Lecture 7: Consistency and Replication
20

21. Lecture 7: Consistency and Replication
21

22. Lecture 7: Consistency and Replication
22

23. Lecture 7: Consistency and Replication
23

24. Lecture 7: Consistency and Replication
24

25. Lecture 7: Consistency and Replication
25

26. Lecture 7: Consistency and Replication
26

27. Lecture 7: Consistency and Replication
27

28. Lecture 7: Consistency and Replication
28

29. Lecture 7: Consistency and Replication
29

30. Lecture 7: Consistency and Replication
30

31. Lecture 7: Consistency and Replication
31

32. Lecture 7: Consistency and Replication
32

33. Lecture 7: Consistency and Replication
33

34. Lecture 7: Consistency and Replication
34

35. Lecture 7: Consistency and Replication
35

36. Lecture 7: Consistency and Replication
36

37. Lecture 7: Consistency and Replication
37

38. Summary
• Introduction
• Reasons for Replication
• Issues in Replication
• Data-Centric Consistency
• Overview
• Continuous Consistency
• Ordering-Based Consistency
• Client-Centric Consistency
• Overview
• Eventual Consistency
• Client-Centric Consistency Models
• Replica Management
• Replica Server Placement
• Content Replication and Placement
• Content Distribution
• Consistency Protocols
• Primary-Based Protocols
• Replicated-Write Protocols
Lecture 7: Consistency and Replication
38