NGHIÊN CỨU ẢNH HƯỞNG CỦA KÍCH THƯỚC CỬA SỔ QUAN SÁT ĐẾN ĐỘ CHÍNH XÁC DỰ BÁO TRONG MÔ HÌNH ĐIỀU KHIỂN CHẤP NHẬN LẬP LỊCH

Phạm Trung Đức và Lê Văn Hoà. Tập 129, Số 2A, 2020 98 Hạn chế của SWG và DWG là đều yêu cầu lưu lại thông tin trạng thái của tất cả chùm đang được lập lịch trên các kênh nên cần nhiều bộ nhớ cho việc lưu trữ. Một hạn chế khác của hai kỹ thuật SWG và DWG là chúng chỉ hiệu quả khi biết trước lưu lượng các luồng chùm (ưu tiên thấp và cao) đến và các lưu lượng này không biến đổi đáng kể trong một thời gian dài, nhưng điều này ngược với thực tế vì lưu lượng trên mạng luôn thay đổi. Góp phần gia tăng hiệu quả việc phân bổ các kênh bước sóng ra và giảm không gian lưu trữ, trong [4][5] đã đề xuất kỹ thuật LLAC, trong đó chỉ có thông tin về mức tải của mỗi lớp và tổng số bước sóng bị chiếm dụng là được lưu trữ. Các mức tải (l0 và l1) sẽ được qui định trước cho mỗi lớp QoS cao và thấp; nếu số chồng lấp của một chùm đến với bất kỳ loại chùm nào đã được lập lịch trên các kênh ra ( ) là nhỏ hơn mức tải (  < l0 và  < l1) chùm đến sẽ được lập lịch. Một ví dụ được chỉ ra trong Hình 3a, với hai mức tải l0 = 4 và l1 = 1 được thiết lập trước đối với 2 loại chùm QoS cao và thấp, khi có một chùm QoS thấp đến tại thời điểm t, nó được lập lịch vì  < l1 (  = 0). Mặt khác, tại cùng thời điểm t, nếu chỉ một chùm QoS cao đến thì nó được lập lịch vì  < l0 (lúc này  = 0). Tuy nhiên trong Hình 3b, với một chùm QoS cao đến tại thời điểm t, nó được lập lịch vì  < l0 (  = 1). Trong khi tại cùng thời gian đến t, một chùm QoS thấp đến thì nó sẽ không được lập lịch do  = l1 (lúc này  = 1). Tương tự với Hình 3c, một chùm QoS thấp đến tại thời điểm t sẽ không được lập lịch vì  = l1 (

 = 1), mặc dù chùm ưu tiên thấp này chồng lấp với chùm khác loại (ưu tiên), trong khi một chùm QoS cao đến tại cùng thời điểm t sẽ được lập lịch bởi vì =1 < l0. lớp 0 (l0=4) lớp 1 (l1=1) t0 t1 C1 C2 C3 C4 (a) t0 t1 C1 C2 C3 C4 (b) lớp 0 (l0=4) lớp 1 (l1=1) t0 t1 C1 C2 C3 C4 (c) lớp 0 (l0=4) lớp 1 (l1=1) Hình 3. Các ví dụ về cách thức hoạt động của kỹ thuật LLAC. Một nhược điểm của kỹ thuật LLAC là nó có xu hướng đánh rơi các chùm QoS thấp nhiều hơn so với kỹ thuật DWG. Như được chỉ ra trong Hình 4, kỹ thuật DWG sẽ không đánh rơi chùm ưu tiên thấp khi nó đến tại thời điểm t (Hình 4a); trong khi kỹ thuật LLAC sẽ đánh rơi nó vì  = l1 (  = 1) như Hình 4b. Ngoài ra, một nhược điểm khác của LLAC là không đưa ra bất cứ cách nhận biết nào về tải đến trong khi khi ý tưởng của đề xuất là giả định biết trước được tải lưu lượng sau đó phân bổ kênh dựa trên tải biết trước này.