Pricing in computer networks: motivation, formulation, and example
IEEE/ACM Transactions on Networking (TON)
Topological design of local-area networks using genetic algorithms
IEEE/ACM Transactions on Networking (TON)
Virtual path bandwidth allocation in multiuser networks
IEEE/ACM Transactions on Networking (TON)
Computational Intelligence in Telecommunications Networks
Computational Intelligence in Telecommunications Networks
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
Bandwidth-demand prediction in virtual path in ATM networks using genetic algorithms
Computer Communications
Bandwidth allocation and admission control in ATM networks with service separation
IEEE Communications Magazine
MPLS and traffic engineering in IP networks
IEEE Communications Magazine
MPLS advantages for traffic engineering
IEEE Communications Magazine
Designing multiprotocol label switching networks
IEEE Communications Magazine
Topology design and bandwidth allocation in ATM nets
IEEE Journal on Selected Areas in Communications
A hybrid genetic approach for channel reuse in multiple access telecommunication networks
IEEE Journal on Selected Areas in Communications
A layered broadband switching architecture with physical or virtual path configurations
IEEE Journal on Selected Areas in Communications
Dynamic allocation of resources to virtual path agents
IEEE/ACM Transactions on Networking (TON)
The parallel optimization of network bandwidth allocation based on generalized particle model
Computer Networks: The International Journal of Computer and Telecommunications Networking
Information Sciences: an International Journal
The parallel optimization of network bandwidth allocation based on generalized particle model
Computer Networks: The International Journal of Computer and Telecommunications Networking
A new economic generalized particle model for flow control
Computer Networks: The International Journal of Computer and Telecommunications Networking
Adaptive bandwidth management and QoS provisioning in IPVPNs
International Journal of Computers and Applications
Performance evaluation of bandwidth allocation in ATM networks
International Journal of Business Information Systems
| Hi-index | 0.24 |
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 concept for Asynchronous Transfer Mode networks as an example, but expect the findings to be equally applicable for other aggregated BA problems, such as in networks using 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 GA does not increase as fast as the CCO 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 BA problems.