Search Engine Distribuito e Replicato Corso di Reti di Calcolatori LS Andrea Boari – 0000170661.

Presentazione sul tema: "Search Engine Distribuito e Replicato Corso di Reti di Calcolatori LS Andrea Boari – 0000170661."— Transcript della presentazione:

1 Search Engine Distribuito e Replicato Corso di Reti di Calcolatori LS Andrea Boari – 0000170661

2 Introduzione  Motore di ricerca per siti internet  Operazioni di inserimento e ricerca siti  Bilanciamento del carico  Tolleranza ai guasti

3 Architettura del sistema ServerManager SearchServer Client Registrazione Richiesta SearchServer

4 Entità in gioco Client Collegamento al ServerManager Richiesta SearchServer Richiesta operazioni specifiche(inserimento e/o ricerca dati) SearchServer Collegamento al ServerManager Registrazione del proprio riferimento Risposta ai client connessi ServerManager Lista dei SearchServer attivi Restituzione al client del riferimento al SearchServer più scarico Controllo della vitalità dei SearchServer

5 Replicazione dei SearchServer  Molte copie attive contemporaneamente ( replicazione attiva )  Solo una serve il proprio client, le altre sono un back- up per quello specifico client ( replicazione passiva ) Modello ibrido Vantaggio – Possibilità di bilanciamento del carico Problema – Mantenimento coerenza delle copie

6 Coerenza Copie 2 operazioni Ricerca dati (frequente) Inserimento dati (sporadica) Client SearchServer Inserimento dati Risposta Inserimento dati Operazione di Inserimento

7 Replicazione del ServerManager  Modello master-slave  Copia passiva calda  Utilizzo di heart-beat periodici per il controllo

8 Crash di un SearchServer SearchServer ServerManager Slave ServerManager Master Heart-beat SearchServer X Aggiornamento liste

9 Crash di un SearchServer SearchServer Heart-beat SearchServer ServerManager Master Client Collegamento C/S X Richiesta SearchServer Collegamento C/S

10 Crash del ServerManager SearchServer ServerManager Slave ServerManager Master Heart-beat SearchServer X

11 Implementazione del sistema  Utilizzo di Java RMI e del tool Ant  Un database per ciascun SearchServer IServerManagerISearchServer

12 Demo

13 Conclusioni  Sistema efficiente e funzionante  Tempi di risposta accettabili  Sperimentate tecniche di replicazione e bilanciamento del carico  Possibili sviluppi…