• Aucun résultat trouvé

A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le

N/A
N/A
Info
Télécharger
Protected

Academic year: 2022

Partager "A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le"

Copied!
29
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le A P e e r- to -P e e r R e p li c a L o c a ti o n S e rv ic e B a s e d o n A D is tr ib u te d H a s h T a b le

Min Cai, AnnChervenaket Martin Frank USC Information Sciences Institute California, U.S.A

(2)

P la n

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table Introduction Réplique des données ReplicaLocation Service Peerto Peer Chord Peerto PeerReplicaLocation Service Conclusion

(3)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

In tr o d u c ti o n

Le projet Datagrid

Grille de DonnéeGrille de Donnée Réplique des DonnéesRéplique des Données Système de gestion des RépliquesSystème de gestion des Répliques ReplicaLocation ServiceReplicaLocation Service

(4)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

L a R é p li q u e d e s d o n n é e s

Une technique d’optimisation bien connue dans les systèmes distribués et les communautés des Bases de données comme un moyen pour réaliséun meilleurs temps d’accès aux données et / ou une disponibilitéet une tolérance au défaut en dupliquant les données

Définition Exemple de BesoinExemple de Besoin

(5)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

L a R é p li q u e d e s d o n n é e s

La Nécessitéde dupliquer les données Les objets sont Read-Onlylors de la création Les ressources sont très distribuées L’accès est répétitif L’incapacitéd’avoir un accès efficace a distance au objets

L’abstraction des données

(6)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

L a R é p li q u e d e s d o n n é e s

Réplique des fichiersRéplique des fichiers Réplique des objetsRéplique des objetsVs

(7)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

L a R é p li q u e d e s d o n n é e s

GridData ManegementPilotGridData ManegementPilot GlobusData GridToolsGlobusData GridTools ReplicacatalogReplicacatalog GridFTPGridFTP

Collection Emplacements Entrée logique de fichiers

(8)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

R e p li c a L o c a ti o n S e rv ic e

Application-orientedData Services Data Management Services ReliableReplicationservice ReplicaLocation ServiceFile Transfert Service

MetaDataService GridFTP Architecture de grille de donnée incluant le RLS

(9)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

R e p li c a L o c a ti o n S e rv ic e

Données en lecture seule et en version Taille : centaine de site de duplication, 50 millions de fichiers logiques et 500 millions de fichiers physiques et copies Performance : 1000 requêtes/s et 200 MAJ/s . Temps de réponse de 10 ms a 5 s Sécurité Consistance Fiabilité

(10)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

R e p li c a L o c a ti o n S e rv ic e

GIGGLE(GIGascaleGlobal Location Engine)GIGGLE(GIGascaleGlobal Location Engine) Local ReplicaCatalogs( LRC ) ReplicaLocation Indices ( RLI ) Mécanisme Soft State Compression Partitionnement et Merbership

1 2 3 4 5

(11)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

L o c a l R e p li c a C a ta lo g s

Maintenir les information sur les répliques dans un seul site de reproduction Maintenir les correspondances entre les nom logiques des fichiers et les noms physiques Coordination avec le système de stockage Sécurité. Authentification . Droits d’accés Propagation de son état Répondre au requêtes ( LFN et PFN )

(12)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

R e p li c a L o c a ti o n I n d ic e

Structure en Index Permettant a Satisfaire les requêtes pour plusieurs site de réplique RLI contient un ensemble d’entrée ( LFN , Pointeur vers LRC ) Topologie Hiérarchique d’un RLS

(13)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

M é c a n is m e S o ft S ta te

Utilisation du Soft State Protocolpour que le LRC envoie périodiquement sont état au RLI, qui incorpore les informations dans son indice (MAJ) TimeOut : Suppression automatique des sites inaccessibles RLI’sendommagés peuvent être restituer

(14)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

C o m p re s s io n

Compression des informations du Soft State communiquépar les LRC’saux LRI’s Réduire le trafic réseau et le coût de la maintenance des LRI’s Utilisation des tables de Hachage comme le filtre de Bloom Utilisation d’information structurelle ou sémantiques des LFN ( Collection )

