Le prix Gilles Kahn récompense chaque année une excellente thèse en informatique. Il est donné par la Société Informatique de France et est patronné par l'Académie des Sciences. Ce prix est destiné à promouvoir toutes les facettes de l'informatique, des travaux fondamentaux aux travaux appliqués ayant donné lieu à transfert industriel, de ceux réalisés dans les grands centres à ceux réalisés dans des centres plus modestes. L'objectif de ce prix est de dynamiser et de motiver de jeunes chercheurs en les récompensant, et de faire connaître à l'ensemble de la communauté informatique d'excellents travaux de recherche.
The Gilles Kahn Prize is awarded yearly to an excellent PhD thesis in informatics. It was created by the Société informatique de France (SIF, the French learned society in Informatics) and sponsored by the Académie des Sciences.
<h3>(Main Prize) Mathieu Feuillet: Algorithm design via stochastic modelling: an example from wireless networks
As wireless networking continues to develop, efficient use of the frequency spectrum, a rare shared resource, is crucial. We show that CSMA, the random-access dynamic bandwidth allocation protocol currently used by WiFi, is inefficient, and we present a simple, fully distributed algorithm that fixes it.
In this talk, we will give a brief introduction on network stochastic modelling. In particular, we will give an intuition of scaling analysis and stochastic averaging, which are used to analyse stochastic processes resulting from this kind of modelling. In the second part of the talk, we will illustrate these tools on the example of CSMA. In particular, we will explain how this approach allows us to give a precise definition of "efficient" and prove that an algorithm is efficient or not.
In order to be informed of future events via emails, you can
subscribe to colloquium announcements.
If you do not want to be informed anymore, you can
unsubscribe to colloquium announcements