11

MAESTRO

Models for Performance Analysis

and Control of Networks Date

22

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

33

Overall goal

Modeling, performance evaluation, optimization and control of networks

Contributions Theoretical (new models, formalisms)

Applied (algorithms, patents, software)

44

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

55

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 versionsE.g. compound TCP

66

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 networksFile dissemination with cooperative and non-cooperative users

Routing (massively dense ad hoc networks, quasi-deterministic networks)

Distributed call scheduling in mesh networks

77

3 – Information systems

Interplay between legislation, economics and information technologyEfficiency 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

88

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

99

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

1010

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.

1111

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)

1212

Additional resources

Associate Team (INRIA program) “DAWN” with INDIA (IISc Bangalore) (2008-2011)

INRIA Program ARC “POPEYE” (2008-2010)

…