From parallel architecture to mapreduce hadoop passing on grid, UNIFI course
Reti wireless
1. UNIVERSITA’ DEGLI STUDI DI PALERMO
FACOLTA’ DI INGEGNERIA
CORSO DI LAUREA IN INGEGNERIA INFORMATICA
(Sede di Agrigento)
ANNO ACCADEMICO 2008/2009
TESI: PROBLEMA
DELLA QUALITA’
DEL SERVIZIO
DELLE RETI
WIRELESS
Relatore: Prof. Orazio Mirabella
Allievo Ingegnere: Salvatore Gino La Tona
3. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
Minimum
spanning trees;
single source
shortest path
trees; minimum
biconnected
spanning
networks.
Working network Emergency
network
Algoritmi di
scambio
Backbone
Rapido e impercettibile
4. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
ON
DEMAND
SDDS
Scalable
distributed
data
structures
LH*
Linear
hashing
DRT*
Albero
random
distribuito
B+
albero
distribuito
1) Costo costante
del caso
peggiore per
estrarre
inserzioni che
non causano
divisione, 4
messaggi.
2) Costo
logaritmico del
caso peggiore
per inserzioni
che causano
divisione.
3) Costo costante e
ammortizzato
per operazioni a
chiave singola.
7. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
ATM
WIreless
ATM
• Percorsi virtuali: il routing in tali
percorsi è semplice ed eseguito da
hardware dedicati.
• Canali virtuali: concatenazione di
percorsi virtuali che realizzano la
connessione tra due nodi della rete.
Percorsi virtuali
Hop count: numero di percorsi virtuali la cui
concatenazione forma un canale virtuale.
Tale parametro dev’essere mantenuto basso.
Load: numero di percorsi virtuali che
dividono qualsiasi link fisico. Il protocollo
impone un limite superiore allo spazio usato
nei nodi e questo parametro determina il
numero di entrate nella tabella di routing.
12. Allievo Ingegnere: Salvatore Gino La TonaRelatore: Prof. Orazio Mirabella
• Estendere i risultati ad altre topologie tipiche di
rete (lineare, lineare con base, griglie, 2 –
dimensionale).
• Paradigmi di comunicazione (one to one, all to
one, broadcast, multibroadcast).
Capacità di
sopravvivenza
• Tecniche di indicizzazione per il metodo di
accesso ai dati in broadcast.
Gestione dei
dati
• Configurazioni per d>2?
• Configurazioni per d≤2 dimostrate
• Investigare su altri modelli di comunicazione
come: all to all.
WATM