Title:

On the performance analysis of a heuristic approach dedicated to a multiobjective dynamic routing model, Journal of Telecommunications and Information Technology, 2005, nr 3

Creator:

Craveirinha, Jose ; Clımaco, Joao N. ; Jorge, Luısa ; Martins, Lucia

Subject and Keywords:

multiple criteria analysis ; telecommunications ; routing ; heuristics

Description:

In previous works the features and a complete formulation for circuit-switched networks of a multiple objective dynamic routing method (MODR) of periodic state dependent routing type were presented. The aim of the model is to resolve a very complex network bi-objective dynamic routing problem, by recurring to a heuristic for synchronous path selection enabling to obtain a good compromise solution in terms of two network performance measures. In this paper we present a study on the performance of variants of the MODR heuristic of synchronous path selection by using relaxations of the values previously calculated for the two network objective functions. This study permitted the development of an improved version of the initial heuristic. Also a comparison of the analytical values of the network objective functions obtained with selected variants of the initial heuristic with the corresponding results from a known reference method, the real time network routing (RTNR) method, given by a discrete-event simulator for single-service networks, is presented.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Date:

2005, nr 3

Resource Type:

artykuł

Format:

application/pdf

DOI:

10.26636/jtit.2005.3.330

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności