La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

LH*rsP2P: une nouvelle Structure de Données Distribuée et Scalable pour un environnement pair à pair Présenté par H.YAKOUBEN Dirigé par le Pr. W. LITWIN.

Présentations similaires


Présentation au sujet: "LH*rsP2P: une nouvelle Structure de Données Distribuée et Scalable pour un environnement pair à pair Présenté par H.YAKOUBEN Dirigé par le Pr. W. LITWIN."— Transcription de la présentation:

1 LH*rsP2P: une nouvelle Structure de Données Distribuée et Scalable pour un environnement pair à pair Présenté par H.YAKOUBEN Dirigé par le Pr. W. LITWIN

2 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair2 14/09/2006 PLAN Objectifs du stage État de lart LH*P2P et LH*rsP2P Architecture fonctionnelle de LH*rsP2P Domaine dapplication Conclusion et perspectives

3 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair3 14/09/2006 Conception dune nouvelle SDDS pour un environnement pair à pair Une SDDS à haute disponibilité Elle réduit le nombre de renvoi à un seul au maximum dune requête à clé Conception et implémentation dune nouvelle architecture fonctionnelle à base de LH*rs. Objectifs

4 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair4 14/09/2006 Clients Croissance par des éclatements serveur Structure de Données Distribuées et Scalables (SDDS) principes pair

5 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair5 14/09/2006 Structure de Données Distribuées et Scalables (SDDS), principes Clients Image Ajustement Message

6 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair6 14/09/2006 Classification des SDDS LH* sa SDDS(1993) Structure de Données Classique Arbre m-d arbre 1-d arbre RP*, BATON k-RP* DRT, DRT*, VBI-Tree LH*,LH* LH DDH, EH*, CHORD Hachage Haute Disponibilité 1-dimensionnel d-dimensionnel IH* LH* rs LH*s s-disponibilité Sécurité LH* m LH* g

7 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair7 14/09/2006 Le Churn LH*rs Structure de Données Distribuées et Scalables (SDDS)

8 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair8 14/09/2006 Architecture fonctionnelle de LH*rs Structure de Données Distribuées et Scalables (SDDS) Client n Client 2 Client 1 Application Serveurs de parités Serveurs de données Réseau

9 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair9 14/09/2006 Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P Pair LH*rs Client LH*rs Serveur LH*rs Pair LH*rs j inin Partie client Partie serveur Pair LH*P2P Pair LH*rsP2P Client LH*rs Serveur LH*rs Pair candidat Pair LH*rsP2P Conception dun pair

10 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair10 14/09/2006 Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P Éclatement dun pair i = j ; /* Image du niveau i du fichier n = m +1 ; /* Image du pointeur n déclatement if n = 2 i then i = j + 1 ; n = 0 ; /* Correction si le pointeur doit revenir à zéro */ Algorithme Adressage

11 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair11 14/09/2006 Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P Avant léclatement Pair Coordinateur (PC) P0 j=2 i=1 n=1 P2 P1 i=1 n=1 j=1 i=1 n=0 j=2 i=1 n=1 Après éclatement j=2 i=2 n=0 PC P0 j=2 i=1 n=1 P2 P1 i=2 n=0 j=2 i=2 n=0 j=2 i=1 n=1 P3 i= j =1; n= m+1= 1+1; If n=2 1 then n=0; i= i+1 Donc (i, n)= (2,0) Exemple

12 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair12 14/09/2006 Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P Calcul dune adresse du côté client (du pair) a h i (C ) ; /* a est ladresse du pair destiné à recevoir la clé C*/ if a < n then a h i+1 (C ) ; Algorithme Calcul dune adresse, du côté serveur du pair a h j (C ) ; if a a then/* en cas derreur dadressage*/ a h j-1 (C ) ; /* a ladresse destinée à recevoir la clé C */ if a> a and a 2 i then n 0 ; i i+1 ; Algorithme

13 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair13 14/09/2006 Insertion dun nouveau noeud Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P PC i=2 n=2 P0 j=3 i=2 n=1 Pairs P2 j=2 i=1 n=1 P5 j=3 i=2 n=2 Pair candidat i=0 n=0 P6 j=3 i=2 n=3 i=2 n=3 i=2 n=3 j=3 Pupille i=2 n=1

