Causal order (CO) Causal order has

Causal order (CO)



Causal order has many applications such as updating replicated data, allo- cating requests in a fair manner, and synchronizing multimedia streams. We explain here the use of causal order in updating replicas of a data item in the system. Consider Figure 6.11(a), which shows two processes P1 and P2 that issue updates to the three replicas R1(d), R2(d), and R3(d) of data item d. Message m creates a causality between send(m1) and send(m2). If P2 issues its update causally after P1 issued its update, then P2’s update should be seen by the replicas after they see P1’s update, in order to preserve the semantics

Kết quả (Việt) 2:

Quan hệ nhân quả order (CO) tự nhân quả có nhiều ứng dụng như cập nhật dữ liệu nhân rộng, allo- yêu cầu Cating một cách công bằng, và đồng bộ hóa các luồng đa phương tiện. Chúng tôi giải thích ở đây việc sử dụng các lệnh hệ nhân quả trong việc cập nhật các bản sao của một mục dữ liệu trong hệ thống. Hãy xem hình 6.11 (a), trong đó cho thấy hai tiến trình P1 và P2 rằng bản cập nhật phát hành đến khi ba bản sao R1 (d), R2 (d), và R3 (d) của mục dữ liệu d. Tin nhắn m tạo ra một quan hệ nhân quả giữa send (m1) và gửi (m2). Nếu P2 vấn đề cập nhật của mình sau khi quan hệ nhân quả P1 ban hành bản cập nhật của nó, sau đó cập nhật P2 nên được nhìn thấy bởi các bản sao sau khi họ thấy bản cập nhật của P1, để bảo toàn ngữ nghĩa