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

(Dé)Placement de réplicas en environnement pervasif Julien Gossa, Jean-Marc Pierson, Lionel Brunie Laboratoire LIRIS – FRE 2672, Insa de Lyon 7 avenue.

Présentations similaires


Présentation au sujet: "(Dé)Placement de réplicas en environnement pervasif Julien Gossa, Jean-Marc Pierson, Lionel Brunie Laboratoire LIRIS – FRE 2672, Insa de Lyon 7 avenue."— Transcription de la présentation:

1 (Dé)Placement de réplicas en environnement pervasif Julien Gossa, Jean-Marc Pierson, Lionel Brunie Laboratoire LIRIS – FRE 2672, Insa de Lyon 7 avenue Jean Capelle, Villeurbanne cedex Conférence UBIMOB04 ESSI – Sophia Antopolis

2 Le Sujet Placement et Sélection de réplicas sur un treillis de proxy-caches Obtenir des résultats compétitifs avec un nombre limité et contrôlé de réplica Dans le but de : Mieux gérer les réplicas Mieux utiliser les ressources Avec les besoins actuels : dynamicité, imprédictibilité, autonomie et flexibilité…

3 Etat de lArt - Limites Gestion des Réplicas souvent limitée à une topologie de Proxy-Caches et à une recopie systématique à une archi tentaculaire (CDNs) Gestion des métriques souvent limitée Une seule métrique uniforme

4 Alizée nous explique ? ? ? ? ? ? ? ? ? ? ? ? Réplication systematique Alizée sature Mieux! Suffisant du moins!

5 Les Bases Théorie des small worlds Haute clusterisation des réseaux Approche Bio inspirée « avortée » Un algorithme dapproximation On Line DC-Tree Borodin et El-Yaniv, Online computation and competitive analysis, Cambridge University Press, 1998.

6 Lalgo dapprox - Caractéristiques Algo On Line, (N-1)k-compétitif N : nombre de noeuds du graphe k : nombre de réplicas Centralisé Distribution : Cœur de la difficulté Utilisation massive des métriques Besoin de finesse et de flexibilité

7 Lalgo adapté en clair Tous les réplicas dans le voisinage de la requête se déplacent à vitesse constante vers la requête Voisinage de la requête : Jusquau premier réplica rencontré en suivant le graphe depuis la requête

8 Un cas de comportement ? R1 R2 R3 R4 R0 Une requête apparaît R1 passe devant R2 R2 se retrouve hors du voisinage R4 est hors du voisinage PCa PCb PCc PCd PCe PCf PCh PCg

9 Travail à effectuer Gérer les métriques Description Exploitation Gérer la distribution de lalgorithme Isoler les données locales (partielles) Elaborer un protocole inter proxy Intégration dans un MiddleWare de Proxy- Cache Définir les services nécessaires

10 Gestion des métriques Besoin de Flexibilité : somme pondérée des mesures agrégées : Mesure de la route en fonction du réplica : Pondération de la Mesure i / réplica : Mesure de la Métrique i sur la route Technologie ouverte (XML) Définition de classes de réplica extensibles Mappage type-réplica/pondération

11 Gestion des métriques Exemples de métriques Sur une route, nous avons retenu : la latence (RTT), le nombre de hops les bandes passantes disponibles et idéales Sur une ressource (proxy-cache) les capacités et charge système (en terme de CPU) les capacités et charge de stockage le taux de disponibilité de lhôte Exemples de caractéristiques de réplica Nom, Type, Taille, Date, Propriétaire Utilisation : QoS Client | charge réseau

12 Gestion de lalgo distribué Séparation nette Déplacement en virtuel Concrétisation de ces déplacements 2 points dagrégation des demandes PC demandeur accumule requêtes clients PC possesseur accumule les déplacements virtuels (avant concrétisation) ? R R R

13 Services MiddleWare Module PIRE Placement Intelligent de REplica Ne soccupe que du placement/sélection Besoin de sintégrer à un MiddleWare Le MW de gestion de proxy-cache doit fournir Mesures séparées de chaque métrique Les Proxy Cache voisins La position du réplica le plus proche

14 Conclusion Merci de votre attention... …Cest le temps des questions! Et ça, cest une bouteille de Pastis de Marseille! Pour linspiration!


Télécharger ppt "(Dé)Placement de réplicas en environnement pervasif Julien Gossa, Jean-Marc Pierson, Lionel Brunie Laboratoire LIRIS – FRE 2672, Insa de Lyon 7 avenue."

Présentations similaires


Annonces Google