Thiết kế và phân tích giải thuật duy trì dữ liệu chung phân tán

Tóm tắt Thiết kế và phân tích giải thuật duy trì dữ liệu chung phân tán: ...pháp Phát tỏa với Tri thức Bộ phận, được tìm hiểu trong luận văn này bao gồm Phát tỏa Đầy đủ, Cập nhật Tăng trưởng [4], giải thuật AS [3]. Từ các tìm hiểu về giải thuật trên, tác giả luận văn đã đưa ra một đề xuất cải tiến giải thuật AS. Cải tiến này được thực hiện bằng cách cắt bỏ các thông ... Chương 3 trình bày giải thuật cập nhật với tri thức bộ phận, giải thuật AS [3]. Sau phần trình bày tư tưởng và chi tiết giải thuật là phần chứng minh tính đúng đắn và đánh giá các độ phức tạp. Một ví dụ được tác giả đưa ra để minh họa cho hoạt động của giải thuật AS. Trong Chương 4, tác giả... Shay Kutten, Optimal maintenance of replicated information. In Proc. 31st IEEE Syrup. on Foundations of Computer Science, 1990. [5]. ACK + 91 Baruch Awerbuch, Israel Cidon, Shay Kutten, Yishay Mansour, and David Peleg, Broadcast with partial knowledge, In Proc. 10 th ACM Symp. on Pri...