Ecole Normale Supérieure
DI
45, rue d'Ulm
75230 Paris Cedex 05 - France
Page en français
Contents
- Members
- Research domains
- Seminars and workshops
- Networks and international working groups
- Our annual INRIA reports
- Miscellaneous
Members
- François Baccelli, Head of project team.
- Nathalie Abiola, Administrative assistant.
- Hamed Amini, Ph. D. student.
- Florence Bénézit, Post Doctorant
- Bartek Blaszczyszyn, DR (Research Director).
- Pierre Brémaud, Research adviser.
- Ana Busic, CR (Researcher).
- Chung-Shue Chen, Post Doctorant.
- Emilie Coupechoux, Ph. D. student.
- Yogeshwaran Dahandapani, Ph. Doctorant.
- Mir Omid Haji Mirsadeghi, Ph. D. student.
- Bruno Kauffmann, Ph. D. student.
- Marc Lelarge, CR (Researcher).
- Frédéric Morlot, Ph. D. student.
- Justin Salez, Ph. D. student.
- Tien Viet Nguyen, Ph. D. student.
- Van Minh Nguyen, Ph. D. student.
- François-Xavier Klepper, Intern student
Visitors
- Darryl Veitch, Invited Professor
- Ravi R. Mazumdar, Professeur invité
- Venkat Anantharam, Invited Professor
- Srikanth Iyer, Invited Professor
- Serguei Foss, Invited Professor
- David McDonald, Invited Professor
- Daryl Daley, Invited Professor
Ex-members
- Thomas Bonald,
- Charles Bordenave,
- Giovanna Carofiglio,
- Augustin Chaintreau,
- Prasanna Chaporkar,
- Stefan Haar,
- Dohy Hong,
- Ki-Baek Kim,
- James Martin,
- David McDonald
- Vivek Mhatre, Post-doc.,
- Neil O'Connell,
- Alexandre Proutiere,
- Bozidar Radunovic,
- Julien Reynier,
- Emmanuel Roy,
- Konstantin Tchoumatchenko,
- Minh-Anh Tran
- Florent Tournois.
-
Research domains
-
Modeling and control of communication networks. By control, we mean here the notions of admission control, flow regulation and feedback control à la TCP, the understanding and improvements of which are major challenges within the context of large networks. Our aim is a mathematical representation of the dynamics of the most commonly used control protocols, from which one could predict and optimize the resulting end user bandwidth sharing and QoS. The design of scalable simulators that could be used for the dimensioning of large IP networks is a first practical outcome of this line of research. The design of multicast overlays based on these common transport protocols is another line of research that is directly linked to the understanding of the dynamics of these protocols. (See also a collection of fractals generated from the Multi-AIMD model of TCP/IP.)
-
Modeling and optimization of cellular and ad hoc wireless networks. The main focus of this line of thoughts is on the analysis of CDMA networks and of MANETs. A new mathematical representation of interferences based on shot noise has led to a variety of results on coverage and capacity of large CDMA networks when taking into account intercell interferences and power control. The mathematical analysis of the interference and power control problems allowed for the definition of new decentralized admission and congestion control protocols. Our goal is here to estimate and/or maximize the load of UMTS networks. Connectivity and MAC layer protocols for MANETs are currently investigated using a similar approach (additive and max shot noise processes). A new spatial Aloha MAC protocol was proposed that optimizes the transport capacity for ad hoc networks with relaying. The goal is to determine MAC parameters that auto-adapt to the spatial population of users.
-
Theory of network dynamics. TREC is primarily interested in pursuing the elaboration of a stochastic network calculus, that would allow the analysis of network dynamics by algebraic methods. The mathematical tools are those of discrete event dynamical systems: semi-rings (max, plus) and inf-convolutions, as well as their non linear extensions (topical and non expansive maps, monotone separable framework); the main probabilistic tools within this framework are ergodic theory, asymptotic analysis, Lyapounov exponent analysis, perturbation analysis and large deviations. The link with certain methods of particle systems such as hydrodynamic limits and mean field limits has allowed us to assess properties of networks of infinite dimension or infinite population, with quite promising implications to the scalability of TCP based overlay networks.
-
Stochastic geometry and the theory of point processes. The theory of point processes on the real line plays a key role in teletraffic analysis. The main mathematical tools studied within this framework are Palm calculus, stochastic intensity and Gibbs fields. Stochastic geometry is particularly useful in all subdomains of communications where planar or spatial components are present: access networks, local loop, multicast trees, distributed games, hierarchical network architectures, in addition to all the wireless network problems listed above. TREC's favorite tools within this framework are Voronoi tessellations, coverage processes and percolation. See aslo http://www.di.ens.fr/~trec/sg/.
Seminars and workshops
The next seminar of TREC will take place on Monday, March 15, 2010, at 2:00 pm, at INRIA, meeting room «rose », 5th floor, 23 avenue d'Italie, 75013 PARIS
-
Département
d'Informatique