当前位置: X-MOL 学术Photonic Netw. Commun. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Dynamic wavelength and bandwidth allocation for supporting diverse customers and prioritized traffic in NG-PON2 networks
Photonic Network Communications ( IF 1.8 ) Pub Date : 2020-11-21 , DOI: 10.1007/s11107-020-00922-8
Naureen Hoque , Byrav Ramamurthy

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.



中文翻译:

动态波长和带宽分配,可为NG-PON2网络中的不同客户和优先流量提供支持

资源分配是任何PON的基本任务,必须有一个有效的方案来减少延迟,最大化带宽使用率并最小化资源浪费。已经提出了基于不同PON(例如,EPON,GPON,XG-PON,10G EPON等)的各种动态带宽分配(DBA)以及动态波长和带宽分配(DWBA)算法。但是据我们所知,尚未提出针对NG-PON2系统的DWBA方案,该方案具有多样化的客户和优先的流量。在这项工作中,解决了这个问题,并提出了五种不同的动态波长和带宽分配(DWBA)方案。首先,开发了混合整数线性规划(MILP)模型以最大程度地减少高优先级数据的总延迟。由于MILP的计算复杂度高,启发式算法是基于MILP模型的见解而开发的。这五种启发式算法分别是:无块拆分启发式(NBH),相等块拆分启发式(EBH),基于优先级的无块拆分启发式(P-NBH),基于优先级的相等块拆分启发式(P-EBH) ),以及基于优先级的决策者分组拆分启发式(P-DBH)。引入了六种优先级的请求,目的是最大程度地减少高优先级数据的总延迟,并减少系统的带宽浪费。最后,进行了五个DWBA方案的性能评估实验。结果表明,与没有优先级支持的方案(NBH和EBH)相比,对于最高优先级的数据传输,P-NBH,P-EBH,P-DBH方案的延迟平均减少47.63%,带宽浪费平均减少30%。在这五个方案中,NBH方法具有最高的延迟,而EBH和P-EBH比其他方案浪费更多的带宽。P-DBH是这五个方法中效率最高的,因为此方案为高优先级数据提供了最低的延迟,而为低优先级数据提供了最小的带宽浪费。

更新日期:2020-11-22
down
wechat
bug