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

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

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

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

11

MAESTRO

Models for Performance Analysis

and Control of Networks Date

Page 2: 1 1 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

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

33

Overall goal

Modeling, performance evaluation, optimization and control of networks

Contributions Theoretical (new models, formalisms)

Applied (algorithms, patents, software)

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

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

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

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

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

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

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

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

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

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

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

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

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

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.

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

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)

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

1212

Additional resources

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

INRIA Program ARC “POPEYE” (2008-2010)