Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ.

Présentation au sujet: "Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ."— Transcription de la présentation:

1 Colloque "Mesures de l'Internet", Nice, 12-14 mai 2003 Invariance déchelle dans lInternet P. Abry, P. Flandrin (Cnrs - Éns Lyon) N. Hohn, D. Veitch (Univ. Melbourne)

2 © CAIDA complexité hétérogénéité géographique, topologique et matérielle diversité des données et des flux diversité des applications et des usages

3 trafic multiplexage et fragmentation protocoles : paquets (IP), flots (TCP), sessions échelles de temps multiples (de la ms à plusieurs heures)

4 enjeux mieux comprendre les « signaux »… –quelles propriétés statistiques ? –quels mécanismes explicatifs ? …pour mieux maîtriser la circulation des flux d information –dimensionnement –contrôle de congestion et QoS –conception des protocoles

5 invariance d échelle

6

7

8

9

10

11 © R. Green invariance d échelle 1. auto-similarité

12 © S. Kim invariance d échelle 1. auto-similarité pas déchelle caractéristique structure « fractale » (aléatoire) modèles standard (Markov) inadaptés besoin doutils danalyse spécifiques (ondelettes)

13 ondelettes

14 quantifier linvariance déchelle « loi de puissance = droite dans un diagramme log-log » 2 régimes dinvariance déchelle Grandes échelles : H = 0.7 (longue mémoire)

15 invariance déchelle 2. longue mémoire

16

17

18

19

20

21

22 longue mémoire et pertes

23

24

25

26

27 et alors ? invariance déchelle : dépassements de toutes tailles, débordements saturation des serveurs, congestion, pertes de paquets quelle(s) origine(s) pour la longue mémoire dans lInternet ?

28 modèle « on-off »

29

30

31

32

33

34

35

36

37 un bon modèle ? sessions indépendantes + instants dactivation/désactivation aléatoires (Poisson) + durées on-off « à queues lourdes » = trafic cumulé invariant déchelle (Brownien fractionnaire) à grande échelle au-delà ? (non gaussien, petites échelles, dynamique des protocoles)

38 pour conclure invariance déchelle dans lInternet –caractéristique « universelle » (paquets, durées, etc.) et « robuste » (évolution du réseau) –modèles plus élaborés, études dimpacts ? similarité avec des « systèmes complexes » naturels (turbulence, etc.) –analyses comparées –caractère fortuit ou profond ?

39 www.ens-lyon.fr/~pabry www.ens-lyon.fr/~flandrin www.emulab.ee.mu.oz.au/~darryl