(15)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

P a rt it io n n e m e n t e t M e m e b rs h ip

Partitionnement : divisél’espace des noms logiques entre les différents RLI’spour réduire la taille du Soft State Maj Membership: RLI est comparéa une base de registre qui garde trace des RLI’set LRC’squand ils entrent ou quittent le système

(16)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

Im p lé m e n ta ti o n

ClientClient LRC/LRI Server ODBC ( libiodbc) Myodbc MySQLServer DB

(17)

ZerrougAbdelhalim.Master Recherche 2 ( 2004 -2005)

Conception de serveurs d’applications ouverts (P2P)A Peer-to-Peer Replica Location Service Based on A Distributed Hash Table

P e e r to P e e r

Nœud Nœud NœudNœud

Nœud Internet Une architecture de système distribué: Sans contrôle centralisé Symétrie fonctionnelle des nœuds Une architecture pour la très grande échelle

Références

Télécharger maintenant ( PDF - 29 Page - 470.97 KB )

Documents relatifs

T H E C O M P O U N D I N G O F S H O R T F I B R E R E I N F O R C E D T H E R M O P L A S T I C C O M P O S I T E S A t h e s i s s u b m i t t e d f o r t h e d e g r e e o f D o c t o r o f P h i l o s o p h y b y P a u l D a v i d S h i p t o n D e p

When a thermoplastic is used as a matrix material for a short fibre reinforced thermoplastics the shear stresses developed towards the end of the fibres can exceed the

T a b l e d e c u i s s o n e n c a s t r a b l e s H I I A T X

Votre table de cuisson à induction, qui vous permet de faire des écono- mies de temps et d'argent, doit être utilisée avec des casseroles appropriées pour.. la cuisson à

d e 1 4 h à 2 2 h H A N G A R q u a i d e b a c a l a n - b o r d e a u x 2 è m e c o l l o q u e d e f u t u r P u b Le jeu et la pub

Avec leurs applications sur console, internet, téléphone mobile, les jeux sont devenus un média à part entière, pour toutes les cibles, à tout âge.. Advergame, social game,

C ,A C P S J.M.A SASsousUNIXLogicielHerm´etiquepourSyst`emeOuvert ,P P L B ,H C ,V ¨ ´ ´

data= table SAS contenant le tableau X ou la matrice D de dissemblance ; indique le nom de la table lue ou, par d´efaut, la derni`ere cr´ee ; D peut ˆetre retenu en pr´ecisant

Liste des. Experts. Judiciaires C O U R D A P P E L D O R L É A N S

Médecine légale, diplômé réparation juridique du dommage corporel Service Médecine Interne - Centre Hospitalier Régional. 1 rue Porte Madeleine - 45032 ORLEANS CEDEX

A P R O P O S D U M I ~ M 0 1 R E : , R E C H E R C H E S S U R L A M I ~ T H O D E D E G R A E F F E . . . E T C . , P A R A L E X A N D R E 0 S T R O W S K I , A B / ~ L E .

Ostrowski g penser que les consid6rations th6oriques faites par M. Reprenons le raisonnement de M.. Ostrowski donne des exemples) nos bornes sont sfirement plus

P a r a b o l i c v e c t o r b u n d l e s o n c u r v e s U . N . B h o s l e S e s h a d r i i n t r o d u c e d t h e n o t i o n o f p a r a b o l i c s t r u c t u r e s o n v e c t o r b u n d l e s 4 a n d l a t e r c o n s t r u c t e d a m o d u

There exists a coarse moduli scheme M for the equivalence classes of semistable parabolic vector bundles (on an irreducible nonsingular complete curve X}.. of

O n B e s o v , H a r d y a n d T r i e b e l s p a c e s f o r 0 < p - 1 B u i H u y Q u i

Before proceeding on with the proof, we recall the following maximal function's inequality initially developed by Peetre [14] (cf.. Besov spaces follows by