Bandwidth allocation with a particle swarm meta-heuristic for ethernet passive optical networks

Authors:
Un Gi Joo;Alice E. Smith
Affiliations:
Department of Industrial and Management Engineering, Sun Moon University, Asan, Chungnam 336-708, Republic of Korea;Department of Industrial and Systems Engineering, Auburn University, Auburn, AL 36849-5346, USA
Venue:
Computer Communications
Year:
2010

Citing 7
Cited 0

Comparison among five evolutionary-based optimization algorithms

Advanced Engineering Informatics
On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks

Computer Communications
An application of swarm optimization to nonlinear programming

Computers & Mathematics with Applications
A study of particle swarm optimization particle trajectories

Information Sciences: an International Journal
IPACT a dynamic protocol for an Ethernet PON (EPON)

IEEE Communications Magazine
Media access control for Ethernet passive optical networks: an overview

IEEE Communications Magazine
Dynamic bandwidth allocation for quality-of-service over Ethernet PONs

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

This paper considers the bandwidth allocation problem for an Ethernet Passive Optical Network (EPON). An EPON is one of the best options for high-speed access networks. This paper formulates the optimal bandwidth allocation problem with an analytical model to maximize throughput and weighted fairness simultaneously. First, the optimal solution under certain conditions is characterized. Then, two heuristic algorithms are devised which optimize the allocation problem under general conditions. One heuristic is a straightforward constructive one while the one use the Particle Swarm Optimization (PSO) meta-heuristic, the first known application of PSO to the EPON bandwidth allocation problem. The heuristics are tested and compared with previously published results. The computational experience shows that our algorithms are both effective and efficient in allocating bandwidth on an EPON.