High Bandwidth Utilization DWBA Algorithm for Upstream Channel in NG-EPON

The IEEE initialized a working group to study the 100 Gb/s next-generation passive optical networks (NG-EPON). A key technology adopted by NG-EPON is channel bonding, which enables optical network units (ONUs) to transmit data on multiple wavelength channels simultaneously to achieve higher peak rates. In the upstream, ONUs share the bandwidth of each wavelength in a time-division multiplexing manner, and dynamic wavelength and bandwidth allocation (DWBA) coordinates ONU upstream transmission. If an ONU is granted transmission of data on multiple wavelengths simultaneously, frame reordering will occur due to simultaneous parallel transmission, which needs to be minimized because buffer and extra processing time are needed to restore the original framesequence. For a group of ONUs, DWBA can grant each ONU transmission on either a single wavelength or multiple wavelengths without affecting total bandwidth occupation. Since ONUs transmitting on single wavelength can get rid of frame reordering, different DWBA algorithms can result in different numbers of ONUs suffering frame reordering. In this paper, we investigate the impacts of DWBA algorithms on frame reordering in NG-EPON. A DWBA algorithm for mitigating frame reordering without affecting bandwidth utilization is proposed. The theoretical upper bound of a frame-reordered ONU number with the proposed algorithm is also analyzed. The performances (in terms of frame-reordered ONU number and packet delay) of DWBA algorithms are evaluated through simulations. Simulation results show that the proposed algorithm can mitigate frame reordering efficiently and reduce packet delay as well.

Resource allocation is a fundamental task in any PON and it is necessary to have an efficient scheme that reduces delay, maximizes bandwidth usage, and minimizes the resource wastage. A variety of dynamic bandwidth allocation (DBA) and dynamic wavelength and bandwidth allocation (DWBA) algorithms have been proposed which are based on different PONs (e.g., EPON, GPON, XG-PON, 10G EPON, etc.). But to our knowledge, no DWBA scheme for NG-PON2 system, with diverse customers and prioritized traffic, has been proposed yet. In this work, this problem is addressed and five different dynamic wavelength and bandwidth allocation (DWBA) schemes are proposed. First, mixed integer linear programming (MILP) models are developed to minimize the total delay of the high-priority data. Due to the MILP’s high computational complexity, heuristic algorithms are developed based on the MILP model insights. The five heuristic algorithms are: No Block-Split Heuristic (NBH), Equal Block-Split Heuristic (EBH), Priority-Based No Block-Split Heuristic (P-NBH), Priority-Based Equal Block-Split Heuristic (P-EBH), and Priority-Based Decider Block-Split Heuristic (P-DBH). Six priority classes of requests are introduced with the goal of minimizing the total delay for the high-priority data and to lessen the bandwidth wastage of the system. Finally, experiments for the performance evaluation of the five DWBA schemes are conducted. The results indicate that P-NBH, P-EBH, P-DBH schemes show a 47.63% less delay and 30% of less bandwidth wastage on average for the highest priority data transmission than the schemes without priority support (NBH and EBH). Among these five schemes, NBH method has the highest delay, whereas EBH and P-EBH waste more bandwidth than the other schemes. P-DBH is the most efficient among the five, because this scheme offers the lowest delay for high-priority data and the minimum bandwidth wastage for lower priority ones.

An upcoming capable technology named as Next generation Ethernet passive optical network (NG-EPON); to handle enormous bandwidth and effective distribution requirements for prospective Internet based services. Standardization procedures for NG-EPON are in progress. Transmission of data traffic from Optical Network Units (ONUs) towards Optical Line Terminal (OLT) in NG-EPON is carried out through four wavelengths each operating at a data rate of 25Gbps. Dynamic wavelength and bandwidth allocation (DWBA) algorithms are needed for the efficient arbitration of the bandwidth resources between the subscribers. In this paper, we have proposed two different DWBA algorithms for NG-EPON; DWBA-I and DWBA-II. DWBA-I is a Quality-of-Service based algorithm that has been designed to manage the different types of data traffic in NG-EPON. DWBA-I performs better than the different existing DBA algorithms in terms of packet delay, completion time and packet drop ratio. DWBA-II is an algorithm designed to meet the system requirement specifications of NG-EPON and handle traffic requirements of subscribers in a cost effective manner. DWBA-II algorithm is comparatively analyzed and evaluated with First-Fit-DWBA and Modified-IPACT algorithms. Performance of DWBA-II is better on the basis of average delay, grant utilization, completion time and packets drop ratio. Performance of DWBA-I and DWBA-II has been evaluated through simulation results.

