điểm của hàng đợi cân bằng FQ. WRR chia băng thông cổng đầu ra với các lớp lưu lượng đầu vào phù hợp với băng thông yêu cầu. Nguyên lý hoạt động của WRR được chỉ ra trên hình 2.19. Các luồng lưu lượng đầu vào được nhóm thành m lớp tương ứng với trọng số được xác định bởi băng thông yêu cầu. Tổng các trọng số của lớp bằng 100%.
∑Wi =100% (i=1÷m) (công thức 2.1) Trong đó: m: số lớp lưu lượng.
Wi: là % trọng số lớp i.
Với mỗi lớp, các luồng lưu lượng riên được lập lich riêng theo nguyên tắc hàng đợi cân bằng FQ. Đặt số lượng các hàng đợi FQ trong lớp i là Ni, tổng số hàng đợi FQ trong lược đồ WRR được tính theo công thức.
TotalFQ – WRR= ∑Ni (i=1÷m) (công thức 2.2).
Theo hình vẽ 2.19 chúng ta thấy hàng đợi quay vòng theo trọng số WRR gồm hai lớp lập lịch quay vòng.
• Bộ lập lịch quay vòng chỉ tới các lớp trong khoảng từ 1 đếm lớp m, đây được coi như là lớp lập lịch thứ nhất.
• Khi bộ lập lịch dừng lại một lớp, bộ lập lịch quay vòng thứ hai sẽ quay vòng trong các hàng đợi FQ.
Băng thông cổng đầu ra tính theo % được gán vào lớp i, trọng số của lớp i (Wi) thể hiện lượng thời gian tiêu tốn của bộ lập lịch lớp i. Vói các hàng đợi FQ trong lớp i, thời gian cho các hàng đợi là cân bằng, vì vậy lượng thời gian cho một hàng đợi trong Ni hàng đợi là (1/Ni). Trọng số cho mỗi hàng đợi được FQ được tính như sau:
Wij = Wi x (1/Ni) (công thức 2.3). Trong đó: Wij là trọng số của mỗi hàng đợi thứ j trong lớp i. Wi là trọng số lớp i.
Hình 2.19: Hàng đợi quay vòng theo trọng số WRR
Theo công thức 2.3 ta có thể viết lại như sau : Wi = Wij x Ni
Trọng số của lớp i sẽ được tính bằng tổng các yêu cầu lưu lượng lớp i. WRR sử dụng Wi thay cho 1/m như trong trường hợp FQ, tạo ra m lớp lưu lượng khác nhau tại các cổng đầu ra. Đây chính là cải thiện của WRR so với FQ nhằm tránh nhược điểm đầu của FQ.
Hàng đợi cân bằng trọng số WFQ và hàng đợi dựa theo