Kích thước hàng đợi của các phương pháp AQM khi N=800 luồng

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng đại số gia tử cho bài toán quản lý hàng đợi tích cực trên mạng TCP IP (Trang 58 - 60)

Hình 3.5 thể hiện kích thước của hàng đợi tương ứng với các giải thuật AQM lần lượt từ trái sang phải và từ trên xuống dưới là HAC-REM, ARED, PI và REM trong trường hợp số nguồn lưu lượng tổng cộng là N=800. Ta có thể thấy rõ bộ điều khiển HAC-REM hoạt động rất tốt so với các giải thuật khác. Dao động của chiều dài hàng đợi tương ứng với các giải thuật AQM khác là tương đối lớn (đặc biệt là ARED và PI). Tuy nhiên, đối với HAC-REM thì dao động này là nhỏ nhất và chỉ diễn ra trong thời gian ngắn. Hơn nữa, trong 100s mô phỏng, chiều dài hàng đợi của HAC-REM là ổn định nhất. Đặc biệt, khi lưu lượng tải thay đổi ở thời điểm 40s và 70s thì sự dao động của chiều dài hàng đợi theo HAC-REM cũng là nhỏ nhất. Điều này là ngược lại đối với các giải thuật AQM truyền thống như PI, ARED và REM.

Hình 3.6. Tỷ lệ mất gói và hiệu suất sử dụng tuyến của các giải thuật AQM khi lưu lượng tải 250-800

Theo như phân tích lý thuyết, việc duy trì hàng đợi ổn định ở kích thước hàng đợi sẽ tạo ra sự hài hịa giữa các thơng số chất lượng hoạt động của mạng TCP/IP. Độ trễ trung bình sẽ ở mức nhỏ vừa phải do hàng đợi không ở mức cao quá. Hơn nữa, chiều dài hàng đợi ổn định sẽ giúp cho biến thiên độ trễ giữa các gói tin là giảm thiểu. Nếu đặt chiều dài hàng đợi ở mức phù hợp (trong trường hợp này là 200 gói) sẽ làm cho hiệu suất sử dụng tuyến vẫn cao trong khi trễ nhỏ. Điều này được minh chứng bởi kết quả mơ phỏng trên Hình 3.6. Khi lưu

lượng tải tăng từ 250 đến 800, HAC-REM vẫn cho tỷ lệ mất gói rất nhỏ (ở N=800 là 0,13 %). Với các giải thuật truyền thống, khi N tăng làm số lượng gói tin trên mạng tăng dẫn đến bộ đệm phải loại bỏ gói nhiều hơn. Đặc biệt với ARED (ở N=800 là 13,7 %) gấp hơn 100 lần so với HAC-REM.

Hình 3.7 cũng cho thấy mối quan hệ giữa hiệu suất sử dụng tuyến của các nút cổ chai liên quan đến trễ xếp hàng trung bình và có liên quan đến các biến thiên trễ gây ra bởi các giải thuật AQM. Theo đó, HAC-REM tốt hơn so với các giải thuật khác AQM khác về hiệu suất sử dụng tuyến cao và biến thể chậm trễ thấp do HAC-REM thể hiện một hành vi ổn định hơn trong việc giữ vững chiều dài hàng đợi tham chiếu.

Một phần của tài liệu (LUẬN văn THẠC sĩ) ứng dụng đại số gia tử cho bài toán quản lý hàng đợi tích cực trên mạng TCP IP (Trang 58 - 60)