Hiện nay có nhiều bộ lập lịch đƣợc đề xuất cho WiMAX. Hầu hết các đề xuất đó tập trung vào bộ lập lịch ở BS, đặc biệt là bộ lập lịch DL-BS. Với bộ lập lịch này, các thông tin về độ dài hàng đợi và kích thƣớc gói là dễ dàng có đƣợc. Để đảm bảo QoS cho MS ở bộ lập lịch UL-BS, các cơ chế thăm dò đƣợc bao hàm. Một khi QoS có thể đƣợc đảm bảo, cách để phân chia băng thông cấp phát giữa các kết nối là tuỳ thuộc vào bộ lập lịch MS.
Các thuật toán lập lịch phổ biến hiện tại cho WiMAX có thể đƣợc phân loại vào 2 nhóm chính sau: các bộ lập lịch không quan tâm đến kênh truyền (channel- unaware scheduler) và các bộ lập lịch có quan tâm đến kênh truyền (channel-aware
Số hóa bởi Trung tâm học liệu http://www.lrc.tnu.edu.vn/ scheduler) nhƣ trong hình 3.5.
Về cơ bản, các bộ lập lịch không nhận biết kênh truyền (channel-unaware) không sử dụng các thông tin về điều kiện trạng thái kênh truyền để đƣa ra quyết định lập lịch. Các bộ lập lịch không nhận biết kênh truyền thƣờng giả thiết về kênh tự do-lỗi, khi đó nó sẽ dễ dàng hơn để đảm bảo QoS. Một số kỹ thuật lập lịch channel-unaware hiện tại: RR (Round Robin), WRR (Weighted Round Robin), DRR (Deficit Round Robin), WFQ (Weighted Fair Queuing), EDF (Earliest Deadline First)
Hình 3.5 Phân loại các bộ lập lịch WiMAX.
Ví dụ “Không nhận biết kênh truyền”: FIFO, RR, WRR, DRR, EDF, WFQ. Ví dụ: “Nhận biết kênh truyền” PF, Max CINR.
Tuy nhiên, trong môi trƣờng không dây, nơi mà có một sự biến đổi lớn của đƣờng truyền vô tuyến nhƣ là sự suy giảm tín hiệu, fading, tạp âm và nhiễu, thì các bộ lập lịch nhận biết kênh truyền (channel-aware) lại rất quan trọng. Về lý tƣởng, các nhà thiết kế bộ lập lịch có thể đƣa vào mỗi liên kết các điều kiện kênh truyền để có thể đƣa ra các quyết định cấp phát tối ƣu và hiệu quả. Các BS có thể dựa trên tỉ lệ sóng mang trên nhiễu và tạp âm CINR (Carrier to Interference and Noise Ratio) phản hồi lại từ MS để biết đƣợc điều kiện kênh truyền. Các bộ lập lịch channel- aware thƣờng đƣợc phân vào 4 nhóm chính : (1) đảm bảo công bằng, (2) đảm bảo QoS, (3) đảm bảo tối đa thông lƣợng hệ thống , (4) đảm bảo tối ƣu công suất. Một số kỹ thuật lập lịch channel-aware hiện tại: PF (Proportional Fair), Max CINR.
Bộ lập lịch
Không nhận biết kênh truyền
Số hóa bởi Trung tâm học liệu http://www.lrc.tnu.edu.vn/