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]