Cỏc tham số sử dụng trong giải thuật:
- pm: xỏc suất đỏnh dấu hoặc loại gúi tin,
- freeze_time: là một tham số xỏc định khoảng thời gian tối thiểu giữa hai lần cập nhật liờn tiếp của pm,
- d1: xỏc định lượng tăng lờn của pm khi hàng đợi tràn, - d2: xỏc định lượng giảm pm khi liờn kết là nhàn rỗi, - now: thời điểm hiện tại,
66
- qlen: là độ dài hàng đợi hiện tại,
- L: xỏc định ngưỡng cho phộp gúi tin đến tại hàng đợi. Chỳng ta cú thể mụ tả hoạt động của thuật toỏn theo 5 bước:
Bước 1: Kiểm tra nếu xảy ra sự kiện mất gúi tin thỡ qua bước 2, nếu khụng, kiểm tra xem nếu sự kiện đường truyền rỗi thỡ qua bước 3, ngược lại qua bước 4.
Bước 2: Kiểm tra, nếu khoảng thời gian từ lần cập nhật cuối cựng đến thời điểm hiện tại mà lớn hơn ngưỡng cho phộp thỡ tăng xỏc suất đỏnh dấu (hoặc loại bỏ) gúi pm lờn, Sau đú qua bước 5. Nếu khoảng thời gian từ lần cập nhật cuối cựng đến thời điểm hiện tại mà nhỏ hơn ngưỡng cho phộp qua bước 5.
Bước 3: Kiểm tra, nếu đường truyền rỗi chuyển qua bước 4 ngược lại chuyển qua bước 5. Bước 4: Kiểm tra, nếu khoảng thời gian từ lần cập nhật cuối cựng đến thời điểm hiện tại mà lớn hơn ngưỡng cho phộp thỡ giảm xỏc suất đỏnh dấu (hoặc loại bỏ) gúi pm xuống, Sau đú qua bước 5. Nếu khoảng thời gian từ lần cập nhật cuối cựng đến thời điểm hiện tại mà nhỏ hơn ngưỡng cho phộp qua bước 5 .
Bước 5: Đỏnh dấu (hoặc loại bỏ) gúi tin đến với xỏc suất pm.
Giải thuật quản lý hàng đợi BLUE cũng cú thể trỡnh bày dạng lưu đồ như trong hỡnh 4.2.