.10 Độ công bằng và thông lượng giữa các thuật toán

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu triển khai mạng LTE tại tỉnh thừa thiên huế (Trang 84 - 86)

Proportional Fair là thuật toán kết hợp cả giải thuật lập lịch CQI và giải thuật Round Robin với mục tiêu là tối đa hóa thông lượng, đảm bảo QoS và độ công bằng giữa các người dùng. Các UE có thể được xếp theo độ ưu tiên bởi hàm ưu tiên theo yêu cầu người dùng. Thông lượng trung bình của mỗi UE được cập nhật sau khi mỗi khối tài nguyên RB được cấp phát. Ban đầu, bộ lập lịch sẽ cấp phát tài nguyên RB đầu tiên cho UE ngẫu nhiên bất kỳ. Sau đó bộ lập lịch sẽ cấp phát RB cho UE có độ ưu tiên cao nhất. Nó sẽ lặp lại bước trên đến khi tài nguyên dùng hết hay tất cả tài nguyên cần cho các UE đã thỏa mãn. Cuối cùng có K loại cấp phát RB, bởi vì K loại cấp phát RB đầu tiên.

, ( t ) , a r g m a x ( t ) k n k k n R i T  (4.7) Trong đó: , (t) k n

R là tốc độ dữ liệu của UE k đối với khối tài nguyên n ở thời điểm t.

điển t. Có thể thấy giá trị này phụ thuộc nhiều vào CQI, nếu CQI càng lớn thì Rk n, (t)

sẽ càng lớn, lúc đó UE k càng có khả năng được chọn. ,n(t)

k

T là thông lượng trung bình của UE k trong quá khứ. Ðại lượng này cho thấy thông lượng trung bình mà UE k đã được sử dụng. Nếu đại lượng này càng lớn, UE k càng ít khả năng được chọn. Nếu đại lượng này càng nhỏ, UE k càng có khả năng được chọn.

Trong thuật toán này ta sẽ tính toán Rk n, (t) và Tk,n(t) sau mỗi khi cấp RB cho

mỗi UE. Khi đó mỗi lần cấp xong mỗi RB cho mỗi UE, việc tính toán được thực hiện lại ngay. Tốc độ dữ liệu Rk n, (t)là tốc độ của UE k đối với RB n ở thời điểm t,

tốc độ này có thể là 0 hoặc tốc độ RB tính toán từ phương pháp điều chế, phương pháp mã hóa. Ta tính Rk n, (t)và Tk,n(t) theo các công thức

+ Một khi các tài nguyên được cấp tới người dùng, tốc độ dữ liệu hiện thời của mỗi người dùng được xác định và BS phục vụ mỗi người dùng tại tốc độ này. Theo lý thuyết thông tin, tốc độ dịch vụ hiện thời trên sóng mang con thứ n tại khe thời gian thứ t được đưa ra là:

(4.8)

+ Thông lượng trung bình Tk,n(t) có thể cập nhật sử dụng bộ lọc thông thấp có trọng số hàm mũ

(4.9) Trong luận văn này, thuật toán PFS trong hệ thống OFDM (được sử dụng trong mạng 4G/5G) sử dụng khi coi các sóng mang con độc lập với nhau. Vì thế, ta phải tính toán người dùng có giá trị lớn nhất được tính theo (4.7) tại mỗi sóng mang con và khe thời gian để cấp sóng mang con này tới người dùng. Ta cũng phải cập nhật thông lượng trung bình bằng phương trình (4.9) tại mỗi sóng mang và khe thời gian. Vì thế, thuật toán PFS xét đến các sóng mang con độc lập với nhau và ta phải cập nhật hệ thống mỗi khe thời gian. Thuật toán này cũng không chú ý đến các yêu

cầu tốc độ người dùng và cấp công suất thường không được xem xét, do có vài điểm yếu làm giảm tính năng của hệ thống khi triển khai trong môi trường kênh người dùng không đồng nhất. Thuật toán cấp năng lượng như nhau tức là chỉ phân bố công suất truyền tương đương trong các sóng mang con.

Một phần của tài liệu (LUẬN văn THẠC sĩ) nghiên cứu triển khai mạng LTE tại tỉnh thừa thiên huế (Trang 84 - 86)

Tải bản đầy đủ (PDF)

(94 trang)