Скачать презентацию EDIIS — Grid Computing Analyse d article Yvan Royon Скачать презентацию EDIIS — Grid Computing Analyse d article Yvan Royon

1ce8b5d40d1a0d534c3fecca01ec84d4.ppt

  • Количество слайдов: 28

EDIIS - Grid Computing Analyse d’article Yvan Royon 06/02/2004 1 EDIIS - Grid Computing Analyse d’article Yvan Royon 06/02/2004 1

L’article Introduction Contexte • ð Yan Chen, Randy Katz, John Kubiatowicz Etat de l’art L’article Introduction Contexte • ð Yan Chen, Randy Katz, John Kubiatowicz Etat de l’art ð University of California, Berkeley Solution proposée Perspectives Auteurs • Intitulé ð Dynamic Replica Placement for Scalable Content Delivery • Publication ð Proc. International Workshop on Peer-to-Peer Systems, 2002 • NB : Kubiatowicz mène les projets Ocean. Store/Tapestry 2

Plan Introduction Contexte • Contexte Etat de l’art • Etat de l’art Solution proposée Plan Introduction Contexte • Contexte Etat de l’art • Etat de l’art Solution proposée Perspectives ð proxies ð content delivery networks ð création du contenu • Solution proposée ð placement dynamique de répliques de contenu • Perspectives ð travaux futurs ð pros & cons ð conclusion 3

Introduction Contexte Etat de l’art Solution proposée Perspectives Contexte 4 Introduction Contexte Etat de l’art Solution proposée Perspectives Contexte 4

Distribution de contenu Web Introduction Contexte • Charge des serveurs ð Google : 2300 Distribution de contenu Web Introduction Contexte • Charge des serveurs ð Google : 2300 recherches/seconde Etat de l’art ð load balancing Solution proposée ð baies de serveurs Perspectives ð indirections DNS • Temps d’attente des clients ð booster la bande passante (de bout en bout !) ð taille des réseaux traversés ð vitesse : aller plus vite que la lumière… ð distance : amener le contenu Web à proximité du client 5

Introduction Contexte Etat de l’art Solution proposée Perspectives Etat de l’art ð 1. proxies Introduction Contexte Etat de l’art Solution proposée Perspectives Etat de l’art ð 1. proxies ð 2. CDN ð 3. création du contenu 6

Forward Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 7 Forward Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 7

Forward Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 8 Forward Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 8

Forward Proxy Transparent Introduction Contexte Etat de l’art Solution proposée Perspectives 9 Forward Proxy Transparent Introduction Contexte Etat de l’art Solution proposée Perspectives 9

Reverse Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 10 Reverse Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 10

Reverse Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 11 Reverse Proxy Introduction Contexte Etat de l’art Solution proposée Perspectives 11

Content Delivery Network Introduction Contexte Etat de l’art Solution proposée Perspectives 12 Content Delivery Network Introduction Contexte Etat de l’art Solution proposée Perspectives 12

Content Delivery Network Introduction Contexte • Sur le marché ð Akamai : Etat de Content Delivery Network Introduction Contexte • Sur le marché ð Akamai : Etat de l’art » 14 000 serveurs Solution proposée » 1 100 réseaux » 70 pays Perspectives ð Mirror Image, Speedera, Digital Island, Warp… • La demande ð toutes les usines à hits ð AOL, Lycos, Microsoft, Yahoo… 13

Création du contenu Introduction Contexte • Edge Side Includes ð langage dérivé de XML Création du contenu Introduction Contexte • Edge Side Includes ð langage dérivé de XML Etat de l’art ð délimite les fragments d’un document : Solution proposée » statiques et dynamiques » TTL Perspectives ð reconstruction du document : » CDN ou serveur d’application ð Akamai, Digital Island, Oracle, BEA, IBM, Sun… • Client Side Includes ð reconstruction du document par le client web ð AT&T 14

Introduction Contexte Etat de l’art Solution proposée Perspectives Solution proposée ð 1. contraintes ð Introduction Contexte Etat de l’art Solution proposée Perspectives Solution proposée ð 1. contraintes ð 2. localisation ð 3. placement des répliques 15

Problème Introduction Contexte • Où et comment placer les répliques du contenu web ? Problème Introduction Contexte • Où et comment placer les répliques du contenu web ? Etat de l’art Solution proposée Perspectives 16

