Lập lịch là một trong những hoạt động quan trọng trong mạng chuyển mạch chùm quang. Khi gói điều khiển của một chùm đến tại một nút lõi mạng, dựa vào thông tin chứa trong gói điều khiển như thời điểm đến và thời điểm kết thúc của chùm, một giải thuật lập lịch sẽ được gọi để tìm kênh bước sóng ra khả dụng cho việc lập lịch chùm đến. Mục đích chính của giải thuật lập lịch là sắp xếp các chùm đến trên các kênh bước sóng ra sao cho tối đa hiệu suất sử dụng băng thông và giảm mất mát chùm. Trong bài báo này, chúng tôi đề xuất một giải thuật lập lịch nhóm OPT-GS nhằm tối ưu hiệu quả lập lịch. Qua phân tích, đánh giá và từ kết quả mô phỏng đã khẳng định ưu điểm của giải thuật được đề xuất mới này. | Một giải thuật lập lịch nhóm tối ưu trong mạng chuyển mạch chùm quang Tạp chí Khoa học Đại học Huế: Kỹ thuật và Công nghệ; ISSN 2588–1175 Tập 127, Số 2A, 2018, Tr. 5–17; DOI: MỘT GIẢI THUẬT LẬP LỊCH NHÓM TỐI ƯU TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG Nguyễn Hồng Quốc1, Võ Viết Minh Nhật2, Nguyễn Hoàng Sơn3 1 Trường Đại học Sư phạm, Đại học Huế, 34 Lê Lợi, Huế, Việt Nam 2 Đại học Huế, 4 Lê Lợi, Huế, Việt Nam 3 Trường Đại học Khoa học, Đại học Huế, 77 Nguyễn Huệ, Huế, Việt Nam Tóm tắt: Lập lịch là một trong những hoạt động quan trọng trong mạng chuyển mạch chùm quang. Khi gói điều khiển của một chùm đến tại một nút lõi mạng, dựa vào thông tin chứa trong gói điều khiển như thời điểm đến và thời điểm kết thúc của chùm, một giải thuật lập lịch sẽ được gọi để tìm kênh bước sóng ra khả dụng cho việc lập lịch chùm đến. Mục đích chính của giải thuật lập lịch là sắp xếp các chùm đến trên các kênh bước sóng ra sao cho tối đa hiệu suất sử dụng băng thông và giảm mất mát chùm. Trong bài báo này, chúng tôi đề xuất một giải thuật lập lịch nhóm OPT-GS nhằm tối ưu hiệu quả lập lịch. Qua phân tích, đánh giá và từ kết quả mô phỏng đã khẳng định ưu điểm của giải thuật được đề xuất mới này. Từ khoá: mạng OBS, lập lịch nhóm, hiệu suất sử dụng băng thông, tỉ lệ mất mát chùm 1 Giới thiệu Mạng chuyển mạch chùm quang (Optical Burst Switching, OBS) [1, 2, 5] được xem là mô hình thay thế phù hợp nhất hiện nay cho chuyển mạch gói quang (Optical Packet Switching) khi mà công nghệ quang chưa thực sự trưởng thành để sản xuất các bộ đệm quang (optical buffer) [4] và các bộ chuyển mạch gói nhanh (với tốc độ nano giây). Một đặc trưng của mạng OBS là gói điều khiển BHP (Burst Header Packet) tách rời với phần dữ liệu của nó (chùm dữ liệu, burst) về mặt không gian và thời gian, tức là gói điều khiển sẽ được gửi đi trước trên một kênh điều khiển, tách rời với kênh dữ liệu và thực hiện đặt trước tài nguyên
