Novel algorithm for dynamic bandwidth scheduling in WDM EPON
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 perfor...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-02-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0069-07/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539945580199936 |
|---|---|
| author | Xue-shun WANG Shao-hua YU Jin-you DAI |
| author_facet | Xue-shun WANG Shao-hua YU Jin-you DAI |
| author_sort | Xue-shun WANG |
| collection | DOAJ |
| description | 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 policy based on Euclidian distance was proposed by taking quasi-human strategy.An effective heuristic algorithm was provided 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 effectiveness of this algorithm. |
| format | Article |
| id | doaj-art-a67216d450794c7999776cab38b2196e |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-02-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-a67216d450794c7999776cab38b2196e2025-01-14T06:31:09ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-02-0133697559660063Novel algorithm for dynamic bandwidth scheduling in WDM EPONXue-shun WANGShao-hua YUJin-you DAIOptical 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 policy based on Euclidian distance was proposed by taking quasi-human strategy.An effective heuristic algorithm was provided 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 effectiveness of this algorithm.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0069-07/dynamic bandwidth allocationwavelength division multiplexedEthernet passive optical networkquasi-human strategyscheduling policy |
| spellingShingle | Xue-shun WANG Shao-hua YU Jin-you DAI Novel algorithm for dynamic bandwidth scheduling in WDM EPON Tongxin xuebao dynamic bandwidth allocation wavelength division multiplexed Ethernet passive optical network quasi-human strategy scheduling policy |
| title | Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| title_full | Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| title_fullStr | Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| title_full_unstemmed | Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| title_short | Novel algorithm for dynamic bandwidth scheduling in WDM EPON |
| title_sort | novel algorithm for dynamic bandwidth scheduling in wdm epon |
| topic | dynamic bandwidth allocation wavelength division multiplexed Ethernet passive optical network quasi-human strategy scheduling policy |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)02-0069-07/ |
| work_keys_str_mv | AT xueshunwang novelalgorithmfordynamicbandwidthschedulinginwdmepon AT shaohuayu novelalgorithmfordynamicbandwidthschedulinginwdmepon AT jinyoudai novelalgorithmfordynamicbandwidthschedulinginwdmepon |