Hệ thống phân tán & Mạng

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 3)

Hệ thống phân tán & Mạng

Consistent Hashing Distributed Load Balancer

Thời gian (Time) O(log N)
Không gian (Space) O(Cluster Size)

Mô tả nguyên lý

Định tuyến yêu cầu client đến server phân tán trên vòng băm giảm thiểu tối đa sự dịch chuyển key.

Cài đặt mẫu (Implementation)

// Ánh xạ request lên vòng tròn băm và tìm server sống gần nhất theo chiều kim đồng hồ.
Hệ thống phân tán & Mạng

Gossip Dissemination Protocol

Thời gian (Time) O(log N) thời gian
Không gian (Space) O(1)

Mô tả nguyên lý

Lan truyền thông tin trạng thái cụm ngẫu nhiên giống như dịch bệnh lan truyền trong cộng đồng.

Cài đặt mẫu (Implementation)

// Định kỳ chọn ngẫu nhiên một vài thành viên trong mạng để trao đổi và cập nhật trạng thái đồng bộ.
Hệ thống phân tán & Mạng

Gossip Protocol

Thời gian (Time) O(log N) thời gian lan truyền
Không gian (Space) O(1)

Mô tả nguyên lý

Giao thức truyền thông tin lan truyền dịch vụ phi tập trung mô phỏng tin đồn.

Cài đặt mẫu (Implementation)

// Các node ngẫu nhiên trao đổi trạng thái định kỳ với các node láng giềng trong mạng.