Phát hiện tính truyền loạt dựa trên lưu lượng mạng

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 45 - 46)

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

2.3.1.Phát hiện tính truyền loạt dựa trên lưu lượng mạng

Nhà tiên phong mô hình burstiness trong một mạng là Wang. Phân tích mối quan hệ giữa tính biến động (jitter) và burstiness trong các truyền thông thời gian thực. Trong bài báo của Wang, các kỹ thuật phát hiện burstiness được định nghĩa cho các gói dữ liệu riêng lẻ. Tác giả xác định burstiness của gói “m” khi đo đạc thời gian biểu thị khoảng cách giữa thời gian tới thực tế và ngưỡng thời gian đến của gói m, vì các máy chủ thường xử lý từng gói với một tốc độ không đổi.

Việc phát hiện Burstiness dựa trên tỷ lệ lưu lượng và tính độc lập của các gói dữ liệu riêng biệt được xác định như là phân số (fraction) của thời gian khi tỷ lệ tới khe thời gian vượt quá mức tới trung bình. Trong trường hợp đó, việc giám sát tính

burstiness được thực hiện bằng cách lập lịch khe thời gian cốđịnh. Trong mục 3.3, mô tả chi tiết việc xác định yếu tố burstiness.

Một số nghiên cứu dự đoán lưu lượng truy nhập có thể làm giảm suy hao tiềm tàng và suy hao hiệu năng trong các máy chủ Web. Sử dụng phép ngoại suy tuyến tính (linear extrapolation) như là một kỹ thuật và trạng thái dự báo mà kỹ thuật này dùng để phát hiện burstiness không phải là một hướng tốt. Tuy nhiên, nhìn chung ngay cả các thuật toán dựđoán đơn giản cũng có khả năng dự báo đáng kể.

Tính chất burstiness được phát hiện thông qua tỷ lệ lưu lượng trung bình và tỷ lệ cao điểm mỗi giây. Cần phải xác định đặc tính phi tuyến về quan hệ giữa hai biến sốđể mô hình biến thể trong tỷ lệ lưu lượng đó thể hiện burstiness. Kỹ thuật phát hiện burstiness bằng cách xác định ngưỡng: nếu tỷ lệđến vượt quá ngưỡng trong một số khe liền nhau, thì duy trì liên tục burstiness xảy ra. Kỹ thuật khác mô tả burstiness của việc xử lý các gói dữ liệu đến với chỉ số của sự phân tán đối với số lần chuyển đến và đếm gói tin, dựa trên các sự khác nhau của chúng.

Các bài báo khác nói về các đặc tính của lưu lượng truy nhập Internet bằng cách tập trung vào các burstiness ẩn với nó. Tác giảSarvotham xác định một kiểu mô hình lưu lượng alpha/beta và xem xét việc bùng nổ lưu lượng như các alfa-traffic và phân tích lý do tại sao sự bùng nổ xảy ra trong lưu lượng truy nhập mạng. Tác giảLan xác định một sự bùng nổ liên tục của các gói dữ liệu với cùng thời gian khi đến đích thấp hơn một ngưỡng và nghiên cứu tương quan giữa kích thước, tỷ lệ và tính burstiness.

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 45 - 46)