Abstract
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.






Similar content being viewed by others
References
Kani JI, Bourgart F, Cui A, Rafel A, Campbell M, Davey R, Rodrigues S (2009) Next-generation PON-part I: technology roadmap and general requirements. IEEE Commun Mag 47(11):43–49
Tanaka K, Agata A, Horiuchi Y (2010) IEEE 802.3av 10G-EPON standardization and its research and development status. J Lightwave Technol 28(4):651–661
Luo Y, Zhou X, Effenberger F, Yan X, Peng G, Qian Y, Ma Y (2013) Time- and wavelength-division multiplexed passive optical network (TWDM-PON) for next-generation PON stage 2 (NG-PON2). J Lightwave Technol 31(4):587–593
Mcgarry MP, Reisslein M, Maier M (2006) WDM ethernet passive optical networks. IEEE Commun Mag 44(2):15–22
Wang C, Wei W, Zhang W, Jiang H, Qiao C, Wang T (2011) Optimal wavelength scheduling for hybrid WDM/TDM passive optical networks. IEEE/OSA J Opt Commun Netw 3(6):522–532
Skubic B, Chen JJ, Ahmed J, Wosinska L, Mukherjee B (2009) A comparison of dynamic bandwidth allocation for EPON, GPON, and next-generation TDM PON. IEEE Commun Mag 47(3):S40–S48
Han MS (2013) Performance evaluation of dynamic bandwidth allocation algorithm for TWDM PON. J Converg Inf Technol 8(13):282–288.
Keha A, Maier M, Reisslein M, Mcgarry MP (2006) Bandwidth management for WDM EPONs. J Opt Netw 5(9):637–654
Buttaboni A, Andrade MD, Tornatore M, Pattavina A (2016) Dynamic bandwidth and wavelength allocation with coexisting transceiver technology in WDM/TDM PONs. Opt Switch Netw 21:31–42
Kramer G, Mukherjee B, Pesavento G (2002) IPACT: a dynamic protocol for an Ethernet PON (EPON). IEEE Commun Mag 40(2):74–80
Kiaei MS, Meng L, Assi C, Maier M (2010) Efficient scheduling and grant sizing methods for WDM PONs. J Lightwave Technol 28(13):1922–1931
Ni C, Gan C, Chen H, Yin M (2014) Novel bandwidth allocation with quota-based excess-distribution algorithm and wavelength assignment in multi-wavelength access network. Opt Switch Netw 13(4):103–111
Dhaini AR, Assi CM, Maier M, Shami A (2007) Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks. J Lightwave Technol 25(1):277–286
Kondepu K, Valcarenghi L, Van DP, Castoldi P (2014). Impact of ONU tuning time in TWDM-PON with dynamic wavelength and bandwidth allocation: an FPGA-based evaluation. European Conference on Optical Communication 2014(1):1–3.
Razmkhah A, Rahbar AG (2015) Dynamic bandwidth allocation in heterogeneous WDM EPONs. Telecommun Syst 60(3):1–11
Bai X, Shami A, Assi C (2006) On the fairness of dynamic bandwidth allocation schemes in ethernet passive optical networks. Comput Commun 29(11):2123–2135
Assi CM, Ye Y, Dixit S et al (2003) Dynamic bandwidth allocation for quality-of-service over Ethernet PONs. IEEE JSAC 21(9):1467–1477
Centeno G, Armacost RL (1997) Parallel machine scheduling with release time and machine eligibility restrictions. Comput Ind Eng 33(1–2):273–276
Pinedo M (2002) Scheduling: theory, algorithm and system, Second edn. Prentice Hall, New Jersey
Centeno G, Armacost RL (2004) Minimizing makespan on parallel machines with release time and machine eligibility restrictions. Int J Prod Res 42(6):1243–1256
Funding
This work is supported by Programs of the Natural Science Foundation of China (Project No. 61420106011, 61601279, 61601277) and the Shanghai Science and Technology Development Funds (Project No. 17010500400, 18511103400, 15530500600, 16511104100, 16YF1403900).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yan, Y., Gan, C., Liu, Z. et al. Grant-sizing-differentiated bandwidth allocation algorithm for the coexistence of ONUs with and without wavelength tunability in WDM/TDM PONs. Ann. Telecommun. 73, 759–768 (2018). https://doi.org/10.1007/s12243-018-0652-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12243-018-0652-5