Dessin de réseaux: Optimisation et théorie des jeux algorithmique

14 au 16 août 2006
Centre de recherches mathématiques

Organisateurs: Shie Mannor (McGill)
et Adrian Vetta (McGill)

Les modèles mathématiques jouent un rôle crucial dans l’étude des réseaux d’ordinateurs et des réseaux de communication. Ils permettent de mieux analyser les phénomènes suivants : l’affectation des ressources du réseau, la coopération ou la concurrence entre les agents, les protocoles de l’Internet, les protocoles des réseaux sans fil, la dynamique des réseaux, la performance des files d’attente et la topologie des réseaux. Les modèles permettent de cerner les limites de la performance des réseaux et d’évaluer les compromis ; ils servent aussi à concevoir des algorithmes et des mécanismes pour gérer les réseaux. Ce travail de modélisation est basé sur la théorie des jeux, la programmation linéaire et l’optimisation combinatoire, et il doit tenir compte de l’émergence de nouvelles applications et même de nouvelles infrastructures. Les conférenciers invités à cet atelier présenteront les résultats les plus récents dans ce domaine en pleine effervescence.