Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Compromis pour le reroutage et jeu de capture

De
63 pages
Compromis pour le reroutage et jeu de capture Nathann Cohen David Coudert Dorian Mazauric Napolea˜o Nepomuceno Nicolas Nisse MASCOTTE, INRIA, I3S, CNRS, Univ. Nice Sophia, Sophia Antipolis, France D. Mazauric et al. JGA 2009 1/19

  • fault tolerance

  • nathann cohen

  • compromis pour le reroutage

  • napolea˜o nepomuceno

  • nice sophia

  • circuit-switched networks

  • call repacking

  • maintenance


Voir plus Voir moins
.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
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin