On a bi-dimensional dynamic alternative routing method |
| |
| Affiliation: | 1. Department of Electrical and Computer Engineering, Faculty of Sciences and Technology of the University of Coimbra, Pinhal de Marrocos, 3030-290 Coimbra, Portugal;2. Faculty of Economics, University of Coimbra, Av. Dias da Silva, 3000 Coimbra, Portugal;3. INESC-Coimbra, Rua Antero de Quental 199, 3000-033 Coimbra, Portugal;1. ADN Mobile Solutions, Gijón/Xixón, Spain;2. Informatics Department, University of Oviedo, Oviedo, Spain;3. Electrical and Computer Engineering Department, Spanish University for Distance Education (UNED), Madrid, Spain;4. Business Administration Department, University of Oviedo, Oviedo, Spain |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
