Kỹ thuật cân bằng tải

Một phần của tài liệu Thiết kế bộ phân tải cho các cụm máy chủ trang web lớn đảm bảo khả năng nhanh chóng mở rộng hệ thống (Trang 84 - 85)

5. Phương pháp nghiên cứu

4.6.Kỹ thuật cân bằng tải

Kỹ thuật chuyển tin dựa trên các chính sách cân bằng tải cổđiển, được sử dụng để phân phối các yêu cầu gửi đến các máy chủ Web và máy chủ App/DB, phân biệt các loại dịch vụđược yêu cầu khác nhau. Node phân phối thực hiện phân tích nhận biết nội dung của yêu cầu để xác định loại dịch vụ nào cần phải tham gia vào yêu cầu đó.

Gọi r là số lượng các loại dịch vụ, chúng ta xác định 2 • r trường hợp độc lập đối với chính sách cân bằng tải cổđiển; một r tương ứng với các yêu cầu tĩnh, và r còn lại tương ứng cho các yêu cầu động.

Một trong những chính sách cân bằng tải cổđiển được chọn để xem xét là Round Robin (RR). Các node phân phối tổ chức các máy chủ Web và App/DB theo phương pháp vòng tròn định kỳ đối với mỗi loại dịch vụ. Nếu N máy chủ đang hoạt động đối với việc tham dự các yêu cầu cho các loại dịch khác nhau, mỗi máy chủ i 1, .., N sẽ nhận được số yêu cầu x, nếu i = (x mod N) + 1.

Nếu một máy chủ web hoặc máy chủ App/DB đạt đến giới hạn tối đa trong việc xử lý các yêu cầu cho loại dịch vụ (j) đã được thiết lập trong lần gọi trước của thuật toán kiểm soát truy nhập, thì máy chủ này sẽđược ngắt ra khỏi danh sách máy chủ có khả năng đáp ứng bởi node phân phối cho đến lần gọi thuật toán kiểm soát truy nhập tiếp theo.

Chính sách thứ hai được đề cập đến là chính sách Least Connection (LC) trong việc phân phối các yêu cầu trong các máy chủ. Trong trường hợp này, máy chủ được lựa chọn để tham gia xử lý một yêu cầu là một máy chủ có ít kết nối nhất. Cũng như chính sách trước, khi các máy chủđạt đến giới hạn tối đa trong việc xử lý các yêu cầu của loại dịch vụ j, thì bộ cân bằng tải sẽ tự động thay đổi trạng thái máy chủ thành trạng thái ngắt để tránh việc phải nhận thêm các yêu cầu xử lý. Theo đó, bộ phân phối yêu cầu sẽ dừng việc gửi đến các máy chủ yêu cầu đến các dịch vụ loại j cho đến cho đến lần gọi thuật toán kiểm soát truy nhập tiếp theo.

PHN KT LUN & HƯỚNG PHÁT TRIN

Một phần của tài liệu Thiết kế bộ phân tải cho các cụm máy chủ trang web lớn đảm bảo khả năng nhanh chóng mở rộng hệ thống (Trang 84 - 85)