基于窗口的光突发交换调度算法

Window-based schedule algorithm in optical burst switching networks

针对光突发交换网(OBS)中的资源竞争和QoS支持等问题,提出了一种新型的基于窗口的调度算法。该算法利用边缘节点的电缓存,对调度窗口中的突发数据包进行批量BORA调度,可以有效地降低网络中发生资源竞争的概率;同时调度窗口中的优先级策略还可以进一步增强QoS。网络仿真结果表明,通过选择合适的调度窗口和最大允许时延,该调度算法在0.8的网络负载下使得高优先级突发数据包的阻塞率下降一个量级,信道利用率提高3.5%。

For the fast and efficient scheduling of bursts with diverse QoS demands in optical burst switching (OBS) networks, a novel window-based schedule algorithm (WS) was proposed, in which all bursts arriving in a window were scheduled together based on priority BORA algorithm. Therefore the batching scheduling could achieve an optimized BORA efficiency and then contention in OBS could be reduced largely, and simultaneously the priority policy in the window could efficiently enhance QoS. Simulation results show that WS algorithm with optimal parameters such as window and max delay can achieve more than one order blocking probability reduction for high priority bursts and approximately 3. 5% improvement in channel utilization at 0.8 load.