OBS网络中的最小间隙组调度算法

Smallest gap group scheduling algorithm in OBS networks

根据OBS网络的结构和特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的数据信道调度算法——最小间隙组调度(SGGS)算法,并详细讨论了该算法的具体实现。该算法将到达核心节点的控制包分组,然后将这一组控制包按数据包到达先后的次序调度数据信道,从而达到合理调度和使用数据信道,最终实现改善整个OBS网络性能的目的。

In OBS networks, the control packet first traverses the core nodes and reserves suitable wavelength on the links for the corresponding data burst by using a scheduling algorithm, This paper proposes a smallest gap scheduling algorithm which the control packet uses to schedule suitable channel for corresponding data burst. The algorithm schedules a number of control packets, not schedules individual control packets, thus, it can select suitable channel for corresponding data burst. The algorithm can reduce the burst loss probability and enhance channel utilization, so it enhances the performance of OBS networks.