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

jos.hueuni.edu.vn Tập 129, Số 2A, 2020 99 class0 (W0=4) class1 (W1=1) t0 t1 C1 C2 C3 C4 (a) class0 (l0=4) class1 (l1=1) t0 C1 C2 C3 C4 (b) Hình 4. Một so sánh về hiệu quả lập lịch giữa kỹ thuật DWG (a) và LLAC (b) Trong [6], Reddy và cộng sự tiến hành cải tiến của DWG thành LDWG (Load-based Dynamic Wavelength Grouping). Trong đó việc phân bổ bước sóng là được dựa trên lưu lượng tải đến của mỗi lớp ưu tiên. Cụ thể, một hệ số phân bổ tài nguyên được định nghĩa là: 𝑝𝑖 = 𝑇ả𝑖_𝑐𝑢ả_𝑡ừ𝑛𝑔_𝑙ớ𝑝 𝑇ổ𝑛𝑔_𝑡ả𝑖 Giả sử có 70% lưu lượng tải ưu tiên cao và 30% lưu lượng tải ưu tiên thấp đến tại một liên kết ra có W bước sóng, tỉ lệ phân bổ bước sóng sẽ lần lượt sẽ là 0.7W và 0.3W cho lớp ưu tiên cao và ưu tiên thấp. Các tác giả trong [7], bổ sung việc phân phối băng thông trong môi trường mạng có sự thay đổi lưu lượng liên tục và đề xuất kỹ thuật TPAC (Traffic Prediction based Admission Control) mô hình điều khiển chấp nhận dựa trên phương pháp dự báo tốc độ chùm đến. Cụ thể, với W kênh bước sóng khả dụng tại một liên kết ra, mà tại đó một chùm ưu tiên cao đến có thể được lập lịch lên một trong W kênh bước sóng; trong khi một chùm ưu tiên thấp đến chỉ được lập lịch trên một trong W1 kênh, với W1 < W. Cách làm này nhằm để dành tài nguyên nhiều hơn cho các chùm ưu tiên cao và việc cấp phát lại bước sóng chỉ được thực hiện cho lưu lượng các chùm ưu tiên thấp đến, trong đó băng thông được cấp phát cho luồng này (W1) cần được tăng lên nếu các chùm ưu tiên thấp đến nhiều và các chùm ưu tiên cao đến ít. Bước sóng W1 của chùm ưu tiên thấp được phân bổ như Công thức (1). 𝑊1 = ⌈𝑊0 × 𝜆1

𝜆0+𝜆1 ⌉ (1) với 0 là tốc độ đến của các chùm ưu tiên cao và 1 là tốc độ đến của các chùm ưu tiên thấp. Nhằm xác định 0 và 1 cho việc phân bổ lại kênh bước sóng, các tác giả trong [7] đã sử dụng phương pháp TW-EWMA [8]; đây là phương pháp dựa trên thống kê về tốc độ trùng bình trong quá khứ và tốc độ hiện thời của các chùm đến. Cụ thể, tốc độ đến của các lớp ưu tiên là: 𝜆𝑖 = (1 − 𝛼𝑖) × 𝜆𝑖 𝑎𝑣𝑔 + 𝛼𝑖 × 𝜆𝑖 𝑐𝑢𝑟 (2)