Skip to main content
SpringerLink
Log in

Dynamic wavelength and bandwidth allocation for supporting diverse customers and prioritized traffic in NG-PON2 networks

  • Original Paper
  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Resource allocation is a fundamental task in any PON and it is necessary to have an efficient scheme that reduces delay, maximizes bandwidth usage, and minimizes the resource wastage. A variety of dynamic bandwidth allocation (DBA) and dynamic wavelength and bandwidth allocation (DWBA) algorithms have been proposed which are based on different PONs (e.g., EPON, GPON, XG-PON, 10G EPON, etc.). But to our knowledge, no DWBA scheme for NG-PON2 system, with diverse customers and prioritized traffic, has been proposed yet. In this work, this problem is addressed and five different dynamic wavelength and bandwidth allocation (DWBA) schemes are proposed. First, mixed integer linear programming (MILP) models are developed to minimize the total delay of the high-priority data. Due to the MILP’s high computational complexity, heuristic algorithms are developed based on the MILP model insights. The five heuristic algorithms are: No Block-Split Heuristic (NBH), Equal Block-Split Heuristic (EBH), Priority-Based No Block-Split Heuristic (P-NBH), Priority-Based Equal Block-Split Heuristic (P-EBH), and Priority-Based Decider Block-Split Heuristic (P-DBH). Six priority classes of requests are introduced with the goal of minimizing the total delay for the high-priority data and to lessen the bandwidth wastage of the system. Finally, experiments for the performance evaluation of the five DWBA schemes are conducted. The results indicate that P-NBH, P-EBH, P-DBH schemes show a 47.63% less delay and 30% of less bandwidth wastage on average for the highest priority data transmission than the schemes without priority support (NBH and EBH). Among these five schemes, NBH method has the highest delay, whereas EBH and P-EBH waste more bandwidth than the other schemes. P-DBH is the most efficient among the five, because this scheme offers the lowest delay for high-priority data and the minimum bandwidth wastage for lower priority ones.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Hoque N., Ramamurthy B.: Supporting diverse customers and prioritized traffic in next-generation passive optical networks. In: Tzanakaki, A., et al. (eds) Optical Network Design and Modeling. ONDM 2019. Lecture Notes in Computer Science, vol. 11616. Springer, Cham. https://doi.org/10.1007/978-3-030-38085-4_55 (2020)

  2. Cisco Visual Networking Index (VNI) Forecast and Methodology, 2016–2021. http://www.cisco.com/c/en/us/solutions/collateral/service-provider. Accessed 15 April 2019

  3. Wang, L., Wang, X., Mukherjee, B., Chung, H. S., Lee, H. H., Park, S.: On the performance of Hybrid-PON scheduling strategies for NG-EPON. In: 2016 International Conference on Optical Network Design and Modeling (ONDM), pp. 1–5 (2016)

  4. ITU-T G.987 Series Recommendations, 10 Gigabit-Capable Passive Optical Network (XG-PON) (2012)

  5. IEEE Standard 802.3av, 10G-EPON (2009)

  6. 40-Gigabit-Capable Passive Optical Networks 2 (NG-PON2) (2015)

  7. Nesset, D.: PON roadmap [invited]. IEEE/OSA J. Opt. Commun. Netw. 9(10), A71–A76 (2017)

    Article  Google Scholar 

  8. Holmberg, T.: Analysis of EPONs under the static priority scheduling scheme with fixed transmission times. In: 2nd IEEE Conference on Next Generation Internet Design and Engineering, pp. 192–199 (2006)

  9. Ozimkiewicz, J., Ruepp, S., Dittmann, L., Wessing, H., Smolorz, S.: Evaluation of dynamic bandwidth allocation algorithms in GPON networks. SEAS Trans. Circuits Syst. 9(2), 111–120 (2010)

    Google Scholar 

  10. Butt, R.A., Ashraf, M.W., Faheem, M., Idrus, S.M.: A survey of dynamic bandwidth assignment schemes for TDM-based passive optical network. J. Opt. Commun. 41(3), 279–293 (2018)

    Article  Google Scholar 

  11. Leligou, H.C., Linardakis, C., Kanonakis, K., Angelopoulos, J.D., Orphanoudakis, T.: Efficient medium arbitration of FSAN-compliant GPONs. Int. J. Commun. Syst. 19(5), 603–617 (2006)

    Article  Google Scholar 

  12. Han, M.S., Yoo, H., Lee, D.S.: Development of efficient dynamic bandwidth allocation algorithm for XGPON. ETRI J. 35(1), 18–26 (2013)

    Article  Google Scholar 

  13. Han, M.S., Yoo, H., Yoon, B.Y., Kim, B., Koh, J.S.: Efficient dynamic bandwidth allocation for FSAN-compliant GPON. J. Opt. Netw. 7(8), 783–95 (2008)

    Article  Google Scholar 

  14. Sales, V., Segarr, J., Prat, J.: An efficient dynamic bandwidth allocation for GPON long-reach extension systems. Opt. Switch Netw. 14, 69–77 (2014)

    Article  Google Scholar 

  15. Butt, R.A., Idrus, S.M., Qureshi, K.N.: Improved dynamic bandwidth allocation algorithm for XGPON. J. Opt. Commun. Netw. 9(1), 87–97 (2017)

    Article  Google Scholar 

  16. Frigui, N.E., Lemlouma, T., Gosselin, S., Radier, B., Le Meur, R., Bonnin, J.: Dynamic reallocation of SLA parameters in passive optical network based on clustering analysis. In: 2018 21st Conference on Innovation in Clouds, Internet and Networks and Workshops (ICIN), pp. 1–8 (2018)

  17. Frigui, N.E., Lemlouma, T., Gosselin, S., Radier, B., Le Meur, R, Bonnin, J.: Optimization of the upstream bandwidth allocation in passive optical networks using internet users’ behavior forecast. In: 2018 International Conference on Optical Network Design and Modeling (ONDM), pp. 59–64 (2018)

  18. Afraz, N., Elrasad, A., Ruffini, M.: DBA capacity auctions to enhance resource sharing across virtual network operators in multi-tenant PONs. In: 2018 Optical Fiber Communications Conference and Exposition (OFC), pp. 1–3 (2018)

  19. Elrasad, A., Afraz, N., Ruffini, M.: Virtual dynamic bandwidth allocation enabling true PON multi-tenancy. In: 2017 Optical Fiber Communications Conference and Exhibition (OFC), pp. 1–3 (2017)

  20. Dhaini, A.R., Assi, C.M., Maier, M., Shami, A.: Dynamic wavelength and bandwidth allocation in hybrid TDM/WDM EPON networks. J. Lightw. Technol. 25(1), 277–286 (2007)

    Article  Google Scholar 

  21. Effenberger, F.J.: The XG-PON system: cost effective 10 Gb/s access. J. Lightw. Technol. 29(4), 403–409 (2011)

    Article  Google Scholar 

  22. Wang, L., Wang, X., Mukherjee, B., Chung, H., Lee, H., Park, S.: On the performance of hybrid-PON scheduling strategies for NG-EPON. In: 2016 International Conference on Optical Network Design and Modeling (ONDM), pp. 1–5 (2016)

  23. Wang, W., Guo, W., Hu, W.: Dynamic wavelength and bandwidth allocation algorithms for mitigating frame reordering in NGEPON. IEEE/OSA J. Opt. Commun. Netw. 10(3), 220–228 (2018)

    Article  Google Scholar 

  24. Hussain, S.B., Hu, W., Li, C.: Fair DWBA for WA-PON based NGEPON (100G-EPON) to mitigate frame resequencing problem. In: 2017 Opto-Electronics and Communications Conference (OECC) and Photonics Global Conference (PGC), pp. 1–2 (2017)

  25. Multani, M.K., Rahman, A., Asfandeyar, M.: Partially online dynamic bandwidth allocation algorithm for hybrid TDM/WDM EPON. In: IEEE EUROCON 2017-17th International Conference on Smart Technologies, pp. 902–906 (2017)

  26. IBM ILOG CPLEX Optimization Studio. http://www.ibm.com/software/products/en/ibmilogcpleoptistud/. Accessed 15 April 2019

  27. Luo, Y., Sui, M., Effenberger, F.: Wavelength management in time and wavelength division multiplexed passive optical networks (TWDMPONs). In: 2012 IEEE Global Communications Conference (GLOBECOM), pp. 2971–2976 (2012)

  28. G.984.1 : Gigabit-capable passive optical networks (GPON). https://www.itu.int/rec/T-REC-G.984.1. Accessed 15 April 2019

  29. Full Service Access Network (FSAN). https://www.fsan.org/. Accessed 15 April 2019

Download references

Acknowledgements

This work was supported by US National Science Foundation under Grant CNS-1817105.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, University of Nebraska-Lincoln, Lincoln, NE, USA

    Naureen Hoque & Byrav Ramamurthy

Authors
  1. Naureen Hoque
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Byrav Ramamurthy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byrav Ramamurthy.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hoque, N., Ramamurthy, B. Dynamic wavelength and bandwidth allocation for supporting diverse customers and prioritized traffic in NG-PON2 networks. Photon Netw Commun 40, 194–208 (2020). https://doi.org/10.1007/s11107-020-00922-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-020-00922-8

Keywords

Search

Navigation