A New Multiobjective Dynamic Routing Method for Multiservice Networks: Modelling and Performance |
| |
Authors: | Lúcia Martins José Craveirinha João Clímaco |
| |
Institution: | (1) Department of Electrical and Computers Engineering, Faculty of Sciences and Technology, University of Coimbra, Pólo II da Universidade de Coimbra, 3030-290 Coimbra, Portugal;(2) Faculty of Economics, University of Coimbra, Av. Dias da Silva, 165, 3004-152 Coimbra, Portugal;(3) INESC-Coimbra, Coimbra, Rua Antero de Quental 199, 3000-033 Coimbra, Portugal |
| |
Abstract: | There are potential advantages in formulating the routing problems in modern multiservice networks as multiple objective problems. This paper presents a novel hierarchical bi-level multiobjective dynamic routing model for multiservice networks. It is based on a bi-objective shortest path algorithm, with dynamically adapted soft-constraints, to compute alternative paths for each node pair and on a heuristic to synchronously select alternative routing plans for the network in a dynamic alternative routing context. It is a routing method which periodically changes alternative paths as a function of periodic updates of certain QoS related parameters obtained from real-time measurements. The performance of the proposed routing method is compared with two reference dynamic routing methods namely RTNR and DAR by means of a discrete-event simulator.A previous short version of this work was presented at INOC’03 (International Network Optimisation Conference). Work partially supported by programme POSI of the III EC programme cosponsored by FEDER and national funds. |
| |
Keywords: | Dynamic routing Communication networks Mutiobjective Optimisation Heuristics |
本文献已被 SpringerLink 等数据库收录! |
|