MAESTRO Models for Performance Analysis and Control of Networks

1. MAESTRO Models for Performance Analysis and Control of Networks Date

2. Team composition(Oct. 2010) • Sara Alouf (CR INRIA) • Eitan Altman (DR INRIA, Avignon-LIA) • Konstantin Avrachenkov (CR INRIA) • Alain Jean-Marie (DR INRIA, Montpellier-LIRMM) • Giovanni Neglia (CR INRIA ) • Philippe Nain (DR INRIA, project-team leader) • 6 PhD students • 2 post-doctoral fellows • Administrative assistant: Laurie Vermeersch

3. Overall goal • Modeling, performance evaluation, optimization and control of networks • Contributions • Theoretical (new models, formalisms) • Applied (algorithms, patents, software)

4. Research themes • 1 - IP networks • 2 - Wireless communications • 3 - Information networks • 4 - Game theory applied to networking • 5 - Stochastic processes, queueing, control theory and game theory

5. 1 – IP networks Content-centric networking(CCN) [In cooperation with Orange Labs, Issy-les Moulineaux] Modeling of traffic in CCNs, analysis and optimization of caching and routing policies Flow-based networking [In cooperation with Alcatel-Lucent Bell Labs] Elaboration of new concepts for fair scheduling of flows in routers (patents with ALU) Evaluation of new TCP versions E.g.compound TCP

6. 2 -Wireless communications Cellular networks • Green strategies for cellular networks • Cell size optimization in pico-cell networks [with ALU] • Spectral efficiency of CDMA uplink/downlink • Cooperative and non-cooperative power control Ad Hoc, delay tolerant and mesh networks File disseminationwith cooperative and non-cooperative users Routing (massively dense ad hoc networks, quasi-deterministic networks) Distributed call scheduling in mesh networks

7. 3 – Information systems • Interplay between legislation, economics and information technology • Efficiency measures to enforce compliance with law • Network neutrality • New economical models (e.g. based on Shapley value) • Social networks • Clustering on the web • Scale-free growing networks • Analysis and enhancements of Google PageRank

8. 4 - Game theory applied to networking • Paradigms in games theory Development of stochastic evolutionary game theory Constrained, Bayesian, partial information, potential games Application to • Competitive routing • Competitive access • Power control • Association problem in wireless • Evolution of TCP in Internet

9. 5 - Stochastic processes, queueing, control theory and game theory Advances in game theory Evolutionary games Population games Stochastic games with delay sharing information pattern Branching processes Singular perturbation theory

10. Research Output • Publish papers in Conference such as Sigcomm, Sigmetrics, Sigir, etc. • Publish papers in journals such as Operational research, Queueing system, Annual of Probability etc. • Publish 8 Infocom papers almost every year.

11. External resources (Oct. 2010) • ADR “Semantic Networking” (ALU; 2008-2011) • ADR “Self Optimization in Wireless Networks (ALU; 2008-2011) • CRE “Context-Centric Networking (Orange Labs.; 2010-2012) • IST STREP “ECODE” (2008-2011) • ANR Verso “ECOSCELLS” (2009-2012) • ANR SYSCOMM “MODELCOL” (08-10) • ANR RIAM “VOODO” (2008-10) • ANR Telecom “WINEM” (2007-10)

12. Additional resources • Associate Team (INRIA program) “DAWN” with INDIA (IISc Bangalore) (2008-2011) • INRIA Program ARC “POPEYE” (2008-2010) • …