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.

PARTICIPANTS

Mathematical modelling plays a vital role in the understanding of computer and communication networks. It provides insights into the following questions : allocation of network resources, analysis and effects of competitive and/or cooperative agents, Internet protocols, wireless network protocols, network dynamics, queuing systems performance optimization, and network traffic and topology. These models shed light onto fundamental performance limits and trade-offs, and aid in algorithmic and mechanism design. In particular, the problems arising within that context involve game theoretic analyses that rely on traditional combinatorial and linear programming techniques. As the network infrastructure keeps changing and new applications are emerging, the mathematical models themselves must be adapted constantly. The workshop will explore recent developments in the field and especially the relationship between combinatorial optimization and the models used in distributed network design.

PARTICIPANTS

Elliot Anshelevich (Princeton)
Joseph Cheriyan
(Waterloo)
Anupam Gupta
(Carnegie Mellon University)
Jason Hartline (Microsoft Research)
Nicole Immorlica (Microsoft Research)
Kamal Jain (Microsoft Research)
Ramesh Johari (Stanford University)
Anna Karlin (University of Washington)
Jochen Konnemann (University of Waterloo)
Kate Larson (University of Waterloo)
Mohammad Mahdian (Microsoft Research)
Yishay Mansour (Tel Aviv University)
Peter Marbach (University of Toronto)
Sean Meyn (University of Illinois)
Vahab Mirrokni (Microsoft Research)
Seffi Noar
(Technion)
Tim Roughgarden (Stanford University)
Andreas Schulz (MIT)
Bruce Shepherd (Bell Labs, Lucent Technologies)
Nahum Shimkin (Technion)
Nicolás E. Stier Moses (Columbia Business School)
Eva Tardos (Cornell University) *
Gordon Wilfong (Bell Labs, Lucent Technologies)

(*) To be confirmed

Joseph Cheriyan (Waterloo)
Anupam Gupta (Carnegie Mellon University)
Jason Hartline (Microsoft Research)
Nicole Immorlica (Microsoft Research)
Kamal Jain (Microsoft Research)
Ramesh Johari (Stanford University)
Anna Karlin (University of Washington)
Jochen Konnemann (University of Waterloo)
Kate Larson (University of Waterloo)
Mohammad Mahdian (Microsoft Research)
Yishay Mansour (Tel Aviv University)
Peter Marbach (University of Toronto)
Sean Meyn (University of Illinois)
Vahab Mirrokni (Microsoft Research)
Seffi Noar
(Technion)
Tim Roughgarden (Stanford University)
Andreas Schulz (MIT)
Bruce Shepherd (Bell Labs, Lucent Technologies)
Nahum Shimkin (Technion)
Nicolás E. Stier Moses (Columbia Business School)
Eva Tardos (Cornell University) *
Gordon Wilfong (Bell Labs, Lucent Technologies)

(*) À confirmer