Dynamic bandwidth allocation algorithm with demand forecasting mechanism for bandwidth allocations in 10-gigabit-capable passive optical network

Abstract 10G-passive optical network (XG-PON) provides an emerging potential technology to carry multiple services for the first - mile access network. However, it offers 0.3 ms propagation delay between the optical network Unit (ONU) and optical line terminal (OLT) resulting in inevitable increased queuing delay for the bandwidth grants to the ONUs. We present a reasonable and effective uplink dynamic bandwidth allocation method - demand forecasting DBA (DF-DBA) that predicts ONU’s future demands by statistical modelling of the demand patterns and tends to fulfil the predicted demands just in time, which results in reduced delay. Results show that use of simple normal distribution in the DBA engine offers more appropriate bandwidth allocation with 14% decreased packet drop ratio (PDR) values than standard GigaPON access network (GIANT) DBA following request-grant cycle procedure. Proposed DBA when tested for all the T-CONTs, reduced 50% delay and offered 45% throughput improvement at higher traffic load. The unassigned bandwidth margin (UBM) is nearly ideal along with better QoS parameters results which validates that DF-DBA can practically improve the OLT performance. Further, this predictive DBA opens up a new horizon of research for researcher to use it for longer distances in PON (LR-PON) network with different statistical distributions for getting the possible best results in the future.

[1]  Vicenç Puig,et al.  Multi-model prediction for demand forecast in water distribution networks , 2018 .

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

[3]  Maode Ma,et al.  IPACT With Grant Estimation (IPACT-GE) Scheme for Ethernet Passive Optical Networks , 2008, Journal of Lightwave Technology.

[4]  A. Ahumada,et al.  Discriminability measures for predicting readability of text on textured backgrounds. , 2000, Optics express.

[5]  Ryogo Kubo,et al.  Remotely Controlled XG-PON DBA with Linear Prediction for Flexible Access System Architecture , 2018, 2018 Optical Fiber Communications Conference and Exposition (OFC).

[6]  Xiangjun Xin,et al.  Demand Forecasting DBA Algorithm for Reducing Packet Delay with Efficient Bandwidth Allocation in XG-PON , 2019 .

[7]  Lihua Ruan,et al.  Machine learning based bandwidth prediction in tactile heterogeneous access networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[8]  Taher Niknam,et al.  Probabilistic Load Forecasting Using an Improved Wavelet Neural Network Trained by Generalized Extreme Learning Machine , 2018, IEEE Transactions on Smart Grid.

[9]  Qiang Zhang,et al.  The Application of Genetic Grey Neural Network in Equipment Demand Forecasting , 2018, ICMSS 2018.

[10]  Srinivasan Keshav,et al.  Paradoxes of Internet Architecture , 2018, IEEE Internet Computing.

[11]  Theodoros Zygiridis,et al.  DAMA: A data mining forecasting DBA scheme for XG-PONs , 2016, 2016 5th International Conference on Modern Circuits and Systems Technologies (MOCAST).

[12]  Weisheng Hu,et al.  Performance evaluation of XG-PON based mobile front-haul transport in cloud-RAN architecture , 2017, IEEE/OSA Journal of Optical Communications and Networking.

[13]  Massimo Tornatore,et al.  Dynamic bandwidth and wavelength allocation with coexisting transceiver technology in WDM/TDM PONs , 2016, Opt. Switch. Netw..

[14]  Tülin Atmaca,et al.  Half cycling dynamic bandwidth allocation with prediction on EPON , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[15]  Hark Yoo,et al.  Efficient dynamic bandwidth allocation for FSAN-compliant GPON , 2008 .

[16]  Kenneth N. Brown,et al.  Optimised QoS-Aware DBA Mechanisms in XG-PON for Upstream Traffic in LTE Backhaul , 2016, 2016 IEEE 4th International Conference on Future Internet of Things and Cloud Workshops (FiCloudW).

[17]  Tülin Atmaca,et al.  A new dynamic bandwidth allocation algorithm based on online-offline mode for EPON , 2015, Opt. Switch. Netw..

[18]  Jong-Tae Lim,et al.  Dynamic bandwidth allocation algorithm in Ethernet passive optical networks , 2003 .

[19]  Georgios I. Papadimitriou,et al.  Predicting and allocating bandwidth in the optical access architecture XG-PON , 2017, Opt. Switch. Netw..

[20]  Josep Segarra,et al.  GPON scheduling disciplines under multi-service bursty traffic and long-reach approach , 2010, 2010 12th International Conference on Transparent Optical Networks.

[21]  Yves Dallery,et al.  A new method to forecast intermittent demand in the presence of inventory obsolescence , 2018, International Journal of Production Economics.

[22]  Maluge Pubuduni Imali Dias,et al.  Bayesian Estimation and Prediction-Based Dynamic Bandwidth Allocation Algorithm for Sleep/Doze-Mode Passive Optical Networks , 2014, Journal of Lightwave Technology.

[23]  Harvey M. Sapolsky,et al.  The Telecommunications Revolution: Past, Present and Future , 1991 .

[24]  Kenneth N. Brown,et al.  Design, implementation, and evaluation of an XG-PON module for the ns-3 network simulator , 2017, Simul..

[25]  Nirwan Ansari,et al.  Limited sharing with traffic prediction for dynamic bandwidth allocation and QoS provisioning over Ethernet passive optical networks , 2005 .

[26]  Klaus Grobe,et al.  The frontiers of optical access networks , 2015, 2015 International Conference on Optical Network Design and Modeling (ONDM).

[27]  Dennis Prak,et al.  A general method for addressing forecasting uncertainty in inventory models , 2019, International Journal of Forecasting.