23 avenue d'Italie
75013 Paris
|
|
|
INRIA-TREC 23 avenue d'Italie 75013 Paris |
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/.
The workshops since 98
Workshop preINFOCOM April 14, 2009, ENS Paris Workshop on Mathematical Modeling and Analysis of Computer Networks June 21/22, ENS, Paris The first workshop on Spatial Stochastic Modeling of Wireless Networks (SpaSWiN'05) in conjunction with IEEE WiOpt'05; April 3-7, Riva del Garda, Trentino, Italy The invited session on Stochastic Geometry and Telecommunication Modelling organized during the 25th European Meeting of Statisticians (EMS'05); July 24-28, Olso, Norway
Networks and international working groups
- TREC participated in the creation of the ``Pôle de compétitivité'' SYSTEM@TIC Paris-Region
- TREC is a partner in the European ( Network of Excellence (NoE) ) called EuroNGI led by Groupement des Ecoles des Télécoms (GET). TREC will be the coordinator of the INRIA participation to this NoE. The kick off meeting of this NoE took place in December 03.
- TREC is a partner in ARC TCP, which includes the Mistral, Armor, Planete and Hipercom project teams of INRIA and other partners like FT R&D, EPFL.
- TREC was a partner in the INTAS European Project "Asymptotics of Stochastic Networks" with IPIT (Moscow), the universities of Novosibirsk, Cambridge, Ulm, Lund, and Patras that ended in 2003.
- TREC participates in the AS Informatique et Systèmes Dynamiques.
Our annual INRIA reports
Miscellaneous
TREC is localised at the Paris INRIA office. Address INRIA-TREC
23 avenue d'Italie
75013 ParisHow to get here.
Last modified: 28/09/2010 by Bartek Blaszczyszyn