A heuristic algorithm for allocating virtual path bandwidth in an ATM network

Authors:
T.-H Cheng;Y.-K Sze;C.-W Tan
Affiliations:
Network Technology Research Centre, Block S2, School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore;Software Development Centre, Motorola, Singapore, Singapore;Network Technology Research Centre, Block S2, School of Electrical and Electronic Engineering, Nanyang Technological University, Nanyang Avenue, Singapore 639798, Singapore
Venue:
Computer Communications
Year:
1999

Citing 4
Cited 4

Multi-hour, multi-traffic class network design for virtual path-based dynamically reconfigurable wide-area ATM networks

IEEE/ACM Transactions on Networking (TON)
Models for network design, servicing and monitoring of ATM networks based on the virtual path concept

Computer Networks and ISDN Systems
Multiservice call blocking approximations for virtual path based ATM networks with CBR and VBR traffic

INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Virtual path control for ATM networks with call level quality of service guarantees

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1

The parallel optimization of network bandwidth allocation based on generalized particle model

Computer Networks: The International Journal of Computer and Telecommunications Networking
A New Problem-Solving Method for Multi-agent Systems and Computer Networks: Solitary Wave Propagation

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Artificial Intelligence
The parallel optimization of network bandwidth allocation based on generalized particle model

Computer Networks: The International Journal of Computer and Telecommunications Networking
Coordination-based optimization of path bandwidth allocation for large-scale telecommunication networks

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

This article presents a heuristic algorithm for allocating bandwidth to the virtual paths (VPs) in an asynchronous transfer mode network. Given the network topology, link capacity, routes of VPs and offered traffic, the proposed algorithm is able to determine how bandwidth shall be allocated to the VPs such that the highest call blocking probability of all source-destination pairs is minimised. Based on the results obtained, we conclude that the proposed algorithm is suitable for multi-hourly control of VP bandwidth allocation and that knowledge of the optimal allocation for the previous bandwidth allocation epoch can be capitalised to improve the performance of the proposed algorithm.