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

Abstract

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 được chứa trong gói điều khiển như thời điểm đến, 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 MF_GS nhằm tối ưu kết quả lập lịch trong mỗi khe thời gian chờ lập lịch. Qua phân tích và đánh giá từ kết quả mô phỏng, giải thuật được đề xuất mới đã khẳng định được ưu điểm, đó là giảm xác suất mất gói tin và giảm độ phức tạp của giải thuật.