Relatore:
Fabio Benedetti
- Università di Verona
venerdì 23 febbraio 2007
alle ore
10.30
Un sistema di coordinate virtuali fornisce una mappa logica di una rete di calcolatori e viene solitamente utilizzato per calcolare/predire il tempo di risposta (RTT) tra due nodi della rete.
Essere in grado di predire l'RTT risulta utile in vari contesti legati alla implementazione di un sistema distrubito, quali ad esempio:
- analisi della scalabilità
- decentralizzazione dell'implementazione
- minimizzazione del traffico di rete
- tolleranza ai guasti
- algoritmi di elezione del nodo leader
In questo seminario verranno presentati e confrontati due sistemi di coordinate virtuali: Vivaldi e Meridian.
Vivaldi utilizza un appoccio basato sulla stima dell'RTT reale, iterando il calcolo delle coordinate approssimanti secondo un determinato timestamp fisso o variabile.
Al contrario, Meridian utilizza un approccio che genera una mappa composta da diversi livelli (anelli) nei quali vengono introdotti i nodi della rete a seconda della loro distanza reciproca.