Các tham số sử dụng trong thuật toán

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 75 - 77)

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

4.3.3.Các tham số sử dụng trong thuật toán

Việc xác định các nguồn có khả năng gây nên hiện tượng “nghẽn cổ chai” đối với hệ thống Web đóng vai trò rất quan trọng. Do đó, việc xác định các số liệu hiệu suất nhằm mục đích quản lý kiểm soát truy nhập và thuật toán cân bằng tải là điều cần thiết. Như đã trình bày ở mục 2.4, nhiều nhà nghiên cứu đã xem xét đến mức độ sử dụng CPU là thước đo để kiểm tra cơ chế kiểm soát truy nhập. CPU là nguyên nhận

Do đó, mức độ sử dụng CPU được xem như là thước đo chính để ước tính và kiểm soát hiệu suất của hệ thống web. Các đại lượng đo hiệu suất khác phải được giám sát để ước tính mức độ sử dụng CPU, một số đại lượng có thể thu được từ bộ phận front-end của hệ thống web, một số khác được tính khi có yêu cầu tới máy chủ Web và máy chủ App/DB.

Kết quả giám sát thu được phải được chuyển sang bộ phân phối các node/s. Các số liệu được sử dụng nhằm thực thi thuật toán cân bằng tải:

- Tỷ lệ lưu lượng truy cập đến hệ thống: được sử dụng để xác định những yếu tố burstiness và theo đó, có thể thiết lập lịch trình các khe thời gian thích hợp. Tỷ lệ lưu lượng truy cập đến hệ thống có thể dễ dàng theo dõi thông qua các front-end của hệ thống web, đếm các yêu cầu truy xuất đến hệ thống trong một khe. Tỷ lệ lưu lượng truy cập đến hệ thống cho một khe k, λ(k), được tính bằng cách chia tổng số yêu cầu gửi đến khe k theo thời gian, d(k).

- Số lần phục vụ cần thiết: để xử lý các yêu cầu tĩnh và động, thu được từ máy chủ Web và máy chủ App/DB. Số lần phục vụ trung bình tại mỗi khe là δ(k), và sử dụng đại lượng này để ước tính mức độ sử dụng các máy chủ Web và máy chủ App/DB.

- Thông lượng trung bình tại một khe k:x(k), cũng được xác định từ máy chủ Web và máy chủ App/DB, và được sử dụng để ước lượng thông lượng của các máy chủ Web và máy chủ App/DB trong khe tiếp theo. Thông lượng cũng được sử dụng để kiểm soát lỗi trong quá trình dự báo thông lượng.

- Mức sử dụng trung bình CPU: của máy chủ Web và máy chủ App/DB, u(k), được sử dụng như một yếu tố trong biểu thức thực hiện dự báo thông lượng, và cũng được sử dụng để kiểm soát lỗi cho dự báo thông lượng.

Số lần phục vụ và điều chỉnh dự báo mức độ sử dụng trong các máy chủ dựa trên thông lượng được dự báo và số lần phục vụ sẽ tăng khi máy chủ bắt đầu quá tải.

Các số liệu khác nhau được giám sát tại máy chủ Web và máy chủ App/DB, nhưng các số liệu này chỉ được truyền sang bộ phân phối node/s và được sử dụng khi thuật toán cân bằng tải và kiểm soát truy nhập được gọi thực hiện.

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 75 - 77)