Hệ thống phân tán & Mạng
Consistent Hashing Distributed Load Balancer
ID: #458
Xem trên trang chủ
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
ID: #297
Xem trên trang chủ
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
ID: #176
Xem trên trang chủ
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.