Novel bandwidth allocation with quota-based excess-distribution algorithm and wavelength assignment in multi-wavelength access network

Abstract Dynamic bandwidth allocation (DBA) is of great importance and interest to multichannel passive optical networks (PONs). It plays a crucial role in efficiently and fairly allocating the bandwidth among all users. In this paper, a novel quota-based excess-distribution algorithm which can achieve accurate bandwidth allocation for end-users by using Computational Theory of Perceptions (CTP) has been proposed. To manage resources efficiently, we first present a mathematical model of bandwidth allocation based on matrix theory. Then, the quota-based excess-distribution algorithm is proposed and the excess distribution quota obtained from the algorithm is adjusted in real time and adaptively to further augment the efficiency and fairness of DBA. Thus, the excess distribution becomes more centralized and independent. The proposed algorithm can effectively prevent excess distribution from bandwidth monopolization and over-allocation. Besides, we formulate a wavelength assignment mechanism based on release time to eliminate the idle period and increase the bandwidth utilization of the network. Finally, we conduct detailed simulation experiments to research and analyze the performance in terms of delay, bandwidth utilization and fairness among ONUs. The simulation results demonstrate that at least 8.5% bandwidth utilization improvement and low average delay are achieved compared with other schemes and the fairness index keeps almost constant and is close to 1 in the proposed scheme.

[1]  Wei Guo,et al.  Design and performance evaluation of dynamic wavelength scheduled hybrid WDM/TDM PON for distributed computing applications. , 2009, Optics express.

[2]  Lotfi A. Zadeh.  Granular computing as a basis for a computational theory of perceptions , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[3]  Sung-Ho Kim,et al.  Inter-ONU Scheduling Scheme for QoS Guarantee in 10G EPON , 2010, 2010 International Conference on Broadband, Wireless Computing, Communication and Applications.

[4]  Biswanath Mukherjee,et al.  Long-reach optical access networks: A survey of research challenges, demonstrations, and bandwidth assignment mechanisms , 2010, IEEE Communications Surveys & Tutorials.

[5]  Nasir Ghani,et al.  Adaptive Fairness through intra-ONU Scheduling for Ethernet Passive Optical Networks , 2006, 2006 IEEE International Conference on Communications.

[6]  Jun-ichi Kani,et al.  Enabling Technologies for Future Scalable and Flexible WDM-PON and WDM/TDM-PON Systems , 2010, IEEE Journal of Selected Topics in Quantum Electronics.

[7]  Lena Wosinska,et al.  Enhanced IPACT: solving the over-granting problem in long-reach EPON , 2013, Telecommun. Syst..

[8]  Lotfi A. Zadeh.  A new direction in fuzzy logic-toward a computational theory of perceptions , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[9]  P. Chanclou,et al.  Investigation into optical technologies for access evolution , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[10]  Didier Colle,et al.  Thorough analysis of the IPACT dynamic bandwidth allocation algorithm for EPONs , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

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

[12]  Xiaofei Cheng,et al.  Wavelength-agile optical access networking system , 2011, 2011 Asia Communications and Photonics Conference and Exhibition (ACP).

[13]  G. Ellinas,et al.  Efficient resource management via dynamic bandwidth sharing in a WDM-PON ring-based architecture , 2012, 2012 14th International Conference on Transparent Optical Networks (ICTON).

[14]  Yanan Cao,et al.  A reliable WDM optical access network enabling dynamic wavelength allocation and triple-play service , 2011, Photonic Network Communications.

[15]  Biswanath Mukherjee,et al.  Efficient inter-thread scheduling scheme for long-reach passive optical networks , 2013, IEEE Communications Magazine.

[16]  N. M. Din,et al.  Efficient dynamic bandwidth allocation algorithm for upstream EPON , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[17]  Biswanath Mukherjee,et al.  IPACT: A dynamic protocol for an Ethernet PON (EPON) , 2002, IEEE Commun. Mag..

[18]  M. Reisslein,et al.  Investigation of the DBA Algorithm Design Space for EPONs , 2012, Journal of Lightwave Technology.

[19]  M.A. Ali,et al.  A novel decentralized ethernet-based PON access architecture for provisioning differentiated QoS , 2004, Journal of Lightwave Technology.

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

[21]  Habib Fathallah,et al.  Performance analysis of next generation-PON (NG-PON) architectures , 2011, 8th International Conference on High-capacity Optical Networks and Emerging Technologies.

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

[23]  N.M. Din,et al.  Enhanced Hierarchical Dynamic Bandwidth Allocation Algorithm with Excess Bandwidth and SLA Techniques for Upstream Ethernet PON , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[24]  H. T. Mouftah,et al.  Bandwidth Distribution Solutions for Performance Enhancement in Long-Reach Passive Optical Networks , 2012, IEEE Communications Surveys & Tutorials.

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

[26]  Lotfi A. Zadeh,et al.  A New Direction in AI: Toward a Computational Theory of Perceptions , 2001, AI Mag..