Một số thuật toán đảm bảo nhất quán dữ liệu trong các hệ phân tán

Tóm tắt

Nhân bản dữ liệu là giải pháp tối ưu, quan trọng được sử dụng trong các ứng dụng phân tán nhằm đáp ứng tính sẵn sàng cao của dữ liệu, giảm thiểu yêu cầu sử dụng băng thông của đường truyền mạng, tăng khả năng chịu lỗi, khả năng mở rộng… Tuy nhiên, kỹ thuật nhân bản cũng đặt ra nhiều thách thức, trong đó, đảm bảo tính nhất quán dữ liệu là khó khăn chủ yếu trong xây dựng phần mềm ứng dụng. Ở nội dung bài báo, chúng tôi nghiên cứu, đánh giá nhiều thuật toán đã được xây dựng, ứng dụng dựa trên một số tiêu chí quan trọng của hệ phân tán như: số lượng nhân bản, số lượng message lưu thông trên hệ thống và thời gian đáp ứng. Hơn nữa, chúng tôi còn đề xuất thuật toán nhằm giải quyết vấn đề đặt ra. Thuật toán được xây dựng dựa trên mô hình nhất quán tuần tự và có những ưu điểm sau: triển khai thực hiện thuận tiện, giảm yêu cầu sử dụng băng thông và thời gian đáp ứng nhanh.<?xml:namespace prefix = \"o\" ns = \"urn:schemas-microsoft-com:office:office\" />