Skip to main content
Erschienen in: Photonic Network Communications 3/2020

21.11.2020 | Original Paper

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

verfasst von: Naureen Hoque, Byrav Ramamurthy

Erschienen in: Photonic Network Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat 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) 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.
Zurück zum Zitat ITU-T G.987 Series Recommendations, 10 Gigabit-Capable Passive Optical Network (XG-PON) (2012) ITU-T G.987 Series Recommendations, 10 Gigabit-Capable Passive Optical Network (XG-PON) (2012)
5.
Zurück zum Zitat IEEE Standard 802.3av, 10G-EPON (2009) IEEE Standard 802.3av, 10G-EPON (2009)
6.
Zurück zum Zitat 40-Gigabit-Capable Passive Optical Networks 2 (NG-PON2) (2015) 40-Gigabit-Capable Passive Optical Networks 2 (NG-PON2) (2015)
7.
Zurück zum Zitat Nesset, D.: PON roadmap [invited]. IEEE/OSA J. Opt. Commun. Netw. 9(10), A71–A76 (2017)CrossRef Nesset, D.: PON roadmap [invited]. IEEE/OSA J. Opt. Commun. Netw. 9(10), A71–A76 (2017)CrossRef
8.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)CrossRef 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)CrossRef
12.
Zurück zum Zitat Han, M.S., Yoo, H., Lee, D.S.: Development of efficient dynamic bandwidth allocation algorithm for XGPON. ETRI J. 35(1), 18–26 (2013)CrossRef Han, M.S., Yoo, H., Lee, D.S.: Development of efficient dynamic bandwidth allocation algorithm for XGPON. ETRI J. 35(1), 18–26 (2013)CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat Sales, V., Segarr, J., Prat, J.: An efficient dynamic bandwidth allocation for GPON long-reach extension systems. Opt. Switch Netw. 14, 69–77 (2014)CrossRef Sales, V., Segarr, J., Prat, J.: An efficient dynamic bandwidth allocation for GPON long-reach extension systems. Opt. Switch Netw. 14, 69–77 (2014)CrossRef
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat Effenberger, F.J.: The XG-PON system: cost effective 10 Gb/s access. J. Lightw. Technol. 29(4), 403–409 (2011)CrossRef Effenberger, F.J.: The XG-PON system: cost effective 10 Gb/s access. J. Lightw. Technol. 29(4), 403–409 (2011)CrossRef
22.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
27.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Dynamic wavelength and bandwidth allocation for supporting diverse customers and prioritized traffic in NG-PON2 networks
verfasst von
Naureen Hoque
Byrav Ramamurthy
Publikationsdatum
21.11.2020
Verlag
Springer US
Erschienen in
Photonic Network Communications / Ausgabe 3/2020
Print ISSN: 1387-974X
Elektronische ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-020-00922-8

Weitere Artikel der Ausgabe 3/2020

Photonic Network Communications 3/2020 Zur Ausgabe

Neuer Inhalt