Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/3266

Title

Efficient QoS partition and routing in multiservice IP networks

Author(s)

Atov, Irene;  Harris, R. J.;  Tran, H. T.

Abstract

The paper considers the combined problem of QoS partitioning and routing (problem OPQR-G - optimal QoS partition and routing in general topology networks) for a QoS framework in which a performance dependent cost function is associated with each network element and the QoS metric is additive (e.g., delay, jitter). This problem has been addressed in the context of unicast and multicast only. Here we consider the problem for a more general case of an arbitrary topology network. Also, it is considered that the performance dependent cost functions are of a general integer type. The goal is to determine primary paths between the OD pairs and QoS partitions on the links so that the overall cost in the network is minimized while all OD (origin and destination) pair QoS requirements are satisfied. As the problem is NP complete, we concentrate on development of an efficient heuristic algorithm. In addition, two LP-based algorithms were developed, that use the optimization tool ILOG/spl trade/ CPLEX 7.1 LP for solving the problem OPQR-G. The results obtained for various network scenarios are very close to the optimal. The problem we address provides the basis for the solution of many interesting and practical engineering problems, such as dimensioning and admission control/resource reservation in multiservice IP networks.

Publication type

Conference paper

Research centre

Swinburne University of Technology. Faculty of Information and Communication Technologies

Source

Proceedings of the 4th International Conference on Information, Communications & Signal Processing (ICICS'03), Singapore, 15-18 December 2003, pp. 435-441

Publication year

2003

FOR Code(s)

010303 Optimisation;  100503 Computer Communications Networks

ISSN

1097-2641 (series ISSN)

ISBN

0780378938

Publisher URL

http://www-ist.massey.ac.nz/rharris/2003(Publications).htm