Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Callegaro, Giovanni (2012) Instradamento egoistico in reti multi-salto. [Laurea triennale]

Full text disponibile come:

[img]
Preview
PDF
839Kb

Abstract

Questa tesi discute il problema dell'instradamento egoistico nelle reti di comunicazione. Viene dapprima presentato lo stato dell'arte di tale problema illustrando cos'è stato studiato fino ad ora. Si introducono i concetti di base quali il costo totale, o sociale, gli equilibri di Nash e il prezzo dell'anarchia. Successivamente viene descritta una metodologia di valutazione del prezzo dell'anarchia tramite il software MATLAB. Sono riportati e spiegati passo passo gli algoritmi necessari al calcolo del flusso ottenuto tramite instradamento egoistico e del flusso ottimale. In seguito sono riportati i risultati di simulazioni svolte su diversi esempi significativi ricorrendo ad ampio uso di grafici che verranno discussi qualitativamente. Verrà infine discusso il vantaggio o meno della presenza di controllo centralizzato nelle reti

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Ingegneria > Ingegneria dell'informazione
Uncontrolled Keywords:instradamento, egoistico, reti, multi-salto, selfish, routing, multi-hop, networks
Subjects:Area 09 - Ingegneria industriale e dell'informazione > ING-INF/03 Telecomunicazioni
Codice ID:40901
Relatore:Badia, Leonardo
Data della tesi:28 September 2012
Biblioteca:Polo di Ingegneria > Biblioteca di Ingegneria dell'Informazione e Ingegneria Elettrica "Giovanni Someda"
Tipo di fruizione per il documento:on-line per i full-text

Solo per lo Staff dell Archivio: Modifica questo record