Cet ouvrage et des milliers d'autres font partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour les lire en ligne
En savoir plus

Partagez cette publication

.DaMazuricetal.
Compromis pour le reroutage et jeu de capture
Nathann Cohen David Coudert Dorian Mazauric Napolea˜oNepomuceno Nicolas Nisse
MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France
GJA2009/191
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
2/19
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
3/19
Example: maintenance operation
Symmetric links, capacity
Maintenance
D. Mazauric et al.
on
link
5-8
1
JGA
2009
4/19
Context
D.Maz
Circuit-switched networks Telephone: call repacking (70’s) ATM WDM, MPLS
Motivation Optimize usage of resources (reduce blocking probability) Fault tolerance Maintenance operations
auricetla.JGA2009/591
Our problem
.DMaazu
Inputs:
Output:
Objectives: Constraint:
irctela.
Set of connection requests + currentandnew routing Scheduling for rerouting connection requests from current to new routes Later Reroute requests one by one to their final routes
GJA20096/19