Contraintes Introduction Contexte • ð répliques placées de manière statique Etat de l’art ð Contraintes Introduction Contexte • ð répliques placées de manière statique Etat de l’art ð connaissance du réseau obligatoire Solution proposée Perspectives Actuellement ð étude préalable de la répartition des clients • Objectif : dynamicité ð service de nommage qui passe à l’échelle ð localisation de contenu avec facteur de proximité ð placement des répliques sur le réseau : » fonction de la charge des serveurs » fonction des demandes clients ð mise à jour des répliques • Multicast IP : inter-domaine ? • Multicast applicatif : passage à l’échelle ? => Tapestry 17

Tapestry Introduction Contexte • Overlay du réseau IP Etat de l’art • Routage Solution Tapestry Introduction Contexte • Overlay du réseau IP Etat de l’art • Routage Solution proposée ð hypercube • Perspectives Désignation d’un document ð Object. ID ð fonction de mappage Object. ID => Node. ID • Publication d’un document • Recherche d’un document 18

Tapestry : publication Introduction Contexte Etat de l’art Root(o) Solution proposée <s, o> Perspectives Tapestry : publication Introduction Contexte Etat de l’art Root(o) Solution proposée Perspectives Objet o Serveur d’origine s 19

Tapestry : localisation Introduction Contexte Etat de l’art Root(o) Solution proposée <s, o> Perspectives Tapestry : localisation Introduction Contexte Etat de l’art Root(o) Solution proposée Perspectives Objet o Serveur d’origine s Recherche o 20

Tapestry : localisation Bis Introduction Contexte Etat de l’art Root(o) Objet o Solution proposée Tapestry : localisation Bis Introduction Contexte Etat de l’art Root(o) Objet o Solution proposée Perspectives Serveur d’origine s 2 Objet o Serveur d’origine s 1 21

D-Tree Introduction Contexte • ð arbre de dissémination Etat de l’art Solution proposée Comment D-Tree Introduction Contexte • ð arbre de dissémination Etat de l’art Solution proposée Comment placer les répliques d’un document o ? • Utilisé pour la mise à jour des répliques ð multicast applicatif ð simple Perspectives • Approche naïve ð au besoin, duplication du document au plus près du client ð au besoin == si les contraintes sont violées » charge du serveur » distance client-serveur 22

D-Tree Introduction Contexte Etat de l’art Root(o) Solution proposée <s, o> Perspectives <s, o> D-Tree Introduction Contexte Etat de l’art Root(o) Solution proposée Perspectives Objet o Serveur d’origine s Qo. S ? Charge ? Client web Requête : o Qo. S ? Charge ? KO Objet o Recherche o OK 23

Introduction Contexte Etat de l’art Solution proposée Perspectives ð 1. travaux futurs ð 2. Introduction Contexte Etat de l’art Solution proposée Perspectives ð 1. travaux futurs ð 2. pros & cons ð 3. conclusion 24

Travaux futurs Introduction Contexte • Tests à grande échelle et à charge réelle • Travaux futurs Introduction Contexte • Tests à grande échelle et à charge réelle • Suppression dynamique de nœuds dans l’arbre de Etat de l’art Solution proposée dissémination Perspectives • Implémentation dans Ocean. Store 25

Pros & Cons Introduction Contexte • Points faibles ð non testé sous charge réelle Pros & Cons Introduction Contexte • Points faibles ð non testé sous charge réelle Etat de l’art » Tapestry est prévu pour passer l’échelle Solution proposée » coût du D-Tree ? ð solution intrusive ? Perspectives • Points forts ð réelle dynamicité ð pas besoin de connaître : » l’architecture du réseau » la répartition des clients ð Démonstration de la polyvalence de Tapestry 26

EDIIS - Merci de votre attention ! 27 EDIIS - Merci de votre attention ! 27

Remarques Introduction Contexte • Travaux concurrents ? ð CDN discrets sur leur technologie interne Remarques Introduction Contexte • Travaux concurrents ? ð CDN discrets sur leur technologie interne Etat de l’art ð transparent pour leurs clients Solution proposée ð marché très actif Perspectives • Tapestry & Ocean. Store ð énormément de publications ð 20 personnes en moyenne 28