Random Walk Theory: 'Sistemi di grid automatizzati per Metatrader 4'
Studio delle differenze prestazionali tra una Internet Network ed una Random Network
description
Transcript of Studio delle differenze prestazionali tra una Internet Network ed una Random Network
Studio delle differenze prestazionali tra una Internet Network ed una Random Network
Progetto CRESCO SPIII 11/12/2007
Ing.S.Di Blasi, Dott.ssa E.Marchei
CRESCO-ENEA C.R. Portici
Calcolo del tempo medio di consegna dei pacchetti al variare del
rate di generazione
Studio del punto di congestione per le due tipologie di rete
Lancio simulazioni sul GRID-ENEA
N simulazioni della stessa topologia variando il rate di sorgente
Analisi mediante l’utilizzo del simulatore NS2
SPIII 11/12/2007
Rete Random di 100 nodi connessi in modo casuale
Ogni nodo è sia sorgente che destinazione
Link bidirezionali con banda passante di 1Mbyte
Ritardo di propagazione 30ms
Coda di tipo Drop-Tail (FIFO)
Lunghezza massima buffer 50 pacchetti
Protocollo di trasporto UDP (User Datagram Protocol)
Sorgente traffico CBR (Costant Bit Rate)
Generazione random delle coppie sorgente-destinazione
Chiusura connessioni a 100 secondi
Attivazioni sorgenti a 0 secondi
SPIII 11/12/2007
Calcolo tempo medio di consegna dei pacchetti
Npkti Numero pacchetti ricevuti dal nodo i-esimo di destinazione
Ti Tempo in cui i pacchetti sono stati consegnati
Analisi trace-file
Tmi = Ts / Npkti Tempo di consegna per l’ i-esima connessione
Pi = Ti / Ts Quota parte di Ti sul tempo di simulazione Ts
TM1 = ∑1
n-m (Pi ∙ Tmi ) ⁄ ∑1
n-m Pi
Dove n è il numero di connessioni totali ed m il numero delle connessioni a cui viene negato il servizio
TM2 = Ts se m ≠ 0
TM2 = 0 se m = 0
Tempo Medio = TM1 + TM2
Definizione tempo medio
SPIII 11/12/2007
Punto di congestione 0.4 Kbytes/secondi
Risultati
SPIII 11/12/2007
SPIII 11/12/2007
Risultati
Risultati
SPIII 11/12/2007
SPIII 11/12/2007
Analisi rete Random di 1000 nodi
Analisi rete Internet-like di 1000 nodi
Valutazioni differenze prestazionali
Analisi future