Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4062
Title: | On a bi-dimensional dynamic alternative routing method | Authors: | Martins, Lúcia Craveirinha, José Clímaco, João N. Gomes, Teresa |
Keywords: | Bi-criteria analysis; Routing; Heuristics; Telecommunications | Issue Date: | 2005 | Citation: | European Journal of Operational Research. 166:3 (2005) 828-842 | Abstract: | The analysis of a bi-dimensional dynamic routing model for alternative routing telecommunication networks led to the identification of an instability problem in the synchronous path selection associated with the complex interdependencies among the coefficients of the objective functions and the computed paths for every node pair. In this paper an analytical model enabling to make explicit this problem and evaluate its effects in terms of two global network criteria, is presented. Also a heuristic procedure dedicated to overcome this instability problem and select "good" compromise solutions in terms of network performance is developed. Finally the performance of the proposed routing method using the heuristic is compared by recurring to discrete-event simulation with a reference dynamic routing method (Real Time Network Routing) for some test networks. | URI: | https://hdl.handle.net/10316/4062 | DOI: | 10.1016/j.ejor.2004.03.047 | Rights: | openAccess |
Appears in Collections: | FEUC- Artigos em Revistas Internacionais FCTUC Eng.Electrotécnica - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
filec22ea60218084ec7ad437a87b415144e.pdf | 366.54 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
9
checked on Oct 7, 2024
WEB OF SCIENCETM
Citations
8
checked on Oct 2, 2024
Page view(s) 50
566
checked on Oct 15, 2024
Download(s)
264
checked on Oct 15, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.