Bài viết 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 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. | TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ ĐẠI HỌC ĐÀ NẴNG - SỐ 10 71 .2013 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 SOME ALGORITHMS ENSURES DATA CONSISTENCY IN DISTRIBUTED SYSTEMS Lê Văn Sơn Nguyễn Hồng Minh Trường Đại học Sư phạm Đại học Đà Nẵng Trường Đại học An ninh Nhân dân Email levansupham2004@ Email hongminhnguyen1982@ 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. Từ khóa nhân bản thuật toán nhất quán dữ liệu bản sao phân tán mô hình nhất quán dữ liệu. ABSTRACT Data replication is an optimal and important solution which is used in distributed applications to meet the need of high availability of data minimizing bandwidth consumption increasing fault-tolerance scalability and security etc. However replication technique also poses many complicated challenges in which ensuring consistency of data is the major difficulty in developing application software. In this article many algorithms which have been developed and applied are researched and measured basing on some important criteria of distributed systems .
