Thuật toỏn cross-layer

Một phần của tài liệu Quản lý tài nguyên vô tuyến và đảm bảo chất lượng dịch vụ trong mạng không dây băng rộng sử dụng cơ chế OFDMA TDD (Trang 43 - 45)

Cỏc thuật toỏn lập lịch RR, max C/I, CARR và PF khụng thể quản lý việc phõn bổ tài nguyờn và cấp phỏt QoS thớch hợp cho mỗi kết nối. Để giải quyết vấn đề này, trong một số nghiờn cứu trước đõy [15-17] đó đề xuất tớch hợp kiến trỳc điều khiển QoS cho cỏc hệ thống IEEE 802.16 qua cỏch tiếp cận xuyờn lớp. Cỏc sơđồ lập lịch này dựa vào cỏc thuật toỏn khỏc nhau đềđiều khiển cỏc lớp dịch vụ khỏc nhau cho phự hợp với cỏc yờu cầu QoS của chỳng. Thuật toỏn lập lịch xuyờn lớp (cross-layer) với sự hỗ trợ QoS được đề xuất bởi Q.Liu [15] cú thểđược miờu tả túm tắt như sau.

Bộ lập lịch cross-layer dựa trờn hàm ưu tiờn cho mỗi hàng đợi, ởđú cỏc số đo

ưu tiờn cho mỗi hàng đợi được cập nhật theo trạng thỏi của dịch vụ và điều kiện kờnh truyền lại lớp vật lý. Do đú bộ lập lịch này cú thể cung cấp cỏc yờu cầu đảm bảo QoS khỏc nhau. Trước hết, thuật toỏn cấp phỏt một số khe thời gian cốđịnh cho hàng đợi UGS theo yờu cầu quy định trong chuẩn. Hàng đợi cho dịch vụ thời gian thực (rtPS) được quản lý bằng thuật toỏn Earliest Deadline First [18] đảm bảo độ

nhạy về thời gian trễ và tớnh tin cậy cho cỏc dịch vụ thời gian thực. Một sơđồ lập lịch cơ hội tương tự như thuật toỏn PF được triển khai cho cỏc hàng đợi hỗ trợ dịch vụ khụng theo thời gian thực (nrtPS), trong khi đú hàng đợi cho lưu lượng BE được quản lý dựa trờn quy tắc tốc độ dữ liệu tốt nhất. Để phõn biệt độưu tiờn của bốn loại dịch vụ như UGS > rtPS > nrtPS > BE, cỏc hệ số của lớp dịch vụđược ấn định cho từng hàng đợi của mỗi lọai dịch vụ.

Thuật toỏn được thực hiện theo cụng thức sau. Tổng số khe thời gian được cấp phỏt cho mỗi luồng dữ liệu của dịch vụ UGS là Nugs cho mỗi khung. Cỏc khe thời

gian cũn dưấn định cho cỏc lớp QoS cũn lại: Nr = Nd - Nugs, trong đú Nd là tổng cỏc khe thời gian cho mỗi khung.

Hàm ưu tiờn cho kết nối thứ i tại khe thời gian tđược xỏc định bởi:

Trong đú βclass∈[ ]0,1 là hệ số phụ thuộc từng lớp dịch vụ tương ứng. Dựa trờn cỏc lớp ưu tiờn QoS khỏc nhau, rtPS > nrtPS > BE hệ số này cú thể đặt dưới rang buộc βrt > βnrt >BE*Ri(t) là số bit cú thể mang một symbol tại khe thời gian t

thụng qua mó hoỏ và điều chế thớch nghi (AMC) được xỏc định bởi điều kiện kờnh của kết nối i.RNbiểu thị số bit cực đại trong một symbol cú thểđạt được.

Đối với mỗi kết nối rtPS, hàm Fi(t) biểu thị cho độ trễ cho phộp, Fi(t) = Tb(t) – Wi(t), với Tb biểu thị cho giới hạn trễ và W ti( )∈[ ]0,Ti biểu thị cho thời gian chờ

dài nhất của gúi. Đểđơn giản hoỏ cụng thức tớnh toỏn, ta khụng xem xột khoảng bảo vệ ở đõy. Hàm ưu tiờn này được chuẩn húa φi( )t ∈[0,βrt]. Khi Fi(t) < 1, nghĩa là cỏc gúi trong hàng i phải gửi đi lập tức để trỏnh trường hợp rớt mất gúi, giỏ trị βrt

cao nhất được thiết lập.

Đối với mỗi kết nối nrtPS, Fi(t) là tỉ số của tốc độ truyền trung bỡnh và tốc độ dành riờng tối thiểu: ˆ ( ) ( ) i i i t F t η η =

Với ηi là tốc độ lưu lượng dành riờng tối thiểu của SS i, và ηˆ ( )i t được ước lượng bởi: 1 ˆi( 1) (1 ) ˆi( ) (1 / c) ( )i c t t T r t T η + = − η + .

ri(t) là tốc độ truyền tại thời điểm t. Vào lỳc này Fi(t) biểu thị cho tốc độ dữ

liệu thỏa món. Vỡ thế nếu Fi(t) < 1, cỏc gúi của luồng thứ i sẽ gửi đểđạt được tốc độ

yờu cầu. Giới hạn trờn của giỏ trịưu tiờn cho lớp dịch vụ nrtPS làβnrt .

( ) ( ) i i BE n R t t R φ =β

Giỏ trị φi(t) chỉ phụ thuộc vào chất lượng kờnh truyền bỡnh thường bất chấp

đặc tớnh trễ hay tốc độ.

Sơ đồ này cung cấp sự hỗ trợ QoS đa dạng cho đa kết nối, tuy nhiờn tỏc giả

chưa đưa ra cỏc giới hạn trờn của βrt, βnrt , βBE, số khe thời gian dự trữ cho Nugsvà giới hạn trễTiđể tối ưu hiệu năng hệ thống. Việc thực hiện bộ lập lịch này khú triển khai trong thực tế do độ phức tạp cao.

Một phần của tài liệu Quản lý tài nguyên vô tuyến và đảm bảo chất lượng dịch vụ trong mạng không dây băng rộng sử dụng cơ chế OFDMA TDD (Trang 43 - 45)

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

(101 trang)