新颖的WDMEPON动态带宽调度算法

Novel algorithm for dynamic bandwidth scheduling in WDM EPON

对WDM EPON的ONU授权调度技术进行了研究,采用调度理论的方法来解决授权调度问题。将授权调度和波长分配进行结合,并将其形式化为矩形Packing问题,采用拟人的策略,提出了基于欧氏距离的高效用ONU带宽分配策略,为WDM EPON中ONU授权调度问题的快速求解提供了一种高效的启发式算法。进一步模拟实验表明,提出的算法可以减少平均分组时延,提高网络带宽利用率,表明算法对授权调度的有效性。

Optical network unit （ONU） grant scheduling techniques for wavelength division multiplexed Ethernet passive optical networks （WDM EPON） was investigated and the grant scheduling problem based on scheduling theory was solved the question was formulated into a rectangle packing problem and a high performance ONU grant scheduling pol- icy based on Euclidian distance was proposed by taking quasi-human strategy. An effective heuristic algorithm was pro- vided to quickly solve ONU grant scheduling problem in WDM EPON. Further simulation experiments show the grant scheduling algorithm can decrease average packet delay and increase network utilization. The results indicate the effec- tiveness of this algorithm.