| 新颖的WDM EPON动态带宽调度算法 |
| |
| 引用本文： | 汪学舜,余少华,戴锦友.新颖的WDM EPON动态带宽调度算法[J].通信学报,2012(2):69-75. |
| |
| 作者姓名： | 汪学舜 余少华 戴锦友 |
| |
| 作者单位： | 华中科技大学计算机学院;武汉邮电科学研究院新一代光纤通信技术和网络国家重点实验室 |
| |
| 基金项目： | 国家高技术研究发展计划(“863”计划)基金资助项目(2005AA121410)~~ |
| |
| 摘 要： | 对WDM EPON的ONU授权调度技术进行了研究,采用调度理论的方法来解决授权调度问题。将授权调度和波长分配进行结合,并将其形式化为矩形Packing问题,采用拟人的策略,提出了基于欧氏距离的高效用ONU带宽分配策略,为WDM EPON中ONU授权调度问题的快速求解提供了一种高效的启发式算法。进一步模拟实验表明,提出的算法可以减少平均分组时延,提高网络带宽利用率,表明算法对授权调度的有效性。
|
| 关 键 词： | 动态带宽分配 波分复用 以太网无源光网络 拟人法 调度策略 |
Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| |
| WANG Xue-shun,YU Shao-hua,DAI Jin-you.Novel algorithm for dynamic bandwidth scheduling in WDM EPON[J].Journal on Communications,2012(2):69-75. |
| |
| Authors: | WANG Xue-shun YU Shao-hua DAI Jin-you |
| |
| Institution: | 1.School of Computer Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,China; 2.State Key Laboratory for New Optical Communication Technologies and Networks,Wuhan Research Ins.of Posts and Telecoms,Wuhan 430074,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | dynamic bandwidth allocation wavelength division multiplexed Ethernet passive optical network quasi-human strategy scheduling policy |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《通信学报》浏览原始摘要信息 |
| 点击此处可从《通信学报》下载免费的PDF全文 |
