Portal de Periódicos da CAPES

Fair Bandwidth Allocation Algorithm for PONs Based on Network Utility Maximization

2016; Volume: 9; Issue: 1 Linguagem: Inglês

10.1364/jocn.9.000075

1943-0639

Noemí Merayo, Pablo Pavón‐Mariño, Juan Carlos Aguado, Ramón J. Durán Barroso, Francesc Burrull, M. V. Bueno-Delgado,

Optical Network Technologies

Network Utility Maximization Models (NUM) have been successfully applied to address multiple resource allocation problems in communication networks.This paper explores for the first time its application to model the bandwidth allocation problem in PONs and Long-Reach PONs.Using the NUM model, we propose the FEx-DBA (Fair Excess-DBA) algorithm a new Dynamic Bandwidth Allocation (DBA) scheme to allow a fair and efficient allocation of the upstream channel capacity.The NUM framework provides the mathematical support to formally define the fairness concept in the resource allocation, and the guidelines to devise FEx-DBA.A simulation study is conducted, so that FEx-DBA is compared to a state-of-the-art proposal.We show that FEx-DBA: (i) provides bandwidth guarantees to the users according to the Service Level Agreement (SLA) contracted, and fairly distributes the excess bandwidths among them, (ii) has a stable response and fast convergence when traffic or SLAs change, avoiding the oscillations appearing in other proposals, (iii) improves average delay and jitter measures and (iv) only depends on a reduced set of parameters, which can be easily tuned.