Giới thiệu về mục tiêu trễ (target delay)

Một phần của tài liệu lập lịch băng thông dựa trên kỹ thuật phản hồi kép trong wimax (Trang 45)

Mục tiêu trễ đóng vai trò chính trong việc xác định số lượng băng thông phải điều chỉnh. Hầu hết các dịch vụ thời gian thực có độ trễ điểm tới điểm đến một mức mà QoS không bị suy giảm, vd 100 ~ 200ms cho dịch vụ VoIP và vài trăm miligiây cho dịch vụ phát luồng (streaming). Bằng cách dùng mục tiêu trễ cho phép này chúng ta có thể đặt một mục tiêu trễ từ MAC tới MAC, Tref (sec) và chuyển nó thành mục tiêu chiều dài Qref(byte), của hàng đợi truyền, theo các giả thiết hợp lý sau đây.

 Một kiểm soát cho truy nhập vào được áp dụng cho các dịch vụ thời gian thực để tổng số lượng băng thông yêu cầu của chúng không được qua dung lượng kênh có sẵn trên bình quân.

 Bộ lập lịch dùng thuật toán lập lịch ưu tiên nghiêm ngặt để cấp phát băng thông cho các dịch vụ thời gian thực với độ ưu tiên cao.

 Một kết nối ertPS được thiết lập thế nào để khoảng thời gian cấp phát băng thông cho nó Ta (sec) bằng khoảng thời gian gói hóa của dịch vụ thời gian thực, luôn ổn định.

 Dung lượng backhaul của đường kênh kết nối mạng truy cập không dây tới mạng có dây là đủ lớn để không gây nên bất cứ trễ hàng đợi nào trong BS cho kết nối UL.

Với những giả thiết đó, Qref có thể được biểu diễn theo TrefTa như sau:

Trong đó

l (byte) nghĩa là cỡ gói trung bình và T0 (sec) thể hiện những độ trễ khác ngoại trừ độ trễ hàng đợi, vd độ trễ xử lý tại lớp MAC và trễ truyền qua kênh không dây. Đáng chú ý là Tref không bao gồm độ trễ mã hóa, trễ gói hóa, và trễ bộ đệm tại lớp ứng dụng. Ta cho cỡ của hàng đợi truyền là q(t) (byte) và băng thông bổ sung yêu cầu cho q(t) là ∆ bq(t)

(byte/sec). Khi q(t) tăng qua Qref, ∆ bq(t) cần phải tăng theo để thoả mãn độ trễ yêu cầu. Bây giờ, ta xem xét một vài phương pháp để tính toán ∆ bq(t), Ta định nghĩa δb

số lượng băng thông cần thiết để truyền một gói mà cỡ của nó là l .

a. Hàm nhảy bậc b. Hàm tuyến tính c. hàm không tuyến tính

Hình 3.1: Một vài hàm để tính toán băng thông bổ sung yêu cầu phụ thuộc vào chiều dài hàng đợi[3].

Như chỉ ra trong hình 3.1a cách thô sơ để điều khiển băng thông yêu cầu là:

Băng thông yêu cầu tăng thêm δb nếu q(t) lớn hơn một giá trị ngưỡng tối đa max

th

q

(>Qref) và giảm đi δb nếu q(t) xuống thấp hơn một giá trị ngưỡng tối thiểu min

th

q (<Qref). Một cách khác, chúng ta có thể tính ∆bq(t) theo tỷ lệ với sự khác nhau giữa q(t)

Qref như chỉ ra trong hình 3.1b. Trong phương pháp này, chúng ta có thể đặt giới hạn dưới và giới hạn trên cho ∆bq(t), được định nghĩa lần lượt là δmax (>0) và δmin

(<0) để tránh thay đổi đột ngột cho ∆bq(t).

Ta cũng có thể xét một hàm không tuyến tính để tính ∆bq(t) như chỉ ra trong hình 3.1c. Trong phương pháp này, ∆bq(t) thay đổi rất nhanh khi có sự sai lệch giữa q(t)

Qref tăng.

Một phần của tài liệu lập lịch băng thông dựa trên kỹ thuật phản hồi kép trong wimax (Trang 45)