ỨNG DỤNG PHƢƠNG PHÁP TÌM CLIQUE CỰC ĐẠI VÀO TỐI ƢU HOÁ LẬP LỊCH NHÓM TRÊN MẠNG CHUYỂN MẠCH CHÙM QUANG

Abstract

Tóm tắt: Lập lịch nhóm trên mạng chuyển mạch chùm quang đã được xem l| một giải ph{p hiệu quả nhằm tối đasố chùm đến được lập lịch tại một nút lõi OBS, v| do đó giảm đ{ng kế lượng dữ liệu bị đ{nh rơi. Đã có một số đề xuất vềlập lịch nhóm như OBS-GS, MWIS-OS, LGS đối với một kênh ra (không có chuyển đổi bước sóng) v| như SSF, LIF, SLV,MCF, GreedyOPT, BATCHOPT, LGS-MC đối với đa kênh ra (với hỗ trợ của c{c bộ chuyển đổi bước sóng ho|n to|n). B|iviết n|y sẽ đề xuất một hướng tiếp cận mới ứng dụng một phương ph{p tìm clique cực đại có tổng trọng số lớn nhất v|otối ưu ho{ lập lịch nhóm c{c chùm đến trên đa kênh ra tại nút lõi mạng OBS.

Từ khóa: Mạng OBS, lập lịch nhóm, tối ưu hóa, clique cực đại, tổng trọng số lớn nhất.