Retour à l'index du GREYC

Séminaire Algorithmique

Site du CNRS

Séminaire Algorithmique

Le séminaire a lieu le mardi à 11 h 45 (sauf modification exceptionnelle), au campus Côte de Nacre, bâtiment Sciences 3, salle S3 351, 3ème étage.

Résumé du séminaire du Mardi 3 Décembre 2013

Bornes de performances pire-cas exactes dans les réseaux acycliques de files FIFO acycliques

par Anne Bouillard (ENS Ulm Paris et INRIA)

Dans cet exposé, nous nous intéressons au calcul de bornes sur les délais de transmission de bout-en-bout dans des réseaux, sous des conditions assez générales à l'aide de la théorie du Network Calculus, qui s'appuie originellement sur l'algèbre (min,plus). Malheureusement, les bornes calculées deviennent très pessimistes lorsque la taille des réseaux augmente. Nous verrons que la programmation linéaire (partiellement entière) permet de calculer des bornes exactes, ainsi que quelques heuristiques basées sur cette approche qui permettent de gagner en efficacité algorithmique tout en améliorant les bornes connues jusqu'ici.

[Je ferais bien sûr une grosse introduction au Network Calculus]

GREYC
Campus Côte de Nacre, boulevard du Maréchal Juin
BP 5186
14032 Caen Cedex
FAX : +33 (0)2 31 56 73 30
http://www.greyc.fr