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 11 Cổng vào Cổng ra Thời gian chờ Các BHP đến Hàng đợi Lập lịch Kênh dữ liệu ra 1 Các giai đoạn của mô hình lập lịch nhóm (a) (b) Kênh dữ liệu ra m Hình 1. Mô tả các giai đoạn của mô hình lập lịch nhóm Các bước thực hiện của Giải thuật lập lịch được thể hiện như sau: Bước 1: Xây dựng mạng 𝐺 = (𝑉, 𝐸) từ tập các chùm tới lập lịch và tập các kênh ra, trong đó tất cả luồng và khả năng thông qua của các cung được khởi tạo lần lượt là 0 và 1. Ví dụ, giả sử có 6 chùm đến lập lịch và 2 kênh ra (xem Hình 2), mạng 𝐺 được xây dựng như Hình 3. BHP1 BHP6 Khe thời gian  LAUT1 b1(3) Kênh điều khiển w1 b4(3) b6(4) b2(4) b3(5) b5(6) LAUT2 LAUT1 LAUT2 w2 w1 w2 b1(3) b5(6) b3(5) b6(4) (a) (b) Hình 2. (a) Một ví dụ về tình trạng các chùm đến yêu cầu lập lịch hai kênh dữ liệu ra và (b) kết quả lập lịch tối ưu các chùm trên hai kênh ra