A modified max-min fair dynamic bandwidth allocation algorithm for XG-PONs

Passive Optical Networks (PONs) are a promising architecture for providing broadband access to the end user and XG-PON is the latest ITU-T PON standard, which provides line rates of up to 10 Gb/s. In XG-PON systems, the shared access of the upstream bandwidth necessitates the use of media access control (MAC) protocols that efficiently allocate the available capacity among multiple subscribers. Within this context, we present in this work an XG-PON oriented dynamic bandwidth allocation (DBA) algorithm that distributes the available upstream bandwidth by taking into account delay limits and fairness considerations. To this end, the proposed algorithm implements a max-min fair allocation scheme in order to distribute the available bandwidth to all the connected Optical Network Units (ONUs) at the PON. In the same time, the algorithm is engineered to always provide a minimum level of service on every XG-PON frame and this is achieved by a combination of status reporting and traffic monitoring techniques. Our simulation results show that the utilization of the proposed algorithm accomplishes low and bounded latency and jitter values over a range of traffic loads, and that it also results in a fair bandwidth distribution amongst ONUs irrespective of their spatial separation.

[1]  F J Effenberger.  The XG-PON System: Cost Effective 10 Gb/s Access , 2011, Journal of Lightwave Technology.

[2]  Biswanath Mukherjee,et al.  Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks , 2004, IEEE Journal on Selected Areas in Communications.

[3]  Martin Reisslein,et al.  Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms , 2008, IEEE Communications Surveys & Tutorials.

[4]  Artur Tomaszewski,et al.  A polynomial algorithm for solving a general max-min fairness problem , 2005, Eur. Trans. Telecommun..

[5]  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.

[6]  Srinivasan Keshav,et al.  An Engineering Approach to Computer Networking: ATM Networks , 1996 .

[7]  Dritan Nace,et al.  Max-min fairness and its applications to routing and load-balancing in communication networks: a tutorial , 2008, IEEE Communications Surveys & Tutorials.

[8]  Xue Chen,et al.  A Dynamic Bandwidth Allocation Scheme for Nested-PON , 2012, 2012 Second International Conference on Instrumentation, Measurement, Computer, Communication and Control.

[9]  A. Gumaste,et al.  Generalized Framework and Analysis for Bandwidth Scheduling in GPONs and NGPONs—The $K$-out-of-$N$ Approach , 2011, Journal of Lightwave Technology.

[10]  Jean-Yves Le Boudec,et al.  A unified framework for max-min and min-max fairness with applications , 2007, TNET.

[11]  Dongsoo Lee,et al.  Development of Efficient Dynamic Bandwidth Allocation Algorithm for XGPON , 2013 .

[12]  Biswanath Mukherjee,et al.  A comparison of dynamic bandwidth allocation for EPON, GPON, and next-generation TDM PON , 2009, IEEE Communications Magazine.

[13]  Jean-Yves Le Boudec,et al.  A Unified Framework for Max-Min and Min-Max Fairness With Applications , 2007, IEEE/ACM Transactions on Networking.

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

[15]  E. Wong,et al.  Next-Generation Broadband Access Networks and Technologies , 2012, Journal of Lightwave Technology.

[16]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[17]  Biswanath Mukherjee,et al.  Fair sharing using service-level agreements (SLAs) for open access in EPON , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[18]  Martin Reisslein,et al.  Capacity and Delay Analysis of Next-Generation Passive Optical Networks (NG-PONs) , 2011, IEEE Transactions on Communications.