Several dynamic bandwidth allocation algorithms have been introduced to schedule upstream wavelength channels in wavelength division multiplexing Ethernet passive optical networks (WDM EPONs), but mostly for homogenous WDM EPON networks with the same distance between each optical network unit (ONU) and the optical line terminal. For WDM EPON with heterogeneous round trip times (RTTs), we propose two algorithms for ONU scheduling, called nearest first and early allocation (EA); and a wavelength assignment algorithm, called best fit (BF). Both ONU scheduling algorithms take RTT dissimilarities into account, thus minimizing packet delay and packet drop ratio at ONUs. Additionally, EA can relive the common drawback of offline scheduling, i.e., channel idle time. On the other hand, the BF wavelength assignment is proposed that assigns the best wavelength to each ONU in order to improve network performances in terms of packet queuing delay and packet drop ratio at ONU sides.

A kind of dynamic wavelength and bandwidth allocation (DWBA) algorithm of WDM-EPON was studied and then improved to guarantee QoS of multiple-services access. MPCP extension with modified REQUEST message and GRANT message are also proposed.The simulation results based on OPNET indicates the improved algorithm performed well in successful QoS assurance.

A learning algorithm for TWDM-PON’ DWBA with 5G fronthaul networks

Adopting the pay-as-you-grow approach to upgrade passive optical network (PON) facilities by WDM technology insures the smoothness of the upgrade, and also results in the coexistence of wavelength-fixed/tunable optical network units (ONUs) in WDM/TDM PONs. Dynamic bandwidth allocation (DBA) is the key to support such coexistence of heterogeneous ONUs. Thus, DBA is also the key to support the smooth evolution of PONs. To more fairly coordinate the bandwidth allocation among the coexisting heterogeneous ONUs, a differentiated grant sizing (DGS) scheme is proposed. In DGS, not only the fairness between the wavelength-fixed/tunable ONUs but also the fairness between the lightly/heavily loaded ONUs is taken into account. To further carry out load balancing among wavelengths, a grant scheduling scheme is also proposed to cooperate with the grant sizing scheme. In the grant scheduling scheme, a measure of the ONUs’ flexibility is given, and then the least flexible job first rule (LFJF) is adopted for joint wavelength and time-slot assignment. Finally, to demonstrate the effectiveness of the proposed algorithm, a series of comparative analyses is conducted based on simulation experiments.

In this paper, a dynamic bandwidth allocation (DBA) algorithm based on differentiated service cycle (DSC) in multiple service (multi-service) hybrid Virtual Passive Optical Network (VPON) is proposed. The DSC algorithm introduces neural network prediction and improves the polling mechanism between Optical Network Unit (ONU) and Optical Line Terminal (OLT). DSC can be applied to multi-service VPON scenarios. By introducing neural network, the problem that traditional prediction methods can only predict one polling cycle service traffic will be solved. By establishing the separation mechanism of report cycle and prediction cycle, the idle time in multi-wavelength VPON is eliminated, and the bandwidth consumption caused by a large number of REPORT messages is reduced. By proposing differentiated service cycle polling mechanism, the transmission delay of high priority service traffic caused by the simultaneous interpreting of multiple services in offline DBA algorithm can be reduced. Finally, by the simulation and analysis, the effectiveness of the proposed model is demonstrated.

A survey of dynamic bandwidth allocation algorithms for Ethernet Passive Optical Networks

Passive optical networks (PONs) require a dynamic bandwidth allocation (DBA) algorithm at the optical line terminal for efficient utilization of upstream bandwidth among the optical network units (ONUs) as per the quality of service requirements for each traffic class defined by PON standardizing bodies. The GigaPON access network (GIANT) was the first International Telecommunication Union compliant DBA algorithm, which is further improved by Immediate Allocation with Colorless Grant (IACG) and Efficient Bandwidth Utilization (EBU) algorithms. However, the polling mechanism of IACG and EBU may not report the true bandwidth demand of ONUs during a service interval. Furthermore, ONU scheduling mechanisms give preference to best effort traffic over the assured traffic during recursive allocation cycles in a service interval, which results in an increase in upstream delays for the assured traffic class. This paper presents an improved bandwidth utilization (IBU) algorithm, which rectifies these deficiencies with a novel polling and scheduling mechanism. Experimental results show that IBU improves the mean of upstream delays of type 2 traffic up to 98%, 93%, and 76% and up to 99%, 92%, and 73% for type 3 traffic compared to the GIANT, IACG, and EBU algorithms, respectively. IBU also shows the least frame loss compared to these state-of-the-art algorithms.

