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

Novel algorithm for dynamic bandwidth scheduling in WDM EPON

作　　者：汪学舜[1] 余少华[1,2] 戴锦友[2] 

机构地区：[1]华中科技大学计算机学院,湖北武汉430074 [2]武汉邮电科学研究院新一代光纤通信技术和网络国家重点实验室,湖北武汉430074

出　　处：《通信学报》2012年第2期69-75,共7页Journal on Communications

基　　金：国家高技术研究发展计划("863"计划)基金资助项目(2005AA121410)~~

摘　　要：对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.

关 键 词：动态带宽分配 波分复用 以太网无源光网络 拟人法 调度策略 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]