WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di...

27
WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli per la valutazione di prestazioni di flussi TCP Attività 3: Modelli di controllo del traffico ad anello chiuso Attività 4: Modelli per la simulazione di reti IP multiservizio

Transcript of WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di...

Page 1: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

WP2: Advanced models of IP traffic and their use in

performance evaluation

Attività 1: Modelli di flussi di traffico LRD ed autosimili

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP

Attività 3: Modelli di controllo del traffico ad anello chiuso

Attività 4: Modelli per la simulazione di reti IP multiservizio

Page 2: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussi di traffico LRD ed autosimili

modelli per la rappresentazione di flussi di traffico concaratteristiche di autosimilarità

Obiettivi previsti:

modelli per la valutazione delle prestazioni di reti IP multiservizio caricate da traffico autosimile.

Page 3: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Unita’ operative coinvolte

PoliTo

UniGe UniPa

PoliMi

UniPiUni

Pavia

Page 4: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Politecnico di Torino

Nov 02 Apr 03

Campagna di misuratraffico Internet:(metriche LRDa livello TCP, IP)

Modello MMPP traffico TCP

Confronto tra modelli diversi

Stumenti pianificazionedel traffico

“Measuring IP and TCP behaviour on Edge nodes” Globecom 2002

“Tstat: TCP Statistic and AnalysisTool” QoS-IP 2003

Page 5: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Università di Pisa

Nov 02 Apr 03

Campagna di misuratraffico Internet Natura LDR di modelli ON-OFF con tempi di permanenza heavy tailed

Definizione scenario di misure di traffico in retiGigabit

Caratterizzazione traffico in reti Gigabit

Modelli di traffico Aggregato in ambiente Diff Serv (modelli alfa-stabili )

“Testing alpha stable processes in capturing the queueing behaviour of broadband teletraffic” to appear in Signl Processing

Page 6: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Università di Pavia

Nov 02 Apr 03

Processi Stocastici ( HMM, Attrattori Caotici)

Modelli di traffico supportato da reti IP

Campagna di misuratraffico Internet

“Modeling of Multiplexed Video Streams in IP Networks” Packet Video Aprile 2002

Page 7: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Università di Palermo

Nov 02 Apr 03

Valutazione dell’effettodei meccanismi di CACsulla LRD del traffico

Calcolo della funzionedi auto correlazioneper traffici CAC

Analisi dei modelli esistenti per traffico controllato con meccanismi MBAC

“Performance Improvements On Self Similar Traffic Using MBAC” to appear in ICS2002

“On the Self Similarity of MBAC traffic” Globecom 2002

Page 8: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Università di Genova

Nov 02 Apr 03

Modello per generazionedi traffico dati con caratteristiche LRD

Generatore di trafficoTuning parametrico ed estensione del modelloproposto

Page 9: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 1: Modelli di flussidi traffico LRD ed autosimili

Politecnico di Milano

Nov 02 Apr 03

Modelli per sorgenti LRD

Tool per la sintesidi traffico in dorsali IP

Analisi dei modelli multi-frattali presenti in letteratura

Individuazione di modelli per traffico aggregato nelle

dorsali Internet

Page 10: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP

modelli analitici del comportamento del protocollo TCP:

caratterizzazione di varianti del protocollo TCP valutazione delle caratteristiche di autosimilarità di traffico TCP

TCP su collegamenti radio e satellitari

flussi aggregati di traffico TCP

Obiettivi previsti:

Page 11: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP

Unita’ operative coinvolte

PoliTo

UniGe

UniCt

ISTICNR

UniPavia

Page 12: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP ISTI-CNR

Nov 02 Apr 03

Ottimizzazione parametri trasmissivi del mezzo fisicoattraversato da TCP/IP(mathematica – single link)

WP1 – task 3

Metodologia per Valutare la sceltaottimale dei parametritrasmissivi (NS – multi link)

Page 13: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP Università di Pavia

Nov 02 Apr 03

Modelli del processodi accesso al canaleradio per la valutazionedelle eventuali interferenzecon il controllo di congestione TCP

Realizzazione di interfacce radio per sistemi UMTSe W-LAN

Procedure MACin tratte di accessowirelesss

Page 14: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP Politecnico di Torino

Nov 02 Apr 03

Modelli per sorgenti TCP (Markoviani, retidi code)

Tool per la sintesidi traffico in dorsali IP

Modelli per traffico aggregato nelle

dorsali Internet

Impatto degli algoritmi di scheduling sul throughput di rete

Ambiente software unico per tutti i modelli sviluppati

Interazione tra politiche di scheduling e sorgenti

elastiche (AIMD)

“Local scheduling policies in Networks of Packet Switchesunder multiclass traffic” Infocom 2003

“Instability phenomena in Underload packet networksWith QoS scheduler” Infocom 2003

Page 15: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP Universita’ di Genova

Nov 02 Apr 03

Modello fluidico per determinare indiciprestazionali di flussi TCP aggregati(approc. simulativo)

Miglioramento ed estensionemodello ad ambientiwireless/satellitari

Estensione ad un Contesto gerarchico (aggregati di nodi)

Formulazione analitica

Page 16: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 2: Modelli per la valutazione di prestazioni di flussi TCP Universita’ di Catania

Nov 02 Apr 03

Approccio fluidicoper la valutazionedelle prestazionidi reti caricate da

TCP

