8 Thuật Toán Load Balancing Hay dùng nhất

8 Thuật Toán Load Balancing Hay dùng nhất

Load Balancing (cân bằng tải) là yếu tố cốt lõi để hệ thống hiện đại hoạt động mượt mà, đặc biệt khi xử lý hàng triệu người dùng. Dưới đây là tóm tắt các thuật toán phổ biến mình phân tích.

Round Robin

Tĩnh, chia đều yêu cầu lần lượt. Đơn giản, phù hợp máy chủ đồng đều, nhưng không xử lý tốt tải biến động. Mình từng dùng thử cho hệ thống nhỏ.

Weighted Round Robin

Thêm trọng số cho máy chủ mạnh hơn. Linh hoạt hơn, nhưng vẫn tĩnh, cần điều chỉnh thủ công. Hữu ích khi thử nghiệm máy chủ mới.

Least Connections

Động, gửi yêu cầu đến máy chủ ít kết nối nhất. Tốt cho kết nối dài như streaming, dù không xem xét hiệu suất máy chủ.

Weighted Least Connections: Kết hợp trọng số và số kết nối. Hiệu quả cho hệ thống máy chủ không đồng đều, như xử lý giao dịch ngân hàng.

Least Response Time

Chọn máy chủ phản hồi nhanh nhất. Tuyệt vời cho game online hay VoIP, nhưng cần giám sát liên tục.

IP Hash: Dùng IP client để giữ phiên. Lý tưởng cho ngân hàng, thương mại điện tử, dù phân phối không đều nếu lưu lượng tập trung.

Resource-Based

Dựa trên CPU, bộ nhớ. Phức tạp nhưng tối ưu cho hệ thống microservices.

Geographic Load Balancing

Chọn máy chủ gần client nhất. Phù hợp CDN toàn cầu, giảm độ trễ hiệu quả.

Mỗi thuật toán có điểm mạnh, yếu riêng, tùy vào ứng dụng và lưu lượng. Mình khuyên bắt đầu đơn giản, rồi thử nghiệm dựa trên dữ liệu thực