%0 Journal Article %1 Pitsillides:2002:CCJ %A Pitsillides, A. %A Stylianou, G. %A Pattichis, C. S. %A Sekercioglu, A. %A Vasilakos, A. %D 2002 %J Computer Communications Journal %K Aggregated Algorithms, Allocation, Bandwidth Classical Constrained Genetic MPLS, Multiobjective Optimisation Optimisation, Optimisation. Path, Virtual algorithms, genetic %N 16 %P 1443--1453 %T Aggregated Bandwidth Allocation: Investigation of Performance of Classical Constrained and Genetic Algorithm Based Optimisation Techniques %V 25 %X We consider a high speed integrated services network, and investigate compare and contrast the performance of two algorithms for solving the Aggregated Bandwidth Allocation (BA) problem. The algorithms we focus our attention are: (1) a classical constrained optimisation (CCO) algorithm and (2) a constrained optimisation Genetic Algorithm (GA). We adopt the Virtual Path (VP) concept for ATM (Asynchronous Transfer Mode) networks as an example, but expect the findings to be equally applicable for other aggregated bandwidth allocation problems, such as in networks using MPLS (Multiprotocol Label Switching). We define a fair multiobjective criterion for maximisation of network throughput, based on a probability (density) function for bandwidth demand. We convert to single optimisation problem and study network topologies involving varying number of nodes. We compare throughput, fairness and time complexity of GA-BAVP and CCO-BAVP. The results on maximising the throughput obtained with GA-BAVP and CCO-BAVP are in close agreement, however when considering fairness GA-BAVP outperforms CCO-BAVP, especially for more complex topologies. Convergence of the two algorithms appears similar, with GA-BAVP outperforming CCO-BAVP in initial stages, and vice-versa for longer time scales. However as problem complexity increases the solution time for the Genetic Algorithm does not increase as fast as the classical constrained optimisation algorithm. A hybrid scheme is also introduced, combining the benefits of both algorithms. It exhibited better overall convergence rate but the same solution as CCO-BAVP. More work is needed to investigate the usefulness of GAs in larger network topologies, as well as to multiobjective bandwidth allocation problems.

@article{Pitsillides:2002:CCJ, abstract = {We consider a high speed integrated services network, and investigate compare and contrast the performance of two algorithms for solving the Aggregated Bandwidth Allocation (BA) problem. The algorithms we focus our attention are: (1) a classical constrained optimisation (CCO) algorithm and (2) a constrained optimisation Genetic Algorithm (GA). We adopt the Virtual Path (VP) concept for ATM (Asynchronous Transfer Mode) networks as an example, but expect the findings to be equally applicable for other aggregated bandwidth allocation problems, such as in networks using MPLS (Multiprotocol Label Switching). We define a fair multiobjective criterion for maximisation of network throughput, based on a probability (density) function for bandwidth demand. We convert to single optimisation problem and study network topologies involving varying number of nodes. We compare throughput, fairness and time complexity of GA-BAVP and CCO-BAVP. The results on maximising the throughput obtained with GA-BAVP and CCO-BAVP are in close agreement, however when considering fairness GA-BAVP outperforms CCO-BAVP, especially for more complex topologies. Convergence of the two algorithms appears similar, with GA-BAVP outperforming CCO-BAVP in initial stages, and vice-versa for longer time scales. However as problem complexity increases the solution time for the Genetic Algorithm does not increase as fast as the classical constrained optimisation algorithm. A hybrid scheme is also introduced, combining the benefits of both algorithms. It exhibited better overall convergence rate but the same solution as CCO-BAVP. More work is needed to investigate the usefulness of GAs in larger network topologies, as well as to multiobjective bandwidth allocation problems.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Pitsillides, A. and Stylianou, G. and Pattichis, C. S. and Sekercioglu, A. and Vasilakos, A.}, biburl = {https://www.bibsonomy.org/bibtex/2392ec316bcf46207ff98421ea414ee32/brazovayeye}, email = {Andreas.Pitsillides@ucy.ac.cy}, interhash = {21131715baa8828ecad5808feb05ca99}, intrahash = {392ec316bcf46207ff98421ea414ee32}, journal = {Computer Communications Journal}, keywords = {Aggregated Algorithms, Allocation, Bandwidth Classical Constrained Genetic MPLS, Multiobjective Optimisation Optimisation, Optimisation. Path, Virtual algorithms, genetic}, month = {October}, note = {Special Issue on 'Computational Intelligence in Telecommunications Networks'}, number = 16, pages = {1443--1453}, timestamp = {2008-06-19T17:49:34.000+0200}, title = {Aggregated Bandwidth Allocation: Investigation of Performance of Classical Constrained and Genetic Algorithm Based Optimisation Techniques}, volume = 25, year = 2002 }