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 97 sổ quan sát lớn và mật độ sự kiện đến dày đặc thì độ chính xác dự báo sẽ tăng đáng kể. Bài báo này do đó nghiên cứu ảnh hưởng của kích thước cửa sổ quan sát đến lỗi dự báo nhằm khuyến cáo kích thước cửa sổ phù hợp, góp phần nâng cao khả năng dự báo cho mạng OBS. Phần tiếp theo của bài báo bào gồm: Trình bày các công trình nghiên cứu liên quan ở phần 2, Mô phỏng và phân tích các kết quả trong phần 3, và kết luận ở phần 4. 2 Công trình nghiên cứu liên quan Vấn đề điều khiển chấp nhận trong mạng OBS được đề xuất đầu tiên bởi Zhang và cộng sự [3] với 2 kỹ thuật: (1) kỹ thuật điều khiển tĩnh SWG (Static Wavelength Grouping) và kỹ thuật điều khiển động DWG (Dynamic Wavelength Grouping). Cụ thể, xét tại một cổng ra có W kênh bước sóng khả dụng, kỹ thuật SWG sẽ phân bổ W0 (W0<W) bước sóng cho các chùm gắn nhãn QoS cao (Lớp 0) và W1 (W1<W) bước sóng cho các chùm được gắn nhãn QoS thấp (Lớp 1), trong đó W0>W1 và W0 + W1 = W. Một ví dụ như được chỉ ra trong Hình 2a, trường hợp W = 4, kỹ thuật SWG phân bổ W0 = 3 bước sóng (kênh số 1, 2 và 3) cho các chùm QoS cao và W1= 1 bước sóng (kênh số 4) cho các chùm QoS thấp. Kỹ thuật SWG đảm bảo dành riêng các kênh bước sóng cho các chùm QoS cao nên đảm bảo chất lượng dịch vụ. Tuy nhiên, khi các chùm đến bị lệch về một phía (Lớp 0 hoặc Lớp 1) sẽ xuất hiện sự phân bố tải không đồng đều trên các kênh bước sóng liên kết ra. Cụ thể, nhóm các kênh W0 (hoặc W1) sẽ quá tải, trong khi nhóm các kênh W1 (hoặc W0) là nhàn rỗi nếu các chùm

đến chỉ thuộc về QoS cao (hoặc QoS thấp). Để linh hoạt hơn trong sử dụng các kênh bước sóng Zhang và cộng sự [3] tiếp tục đề xuất kỹ thuật DWG, trong đó các kênh không được chỉ định cụ thể cho các lớp QoS mà chỉ kiểm soát số lượng kênh được phép sử dụng tối đa cho mỗi loại chùm QoS cao và QoS thấp. Một ví dụ được chỉ ra trong Hình 2b, xét tại thời điểm đến (t) của một chùm đến, nếu số chồng lấp của chùm này với các chùm cùng loại ( 0 và 1) mà nhỏ hơn lượng bước sóng được phân bổ ( 0 < W0 và 1 < W1), việc lập lịch là được chấp nhận. Do đó một chùm QoS thấp đến tại thời điểm t vẫn có thể được lập lịch lên kênh 2 hoặc kênh 4 vì số chồng lấp đối với loại chùm này là 1 = 0, trong khi W1 = 1, nên 1 < W1 và trong số lượng một kênh được sử dụng tối đa này, có thể lập lịch trên bất cứ kênh nào thỏa mãn (kênh 2 và 4) chứ không cấp phát cố định kênh 4 như trong SWG. lớp 0 lớp 1 (a) lớp 0 lớp 1 (b) t0 C1 C2 C3 C4 c t0 C1 C2 C3 C4 Hình 2. Ví dụ về điều khiển lập lịch của SWG (a) và DWG (b)