Bài báo này trình bày một thuật toán để đảm bảo tính nguyên tố
của một lưu trữ phân phối có thể được đọc và được viết bằng
bất kỳ số lượng khách hàng. Trong tình huống thất bại-free và đồng bộ,
và thậm chí nếu có tranh chấp, thuật toán của chúng tôi có
ghi thông lượng cao và thông lượng đọc rằng tăng tuyến tính
với số lượng máy chủ có sẵn. Các thuật toán
được đặt ra với một cụm đồng nhất của các máy chủ trong tâm trí. Nó
tổ chức các máy chủ trên một chiếc nhẫn và giả point-to-point
truyền thông. Nó là kiên cường đến sự thất bại của vụ tai nạn bất kỳ
số lượng người đọc và người viết cũng như những thất bại sụp đổ
của tất cả, nhưng một máy chủ. Chúng tôi đánh giá thuật toán của chúng tôi trên một cụm
24 nút với giao diện mạng ethernet nhanh kép
(100 Mbps). Chúng tôi đạt được 81 Mbps của thông lượng và ghi
8 × 90 Mbps của thông đọc (lên đến 8 máy chủ) mà
truyền đạt khả năng mở rộng tuyến tính với số lượng máy chủ.
đang được dịch, vui lòng đợi..
