波分复用网络中基于负载均衡的报文调度算法研究

Study of message scheduling algorithm based on load balance in WDM network

分析了传统调度算法的优缺点,针对报文长度可变的情况,提出了一种新的报文调度算法,在不破坏控制报文传送次序的前提下,平衡分配给不同信道的报文总长度,从而在减小平均延迟的同时使分配给信道的负载达到均衡。理论计算和仿真试验结果表明,与传统的调度算法相比,对报文的传输延迟和负载性能有较大提高。

Based on the analysis of traditional scheduling algorithms＇ advantages and disadvantages,a new message scheduling algorithm is proposed especially for variable-length messages in WDM networks. In order to balance the traffic load and decrease the transmission delay at the same time, the algorithm tries to balance the total message length assigned to the nodes without violating the orders of control messages. Theoretical computation and extensive simulation results are presented, which indicate that the proposed algorithm leads to a significantly higher delay and load performance, in comparison to conventional scheduling algorithms.