Article (Scientific journals)
A preemption-aware on-line routing algorithm for MPLS networks
Blanchy, François; Mélon, Laurent; Leduc, Guy
2003In Telecommunication Systems, 24 (2-4, OCT-DEC), p. 187-206
Peer Reviewed verified by ORBi
 

Files


Full Text
FB-TelecomSyst2003.pdf
Publisher postprint (205.04 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
MPLS; traffic engineering; preemption
Abstract :
[en] In the context of Multiprotocol Label Switching (MPLS), we look at the problem of organizing the mapping of Label Switched Paths (LSPs) in an optimal way throughout the network on the basis of a given objective function. This problem is highly combinatorial and makes dynamic and real-time features a difficult issue for any LSP routing scheme. For this reason, we propose a computationally efficient, though approximate, on-line scheme adapted to an incremental optimization of the network state. We also propose an integration of a computationally efficient preemption mechanism into this approximation. The efficiency of this algorithm is obtained through a very rigid but seemingly appropriate policy concerning which LSPs are appropriate for preemption. A feedback from preemption on the routing process is proposed, in order to regulate the rate of the reroutings and to tune the balance between stability and continuous reorganization in a network.
Disciplines :
Computer science
Author, co-author :
Blanchy, François;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Mélon, Laurent;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Leduc, Guy ;  Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Réseaux informatiques
Language :
English
Title :
A preemption-aware on-line routing algorithm for MPLS networks
Publication date :
October 2003
Journal title :
Telecommunication Systems
ISSN :
1018-4864
eISSN :
1572-9451
Publisher :
Kluwer Academic Publ, Dordrecht, Netherlands
Volume :
24
Issue :
2-4, OCT-DEC
Pages :
187-206
Peer reviewed :
Peer Reviewed verified by ORBi
Name of the research project :
EU ATRIUM
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique [BE]
Available on ORBi :
since 04 January 2009

Statistics


Number of views
57 (4 by ULiège)
Number of downloads
3 (1 by ULiège)

Scopus citations®
 
12
Scopus citations®
without self-citations
8
OpenCitations
 
8

Bibliography


Similar publications



Contact ORBi