Passive optical networks (PONs) are thought to be the next step in the development of access networks and providing broadband access in the ¿last mile¿ area. Ethernet PON (EPON) gains the most attention from the researchers as it offers highly flexible and cost effective solution. In this paper we propose two high level scheduler algorithms inside the optical line terminal (OLT) and optical network units (ONU). In the proposed dynamic bandwidth allocation (DBA) algorithm, the OLT allocates the bandwidth to the ONUs in proportion to the weight associated with the excess bandwidth available, while the ONU preferentially allocates its bandwidth to queues with a strict or non strict priority order. The algorithms provide dynamic bandwidth allocation and separate the burden of queue management fairly between the customer and the network. This led to less complicated and more intelligent equipment has been used on the customer's premises. We show the results of simulations to validate the effectiveness of algorithms presented and to provide quality of service (QoS) for triple play real time services in Ethernet passive optical networks (EPONs).

The deployment of new 5G services and future demands for 6G make it necessary to increase the performance of access networks. This challenge has prompted the development of new standardization proposals for Passive Optical access Networks (PONs) that offer greater bandwidth, greater reach and a higher rate of aggregation of users per fiber, being Time- and Wavelength-Division Multiplexing (TWDM) a promising technological solution for increasing the capacity by up to 40 Gbps by using several wavelengths. This solution introduces tunable transceivers into the Optical Network Units (ONUs) for switching from one wavelength to the other, thus addressing the ever-increasing bandwidth demands in residential broadband and mobile fronthaul networks based on Fiber to the Home (FTTH) technology. This adds complexity and sources of inefficiency, such as the laser tuning time (LTT) delay, which is often ignored when evaluating the performance of Dynamic Bandwidth Allocation (DBA) mechanisms. We present a novel DBA algorithm that dynamically handles the allocation of bandwidth and switches the ONUs’ lasers from one wavelength to the other while taking LTT into consideration. To optimize the packet delay, we introduce a scheduling mechanism that follows the Longest Processing Time first (LPT) scheduling discipline, which is implemented over the Interleaved Polling with Adaptive Cycle Time (IPACT) DBA. We also provide quality of service (QoS) differentiation by introducing the Max-Min Weighted Fair Share Queuing principle (WFQ) into the algorithm. The performance of our algorithm is evaluated through simulations against the original IPACT algorithm, which we have extended to support multi-wavelengths. With the introduction of LPT, we obtain an improved performance of up to 73% reduction in queue delay over IPACT while achieving QoS differentiation with WFQ.

Wavelength division multiplexing/time division multiplexing (WDM/TDM) passive optical networks (PON) is being viewed as a promising solution for delivering multiple services and applications. The hybrid WDM / TDM PON uses the wavelength and bandwidth allocation strategy to control the distribution of the wavelength channels in the uplink direction, so that it can ensure the high bandwidth requirements of multiple Optical Network Units (ONUs) while improving the wavelength resource utilization. Through the investigation of the presented dynamic bandwidth allocation algorithms, these algorithms can't satisfy the requirements of different levels of service very well while adapting to the structural characteristics of mixed WDM / TDM PON system. This paper introduces a novel wavelength and bandwidth allocation algorithm to efficiently utilize the bandwidth and support QoS (Quality of Service) guarantees in WDM/TDM PON. Two priority based polling subcycles are introduced in order to increase system efficiency and improve system performance. The fixed priority polling subcycle and dynamic priority polling subcycle follow different principles to implement wavelength and bandwidth allocation according to the priority of different levels of service. A simulation was conducted to study the performance of the priority based polling in dynamic resource allocation algorithm in WDM/TDM PON. The results show that the performance of delay-sensitive services is greatly improved without degrading QoS guarantees for other services. Compared with the traditional dynamic bandwidth allocation algorithms, this algorithm can meet bandwidth needs of different priority traffic class, achieve low loss rate performance, and ensure real-time of high priority traffic class in terms of overall traffic on the network.

Chapter 5 - Ranging and Dynamic Bandwidth Allocation

This paper proposes a new scheme for dynamic bandwidth allocation for XG-PON (10-Gbps-capable passive optical network). In the propose scheme, an ONU (optical network unit) does not explicitly report its queue status to an OLT (optical line termination). The OLT monitors the bandwidth usage of each ONU to estimate the queue status of each ONU. The OLT allocates a bandwidth to an ONU when the previous allocated bandwidth was fully used. Also the OLT periodically allocates a probe bandwidth to an ONU to check the queue status of the ONU.