An Algorithm of Group Scheduling with Void Filling in OBS Core Nodes

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

“…Đối với lập lịch trực tiếp, khi một gói điều khiển đến một nút lõi mạng, một giải thuật lập lịch trực tiếp sẽ được gọi để tìm kênh bước sóng khả dụng lập lịch cho chùm của nó; nếu có nhiều hơn một kênh bước sóng khả dụng, giải thuật lập lịch này sẽ chọn một kênh lập lịch mà tối ưu tiêu chí đặt ra của giải thuật. [7]; LGS-MC (Linear Group Scheduling for Multi Channel) [10], MWC-GS (Maximum Weight Clique -Group Scheduling) [17] và hướng tiếp cận tối ưu lập lịch với việc xem xét bài toán lập lịch nhóm trong mạng OBS như bài toán lập lịch trên máy đồng nhất bao gồm GreedyOPT (Gready Optimization) [4], BATCHOPT (Batch Optimization) [5] và OPT-GS (Optimal Group Scheduling) [13]. Một hướng tiếp cận khác của các tác giả trong [10] đã đề xuất giải thuật lập lịch nhóm…”

“…[7]; LGS-MC (Linear Group Scheduling for Multi Channel) [10], MWC-GS (Maximum Weight Clique -Group Scheduling) [17] và hướng tiếp cận tối ưu lập lịch với việc xem xét bài toán lập lịch nhóm trong mạng OBS như bài toán lập lịch trên máy đồng nhất bao gồm GreedyOPT (Gready Optimization) [4], BATCHOPT (Batch Optimization) [5] và OPT-GS (Optimal Group Scheduling) [13]. Một hướng tiếp cận khác của các tác giả trong [10] đã đề xuất giải thuật lập lịch nhóm…”

Group Scheduling for MultiChannel in OBS Networks

“…Note that Step 2 of this algorithm is the LGS algorithm in [6]. It seems that our algorithm gives a set of scheduled bursts I .…”

“…• Step 2: finding a set of scheduled bursts on an output data channel by using the LGS algorithm which has the complexity of O(nlog 2 (n)) [6]. • Step 3: the complexity is O(m).…”

“…The typical representatives of this kind of scheduling algorithms are LAUC [2] and LAUC-VF [3] In the case of group scheduling; the BHPs arriving in each timeslot will schedule their following bursts simultaneously. OBS-GS [4], MWIS-OS [5] and LGS [6] are the proposals for group scheduling.…”