Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

Published 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

Authors: Naureen Hoque, Byrav Ramamurthy

Published in: Photonic Network Communications | Issue 3/2020

Login to get access
share
SHARE

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.
Literature
3.
go back to reference 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.
go back to reference 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.
6.
go back to reference 40-Gigabit-Capable Passive Optical Networks 2 (NG-PON2) (2015) 40-Gigabit-Capable Passive Optical Networks 2 (NG-PON2) (2015)
7.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
Dynamic wavelength and bandwidth allocation for supporting diverse customers and prioritized traffic in NG-PON2 networks
Authors
Naureen Hoque
Byrav Ramamurthy
Publication date
21-11-2020
Publisher
Springer US
Published in
Photonic Network Communications / Issue 3/2020
Print ISSN: 1387-974X
Electronic ISSN: 1572-8188
DOI
https://doi.org/10.1007/s11107-020-00922-8