Elastic ONU-class-based idle time elimination algorithm for Ethernet passive optical networks

To fully exploit the upstream bandwidth in Ethernet passive optical networks (EPONs), dynamic bandwidth allocation (DBA) algorithms need to collect the report messages from all the optical network units (ONUs), incurring an idle time comprising the DBA computation time and the round trip time. Some studies have addressed the problem by using the data transmissions of some or all ONUs (ONU-based) to eliminate the idle time. To satisfy the stringent quality of service (QoS) requirements, for example, to improve the packet delay and jitter for delay sensitive applications without degrading QoS support for other types of applications, some studies have proposed to separate the transmission of higher-class and lower-class traffic within one scheduling cycle. Existing studies on the separable scheduling scenario use the class-based concept, that is, use either the higher-class transmission or the lower-class transmission to eliminate the idle time. By contrast, in this paper, an elastic ONU-class-based idle time elimination algorithm (EOCA) is proposed in which the idle time is eliminated using both the higher-class and lower-class transmissions. The proposed mechanism is elastic in the sense that the lower-class transmission is first considered, and then if insufficient lower-class transmissions exist to eliminate the idle time, the OLT pre-allocates the higher-class transmissions in the following cycle to test whether or not the idle time is eliminated. If the idle time is still not eliminated, the OLT reallocates the bandwidth corresponding to the uneliminated idle time to either the last ONU (uneven method) or all of the ONUs (even method) such that the ONU(s) can early transmit any lower-class packets which arrive during the waiting time. Compared to existing class-based or ONU-based idle time elimination algorithms, the proposed EOCA algorithm performs better. The validity of the proposed EOCA algorithm is demonstrated via detailed simulation experiments.

[1]  H. T. Mouftah,et al.  Media access control for Ethernet passive optical networks: an overview , 2005, IEEE Communications Magazine.

[2]  Glen Kramer,et al.  Ethernet passive optical network (EPON): building a next-generation optical access network , 2002, IEEE Commun. Mag..

[3]  Biswanath Mukherjee,et al.  Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network , 2004, Photonic Network Communications.

[4]  Biswanath Mukherjee,et al.  Supporting differentiated classes of service in Ethernet passive optical networks , 2002 .

[5]  Biswanath Mukherjee,et al.  Ethernet passive optical networks , 2005 .

[6]  Leonid G. Kazovsky,et al.  A New Dynamic Bandwidth Allocation Protocol with Quality of Service in Ethernet-based Passive Optical Networks , 2014, ArXiv.

[7]  Biswanath Mukherjee,et al.  Multi-Thread Polling: A Dynamic Bandwidth Distribution Scheme in Long-Reach PON , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[8]  J. Zheng.  Efficient bandwidth allocation algorithm for ethernet passive optical networks , 2006 .

[9]  I-Shyan Hwang,et al.  A QoS-based DBA mechanism in EPON , 2008, 2008 7th International Conference on Optical Internet.

[10]  Hyunseung Choo,et al.  Double-phase polling algorithm based on partitioned ONU-subgroup for high utilization of fiber channel with EPON , 2007, 2007 Australasian Telecommunication Networks and Applications Conference.

[11]  C.M. Assi,et al.  Jitter performance in ethernet passive optical networks , 2005, Journal of Lightwave Technology.

[12]  I-Shyan Hwang,et al.  A Novel Early DBA Mechanism with Prediction-Based Fair Excessive Bandwidth Reallocation Scheme in EPON , 2007, Sixth International Conference on Networking (ICN'07).

[13]  Hussein T. Mouftah,et al.  A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks , 2009, Opt. Switch. Netw..

[14]  Jun Zheng,et al.  Dynamic Bandwidth Allocation with High Efficiency for EPONs , 2006, 2006 IEEE International Conference on Communications.

[15]  Sudhir S. Dixit,et al.  Dynamic bandwidth allocation for quality-of-service over Ethernet PONs , 2003, IEEE J. Sel. Areas Commun..

[16]  Hyunseung Choo,et al.  Double-Phase Polling Algorithm Based on Partitioned ONU Subgroups for High Utilization in EPONs , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[17]  Seog-Gyu Kim,et al.  HUHG: High Utilization and Hybrid Granting algorithm for EPON , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[18]  M.R. Radivojevic,et al.  Implementation of Intra-ONU Scheduling for Quality of Service Support in Ethernet Passive Optical Networks , 2009, Journal of Lightwave Technology.