6.5 Causal order (CO)Causal order h

6.5 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) 1:

6,5 quan hệ nhân quả thứ tự (CO)Quan hệ nhân quả để có nhiều ứng dụng chẳng hạn như cập nhật dữ liệu sao chép, allo-cating yêu cầu một cách công bằng, và đồng bộ dòng đa phương tiện. Chúng tôi ở đây giải thích việc sử dụng của 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. Xem xét con số 6.11(a), trong đó cho thấy hai quá trình P1 và P2 rằng vấn đề cập nhật để các bản sao ba R1(d), R2(d), và R3(d) của dữ liệu mục mất tin nhắn m tạo ra một quan hệ nhân quả giữa send(m1) và send(m2). Nếu P2 vấn đề cập nhật của nó nào sau khi P1 phát hành Cập Nhật của nó, sau đó Cập Nhật của P2 nên được nhìn thấy bởi các bản sao sau khi họ nhìn thấy Cập Nhật của P1, để bảo vệ ngữ nghĩa

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

6.5 Quan hệ nhân quả order (CO) để quan hệ 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 sử dụng để quan 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