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

  • PDF / 770,241 Bytes
  • 15 Pages / 595.276 x 790.866 pts Page_size
  • 52 Downloads / 220 Views

DOWNLOAD

REPORT


Elastic ONU-class-based idle time elimination algorithm for Ethernet passive optical networks Chuan-Ching Sue · Ting-Chun Lee

Received: 6 March 2012 / Accepted: 31 January 2013 / Published online: 10 February 2013 © Springer Science+Business Media New York 2013

Abstract 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 lowerclass 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 C.-C. Sue (B)· T.-C. Lee Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan 701, Taiwan, R.O.C e-mail: [email protected]

elimination algorithms, the proposed EOCA algorithm performs better. The validity of the proposed EOCA algorithm is demonstrated via detailed simulation experiments. Keywords Dynamic bandwidth allocation (DBA) · Idle time · Delay sensitive · Quality of service (QoS)

1 Introduction Ethernet passive optical networks (EPONs) have emerged as a promising solution for “last mile” access networks due to their scalability and low cost [1,2]. An EPON system comprises an optical line terminal (OLT), multiple optical network units (ONUs), feeder/distribution fibers, and a passive splitter/combiner between the OLT and ONUs. EPON uses two wavelengths for transmission. One wavelength is for upstream transmission and the other is for downstream transmission. In the downstream direction, the data packets