MỘT HƯỚNG TIẾP CẬN LẬP LỊCH NHÓM TỐI ƯU TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG

jos.hueuni.edu.vn Tập 132, Số 2A, 2023 19 GreedyOPT dựa trên ý tưởng của giải thuật tham lam khi sắp xếp các chùm theo thời gian đến sớm nhất và thực hiện lập lịch cho các chùm trong danh sách đó, với cách làm này GreedyOPT chỉ tối ưu trong trường hợp các chùm có độ dài bằng nhau. Tuy nhiên các chùm sinh ra trong mạng OBS có độ dài khác nhau, mặt khác giải thuật GreedyOPT gỡ các chùm đã được lập lịch ra và thực hiện lập lịch lại với các chùm đến, tuy nhiên các chùm đã được lập lịch trước đó có thể được lập lịch qua kênh khác hoặc bi loại bỏ, điều này sẽ dẫn đến phải gửi lại các gói điều khiển cho các chùm đó. Bên cạnh đó qua mô phỏng cũng cho thầy xác suất mất gọi tin của giải thuật OPT_GS và MF_GS là bằng nhau bởi vì 2 giải thuật đều tối ưu kết quả lập lịch, tuy nhiên độ phức tạp giải thuật MF_GS chỉ là 𝑂(|𝑉| × |𝐸|2 × 𝑙𝑜𝑔 (|𝑉|)) thấp hơn nhiều so với giải OPT_GS với độ phức tạp 𝑂(𝑛𝑘) và điều này được thể hiện ở Hình 9 khi mô phỏng thời gian thực hiện của 2 giải thuật này. Hình 9. So sánh thời gian thực hiện của 2 giải thuật OPT_GS và MF_GS 5 Kết luận Lập lịch nhóm không được gọi ngay khi một gói điều khiển đến, các gói điều khiển đến trong một khoảng thời gian (timeslot) sẽ tiến hành lập lịch đồng thời cho các chùm của chúng. Kết quả của lập lịch nhóm dựa trên tổng số chùm được lập lịch nhiều nhất và tổng độ dài của các chùm được lập lịch lớn nhất. Cách làm này rõ ràng sẽ giúp khai thác băng thông các kênh ra tốt hơn. Trong bài báo đề xuất một giải thuật lập lịch nhóm tối ưu trên mạng chuyển mạch

chùm quang theo hướng tiếp cận xây dựng mạng, sau đó tìm luồng cực đại trên đồ thị này để