Skip to main content
Log in

Grant-sizing-differentiated bandwidth allocation algorithm for the coexistence of ONUs with and without wavelength tunability in WDM/TDM PONs

  • Published:
Annals of Telecommunications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Mcgarry MP, Reisslein M, Maier M (2006) WDM ethernet passive optical networks. IEEE Commun Mag 44(2):15–22

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Han MS (2013) Performance evaluation of dynamic bandwidth allocation algorithm for TWDM PON. J Converg Inf Technol 8(13):282–288.

    Google Scholar 

  8. Keha A, Maier M, Reisslein M, Mcgarry MP (2006) Bandwidth management for WDM EPONs. J Opt Netw 5(9):637–654

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Kramer G, Mukherjee B, Pesavento G (2002) IPACT: a dynamic protocol for an Ethernet PON (EPON). IEEE Commun Mag 40(2):74–80

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  15. Razmkhah A, Rahbar AG (2015) Dynamic bandwidth allocation in heterogeneous WDM EPONs. Telecommun Syst 60(3):1–11

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  18. Centeno G, Armacost RL (1997) Parallel machine scheduling with release time and machine eligibility restrictions. Comput Ind Eng 33(1–2):273–276

    Article  Google Scholar 

  19. Pinedo M (2002) Scheduling: theory, algorithm and system, Second edn. Prentice Hall, New Jersey

    MATH  Google Scholar 

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

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Chaoqin Gan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12243-018-0652-5

Keywords

Navigation