Thuật tốn hàng đợi ảo thích nghi AVQ (Adaptive Virtual Queue)

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 44 - 45)

Một thuật tốn AQM dựa trên việc kiểm sốt tải nạp khác được gọi là thuật tốn hàng đợi ảo thích nghi trong đĩ nguyên lý chính là duy trì một hàng đợi ảo cĩ dung lượng nhỏ hơn dung lượng thực của tuyến nối đến [26]. Khi một gĩi tin đến hàng đợi thực, hàng đợi ảo cũng được cập nhật nhằm phản ánh về luồng mới đến. Các gĩi tin trong hàng đợi thực sẽ bị loại bỏ hoặc đánh dấu khi h

cộng trên mỗi liên kết đạt được độ sử dụng tuyến như mong muốn. Cĩ hai tham số được lựa chọn để thực hiện AVQ. Một tham số là độ sử dụng tuyến  và tham số khác là hệ số suy giảm α. Độ sử dụng tuyến xác định sự ổn định đối với các luồng lưu lượng ngắn khơng ổn định hiện tại. Nĩ cho phép một ISP trao đổi giữa các mức cao của độ sử dụng tuyến và độ dài bộ đệm nhỏ. Cả hai thơng số đều cho phép xác định độ ổn định của giải thuật AVQ. Srisankar S.Kunniyur và các cộng sự đã chỉ ra rằng tại thời điểm hoạt động cảu các luồng lưu lượng thời gian dài FTP, một thuật tốn AVQ đơn lẻ sẽ đạt được tỷ lệ mất gĩi thấp và độ sử dụng tuyến cao. Họ cũng chỉ ra rằng AVQ đáp ứng được với sự thay đổi của tải trên mạng và cĩ khả năng duy trì một chiều dài hàng đợi nhỏ thậm chí khi tải trên mạng tiếp tục tăng. Khi các luồng lưu lượng ngắn được khảo sát cùng với luồng FPT, AVQ cĩ tỷ lệ mất gĩi nhỏ hơn so với các thuật tốn PI và RED nhưng cao hơn GKVQ, độ sử dụng tuyến tại các liên kết đối với AVQ lớn hơn rất nhiều so với GKVQ. Khi việc loại bỏ gĩi (thay vì đánh dấu) được thực hiện ở các router động tốt hơn so với các phương pháp AQM khác về phương diện sử dụng tuyến và độ dài trung bình hàng đợi tuy nhiên độ cân bằng cần phải được cải thiện đối với AVQ nhờ sử dụng các phương pháp AQM theo xác suất như RED. Các phương pháp AQM theo xác suất được yêu cầu chỉ khi tuyến thực hiện hủy bỏ gĩi và khơng được sử dụng khi tuyến thực hiện đánh dấu gĩi vì đánh dấu đa gĩi trong một cửa sổ đơn khơng dẫn TCP tới timeout hoặc rơi vào trạng thái khởi đầu chậm. Tuy nhiên khĩ cĩ thể đạt được một đáp ứng hệ thống nhanh và độ sử dụng tuyến cao đồng thời khi sử dụng một giá trị khơng đổi .

Một phần của tài liệu Phân tích đánh giá một số thuật toán quản lý hàng đợi tích cực trong TCP Network (Trang 44 - 45)