14 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair14 14/09/2006 Hachage linaire distribué et scalable Pair à Pair LH*P2P et LH*rsP2P PC i=3 n=2 P0 j=4 i=3 n=1 Pairs P4 j=3 i=2 n=2 P9 j=4 i=3 n=2 P1 j=4 i=3 n=2 9 9 IAM Exemple de recherche

15 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair15 14/09/2006 Architecture fonctionnelle du système LH*rsP2P Éclatement dune case LH*rsP2P

16 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair16 14/09/2006 Traitement du Churn Architecture fonctionnelle du système LH*rsP2P

17 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair17 14/09/2006 Attribution dun tuteur aux nouveaux sites Architecture fonctionnelle du système LH*rsP2P Déclaration de candidature PairCandidat(IDMessage, AdresseIP) Éclatement de la case dun pair MiseAJourTuteur(IDMessage, NF_j, NuméroLogique, AdresseIPTuteur,NumeroEntité)

18 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair18 14/09/2006 Domaine dapplication de LH*rsP2P : le projet eGov eGov vise lintégration des services publics Il permet de développer une plate-forme intégrée visant la réalisation dun guichet administratif qui soit : Ouvert Évolutif Extensible eGov offre un vocabulaire « GovML » standard pour la description des services publics.

19 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair19 14/09/2006 Exemple dun document GovML [KT5] file:///C:/temp/GovMLSchema.xsd ABC1234H EN Description of the life eventgetting maried Getting married This life event conccenes only adults Is there a possiblity toà get married online? Yes. Visiste the national governmental portal Issuing a birth certificate Law withe nhimber FRC-234

20 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair20 14/09/2006 WAP/GSM user Internet user Portal one-stop e-government GovML Local authority Public Local services repository Local authority Public Local services repository National authority Public National services repository Comment gérer les Virtual Repository Architecture générale de eGov

21 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair21 14/09/2006 Application de LH*rsP2P Wrapper Virtual Repository réseau SD-SQL Server LH*rsP2P sd_select * from.. Search key ABC1234H pour les documents GovML peu volumineux et souvent utilisés pour les documents GovML volumineux et rarement utilisés

22 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair22 14/09/2006 Conclusion et perspectives LH*rsP2P réduit le nombres de renvois de deux à un seul. Résultat impossible à améliorer LH*rsP2P offre la disponibilité en cas de panne dun site LH*rsP2P palie au Churn Étude expérimentale de LH*rsP2P sur la base de la généralisation du prototype LH*rs Application aux documents réels de GovML Étude de variantes de LH*rsP2P.

23 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair23 14/09/2006 Références [G01] Glassey O, EPFL. Isps.ch newsletter n)11.10/2001 [LNS96] Litwin, W., Neimat, M.-A. & Schneider, D. LH*: A Scalable Distributed Data Structure. ACM-TODS, Dec [LNS93a] Litwin, W., Neimat, M.-A. & Schneider, D. Linear Hashing for Distributed Files. ACM-SIGMOD International Conference on Management of Data, [LNS93b] Litwin, W., Neimat, M-A. & Schneider, D. LH*: A Scalable Distributed Data Structure. Submitted for journal publ. Nov [LMS05]Litwin W, Moussa R, Schwarz T: LH*RS – A Highly-Available Scalable Distributed Data Structure. ACM-TODS, Sept [LRS02] Litwin, W. & Sahri, S. Implementing SD-SQL Server: a Scalable Distributed Database System. Intl. Workshop on Distributed Data and Structures, WDAS 2004, Lausanne, Carleton Scientific (publ.). [LSS06a] Litwin, W., Sahri, S. & Schwarz, Th. Scalable Command Processing in SD-SQL Server: a Scalable Distributed Database System. 7th Intl. Workshop on Distributed Data and Structures (WDAS-7) Santa Clara, CA, [KT5] Gregory Kavadias and Efthimios Tambouris GovML: A Markup Language for Describing Public Services and Life Events. Archetypon S.A., 236 Sygrou Av., Athens, , Greece {gkavadias, [LMS6] Litwin,W, Mokadem R, Sahri S. Virtual Repository for eGov Life Event Documents. CERIA 2006

24 LH*rsP2P: une nouvelle SDDS pour un environnement pair à pair24 14/09/2006 j=i+1 j=i 2i2i n+2 i n0


Télécharger ppt "LH*rsP2P: une nouvelle Structure de Données Distribuée et Scalable pour un environnement pair à pair Présenté par H.YAKOUBEN Dirigé par le Pr. W. LITWIN."

Présentations similaires


Annonces Google