V.Misra, Wei-Bo Gong, Don Towsley – SIGCOMM 2002

Estensione del modello-sorgenti non-greedy

Estensione del modello-AQM (RED multipr.-WRED, RIO, ..)-sorgenti elastiche- sorgenti adattative

Integrazione in ambiente softwareper la progettazione

di reti Diff Serv

Architettura di riferimento e linee guida per lo sviluppo di un tool per il dimensionamento di reti

IP multiservizio.

WP2-UnivCT-001-

Internal report

Page 17: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 3: Modelli di controllo del traffico ad

anello chiuso

modelli innovativi capaci di catturare le caratteristiche di reattività allo stato di congestione della rete

approssimazioni FPA (Fixed Point Approximation) modelli di controllo non lineari modelli di decisori distribuiti modelli basati sulla teoria dei giochi

modelli basati sulla teoria classica del controllo

Obiettivi previsti:

Page 18: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 3: Modelli di controllo del traffico

ad anello chiuso

Unita’ operative coinvolte

PoliTo

UniGe

UniCt

Page 19: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 3: Modelli di controllo del traffico ad anello chiuso

Politecnico di Torino

Nov 02 Apr 03

Prestazioni di flussi TCP/IP in presenza di multi-bottleneck (FPA)

Algoritmi adattativi perallocazione di banda in commutatori ad alte prestazioni

Modelli analitici per reti TCP/IP (FPA)

Studio di algoritmi per allocazione adattativa di risorse in router ad alte prestazioni

Algoritmi per allocazione adattativa di risorse in router (game theory)

Modelli analitici per reti TCP/IP (FPA)

“Robust rate control for Integrat-ed services packet networks”

IEEE/ACM ToN - Oct 2002

“A novel highly scalable matching policy for input-queued switches with multiclass traffic” Globecom 02

Page 20: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 3: Modelli di controllo del traffico ad anello chiuso

Università di Genova

Nov 02 Apr 03

Modello per allocazione risorse/ CAC e routing (WP1)

Evoluzioni previste nel WP1

Evoluzioni previste nel WP1

Page 21: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 3: Modelli di controllo del traffico ad anello chiuso

Università di Catania

Nov 02 Apr 03

“Performance evaluation of an Adaptive-Rate MPEG encoder matching IntServ Traffic Constraints”IEEE/ACM ToN Feb 03

Modelli SBBP/D/1/K per sorgenti adattative

Modelli rSBBP/SBBP/1/K per sorgenti adattativeTCP friendly

Modelli fluidici per sorgenti adattative TCP friendly

“A new fluid-based methodologyTo model AQM techniques withMarkov arrivals” QoS-IP

Integrazione traffico adattativo (ad anello chiuso) in ambiente software per la progettazione

di reti Diff Serv

Modelli MMFP/F/1/Per valutazione delleprestazioni tecnicheAQM

Page 22: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 4: Modelli per la simulazione di reti IP

multiservizio

validazione di modelli analitici sviluppati nelle altre attivita'

Obiettivi previsti:

valutazione prestazionale di reti IP multiservizio

Page 23: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 4: Modelli per la simulazione

di reti IP multiservizio

Unita’ operative coinvolte

UniCt

UniGe

UniPa

Page 24: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 4: Modelli per la simulazione di reti IP

multiservizio Università di Genova

Nov 02 Apr 03

Modello per allocazione risorse/ CAC e routing (WP1)

Verifica tramite strumenti di simulazionebasati su ns_2

Integrazione in ambiente softwareper verifica studiteorici e valutazionedelle prestazioni di reti

Page 25: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 4: Modelli per la simulazione di reti IP

multiservizio Università di Palermo

Nov 02 Apr 03

Simulatori fluidiciper reti complesse

Page 26: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Attività 4: Modelli per la simulazione di reti IP

multiservizio Catania

Nov 02 Apr 03

Verifica tramite strumenti di simulazione basati su NS

Moduli NS di sorgentimultimediali adattative e non - Tcp Friendly Rate Control (TFRC) - TM5 Video source

Moduli NS di sorgenti - Video source (const. PSNR) - Rate Adaptation Prot. (RAP)

Page 27: WP2: Advanced models of IP traffic and their use in performance evaluation Attività 1: Modelli di flussi di traffico LRD ed autosimili Attività 2: Modelli.

Integrazione/cooperazione: Proposte

misura dei parametri caratterizzanti il traffico in Internet

Sviluppo di modelli di traffico LRD

Attivita’ 1 Attività 2 & Attività 3 Attivita’ 4Modelli per sorgenti TCP e TCP-friendly (Markoviani, Fluidici, ..)

Interazione tra politiche di scheduling/AQM e traffico TCP

Ottimizzazione parametri trasmissivi del mezzo Fisico attraversato da TCP/IP

Valutazione interferenze tra tecniche di accesso al canale radio e il controllo di congestione TCP

Allocazione risorse nei router

Modelli per retiTCP/IP

Moduli NS dielementi di rete

Report delle attivita’ di misura dei parametri caratterizzanti il traffico in Internet (PoliTo, Univ Pisa, Univ. Pavia)

Web :Moduli NS per simulazione di reti in ambiente Diff Serv

Ambiente Simulativoper progettazione di Reti Diff Serv

Ambiente per progettazione

di Reti Diff Serv

??

Giornata di approfondimento

sulle tecniche di

modeling utilizzate utilizzate