Active intra-ONU scheduling with proportional guaranteed bandwidth in long-reach EPONs

详细信息    查看全文

• 作者：Chuan-Ching Sue (1)
  Kai-Chun Chuang (2)
  Yu-Teng Wu (2)
  Shi-Jie Lin (2)
  Chun-Chiu Liu (2)
  
• 关键词：LR ; PON ; Unused slot remainder ; Dynamic bandwidth allocation ; Prediction
• 刊名：Photonic Network Communications
• 出版年：2014
• 出版时间：June 2014
• 年：2014
• 卷：27
• 期：3
• 页码：106-118
• 全文大小：
• 参考文献：1. IEEE 802.3ah Task Force Home Page. http://www.ieee802.org/3/efm Accessed (Feb 2012)
  2. Song, H., Kim, B.W., Mukherjee, B.: Long-reach optical access networks: a survey of research challenges, demonstrations, and bandwidth assignment mechanisms. IEEE Commun. Surv. Tutor. 12(1), 112鈥?23, First Quarter (2010)
  3. Kantarci, B., Mouftah, H.T.: Bandwidth distribution solutions for performance enhancement in long-reach passive optical networks. IEEE Commun. Surv. Tutor. 14(3), 714鈥?33, Third Quarter (2012)
  4. Shea, D.P., Mitchell, J.E.: Long-reach optical access technologies. IEEE Netw. 21(5), 5鈥?1 (2007) CrossRef
  5. Dixit, A., Lannoo, B., Das, G., Colle, D., Pickavet, M., Demeester, P.: Dynamic bandwidth allocation with SLA awareness for QoS in ethernet passive optical networks. IEEE/OSA J. Opt. Commun. Netw. 5(3), 240鈥?53 (2013) CrossRef
  6. Kramer, G.: Ethernet Passive Optical Network. McGraw-Hill, NY (2005)
  7. Sue, C.C., Sung, W.N., Chen, H.Y.: Active scheduling algorithm for intra-ONU dynamic bandwidth allocation in ethernet passive optical networks. In: International Conference on Ubiquitous and Future Networks, pp. 240鈥?45 (2009)
  8. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services, IETF, RFC 2475 (1998)
  9. Sue, C.C., Chen, S.Z., Huang, T.Y.: Active Intra-ONU Scheduling with Cooperative Prediction Mechanism in EPONs, pp. 1272鈥?277. World Academy of Science, Engineering and Technology (2012)
  10. Luo, Y., Ansari, N.: Bandwidth allocation for multiservice access on EPONs. IEEE Commun. Mag. 43(2), S16鈥揝21 (2005) CrossRef
  11. Sue, C.C., Cheng, H.W.: A fitting report position scheme for the gated IPACT dynamic bandwidth algorithm in EPONs. IEEE/ACM Trans. Netw. 18(2), 624鈥?37 (2010) CrossRef
  12. McGarry, M., Reisslein, M., Colbourn, C., Maier, M., Aurzada, F., Scheutzow, M.: Just-in-time scheduling for multichannel EPONs. IEEE/OSA J. Lightwave Technol. 26(10), 1204鈥?216 (2008) CrossRef
  13. Zheng, J., Mouftah, H.T.: Media access control for Ethernet passive optical networks: an overview. IEEE Commun. Mag. 43(2), 145鈥?50 (2005) CrossRef
  14. Song, H., Kim, B.W., Mukherjee, B.: Multi-thread polling: a dynamic bandwidth distribution scheme in long-reach PON. IEEE J. Sel. Areas Commun. 27(2), 134鈥?42 (2009) CrossRef
  15. Skubic, B., Chen, J., Ahmed, J., Chen, B., Wosinska, L., Mukherjee, B.: Dynamic bandwidth allocation for long-reach PON: overcoming performance degradation. IEEE Commun. Mag. 48(11), 100鈥?08 (2010) CrossRef
  16. Ahmed, J., Chen, J., Wosinska, L., Chen, B., Mukherjee, B.: Efficient inter-thread scheduling scheme for long-reach passive optical networks. IEEE Commun. Mag. 51(2), S35鈥揝43 (2013) CrossRef
  17. Sue, C.C., Sung, W.N.: Fitting scheduling timing-elastic weighted granting (FST-EWG): an EPON DBA algorithm. IEEE/OSA J. Opt. Commun. Netw. 4(6), 468鈥?79 (2012) CrossRef
  18. Zheng, J.: Efficient bandwidth allocation algorithm for Ethernet passive optical networks. IEE Proc. Commun. 153(3), 464鈥?68 (2006) CrossRef
  19. Kramer, G., Mukherjee, B., Pesavento, G.: IPACT a dynamic protocol for an Ethernet PON (EPON). IEEE Commun. Mag. 40(2), 74鈥?0 (2002) CrossRef
  20. Helmy, A., Fathallah, H., Mouftah, H.: Interleaved polling versus multi-thread polling for bandwidth allocation in long-reach PONs. IEEE/OSA J. Opt. Commun. Networ. 4(3), 210鈥?18 (2012) CrossRef
  21. Clarke, R.N.: Costs of neutral/unmanaged IP networks. Rev. Netw. Econ. 8(1), 1鈥?9 (2009)
  22. Shi, L., Lee, S.S., Mukherjee, B.: An SLA-based energy-efficient scheduling scheme for EPON with sleep-mode ONU. In: IEEE/OSA OFC/NFOEC 鈥?1 (2011)
  23. Shi, L., Mukherjee, B., Lee, S.S.: Energy-efficient PON with sleep-mode ONU: progress, challenges, and solutions. IEEE Netw. 26(2), 36鈥?1 (2012) CrossRef
  24. OMNET++, http://www.omnetpp.org
  
• 作者单位：Chuan-Ching Sue (1)
  Kai-Chun Chuang (2)
  Yu-Teng Wu (2)
  Shi-Jie Lin (2)
  Chun-Chiu Liu (2)
  
  1. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan
  2. DCNLAB, Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan
  
• ISSN：1572-8188

文摘

The unused slot remainder (USR) problem in Ethernet Passive Optical Networks and long-reach Passive Optical Networks (LR-PONs) results in both a lower bandwidth utilization and a greater packet delay. In a previous study by the current group, an Active intra-ONU Scheduling with predictive queue report scheme was proposed for resolving the USR problem by predicting the granted bandwidth in advance based on the arrival traffic estimates of the optical network units (ONUs). However, it was found that the higher bandwidth prediction error in the proposed scheme prevents the network performance from being improved. Accordingly, the present study proposes a non-predictive-based ONU scheduling method designated as Active intra-ONU Scheduling with proportional guaranteed bandwidth (ASPGB) to improve the performance of LR-PONs. In the proposed method, the maximum guaranteed bandwidth of each ONU is adapted dynamically in accordance with the ratio of the ONU traffic load to the overall system load. Importantly, the proposed dynamic bandwidth allocation approach reduces the dependence of the network performance on the granted bandwidth prediction since the maximum guaranteed bandwidth determined by the Optical Line Terminal more closely approaches the actual bandwidth demand of each ONU. To solve the idle time problem arising in the event of an excess bandwidth reallocation, ASPGB is integrated with an improved early allocation (IEA) algorithm (a kind of Just-In-Time scheduling). The simulation results show that the IEA-ASPGB scheme outperforms previously published methods in terms of bandwidth utilization and average packet delay under both balanced and unbalanced traffic load conditions.