Thuật toán Ưu điểm Nhược điểm
FCFS Nhanh
Đơn giản
Không công bằng
Không đảm bảo yêu cầu QoS EDF Đạt được sự đảm bảo về trễ Không công bằng
SP Đạt được sự đảm bảo về trễ Hạn chế về băng thông cho các gói có QoS thấp
FQ Tài nguyên được chia đều cho các luồng dịch vụ
Không đảm bảo yêu cầu QoS
RR Đơn giản Không công bằng (khi kích
thước gói tin thay đổi)
55
WRR Đơn giản
Đạt được sự đảm bảo về thông lượng
Không công bằng (khi kích thước gói tin thay đổi)
WFQ Với trọng lượng động và thích hợp, đảm bảo về thông lượng, thời gian trễ và độ công bằng
Phức tạp
DWRR Đơn giản
Hỗ trợ gói tin có kích thước thay đổi
Không công bằng khi truyền trong khoảng thời gian ngắn
Cross-Layer Đảm bảo được độ trễ Phức tạp
Để bảo đảm được vấn đề QoS cho người sử dụng trong mạng đòi hỏi nhà cung cấp dịch vụ phải thiết kế và thực thi cơ chế cấp phát băng thông hợp lý. Độ phức tạp của cơ chế này tăng lên khi trạm BS phải sử lý hàng trăm kết nối đến mạng tại cùng thời điểm. Thuật toán lập lịch đóng một vai trò rất quan trọng để hỗ trợ QoS trong WiMAX. Giới hạn dung lượng kênh truyền, số lượng tối đa người sử dụng, giới hạn tài nguyên hữu hiệu làm cho thuật toán lập lịch trở nên rất quan trọng trong WiMAX. Vì vậy, nó rất quan trọng để đầu tư nghiên cứu thuật toán lập lịch thích hợp.
Ngoài các bộ lập lịch được trình bày ở trên, hiện nay đã và đang có rất nhiều các bộ lập lịch áp dụng cho WiMAX được nghiên cứu. Các nghiên cứu thường tập trung vào giải quyết một số yêu cầu của một bộ lập lịch. Sự phong phú của các nghiên cứu sẽ mở đường cho sự hình thành của một bộ lập lịch tối ưu, có thể đáp ứng được tất cả các yêu cầu của bộ lập lịch. Thông qua việc nghiên cứu các bộ lập lịch, ta có thể tham khảo, tận dụng, phát triển và đề xuất ra các kỹ thuật lập lịch mới, đóng góp vào sự phong phú đó.
56
CHƯƠNG 3.THUẬT TOÁN LẬP LỊCH HỖ TRỢ QoS
Trong chương này, tác giả tập trung nghiên cứu thử nghiệm và phân tích kết quả đạt được sau khi mô phỏng thuật toán Round Robin theo đường uplink nhằm mục đích kiểm chứng lại quá trình truyền các gói tin của các loại giao thức khác nhau trong queue lớp dịch vụ BE. Sau đó, tác giả đề xuất một thuật toán lập lịch nhằm mục đích tăng hiệu suất của đường truyền, và tạo độ ưu tiên lớn hơn cho một dịch vụ cụ thể mà hệ thống mạng muốn đạt đến, giảm thiểu tình trạng một số gói tin bị hủy vì quá hạn.
Bộ lập lịch chia làm hai phần, một phần nằm ở BS và một phần nằm ở MS. Bộ lập lịch tại BS chịu trách nhiệm cấp phát băng thông cho đường downlink và đường uplink qua các khung bản tin DL-MAP và UL-MAP. Bộ lập lịch tại SS chịu trách nhiệm phân chia băng thông cho đường cấp phát cho SS cho các kết nối của nó. Trong luận văn, tác giả chỉ tập trung thực hiện lập lịch tại BS theo chiều uplink.
3.1 CÀI ĐẶT VÀ THỬ NGHIỆM TRÊN MÔ PHỎNG 3.1.1 Môi trường mô phỏng