1 Placement automatique des composants lors du déploiement dapplications à base de composants Abdelkrim Beloued Chantal Taconet, Dhouha Ayed, Guy Bernard.

Présentation au sujet: "1 Placement automatique des composants lors du déploiement dapplications à base de composants Abdelkrim Beloued Chantal Taconet, Dhouha Ayed, Guy Bernard."— Transcription de la présentation:

1 1 Placement automatique des composants lors du déploiement dapplications à base de composants Abdelkrim Beloued Chantal Taconet, Dhouha Ayed, Guy Bernard GET/INT, CNRS Samovar 5157 9 rue Charles Fourier 97011 Évry, France

2 2 Introduction Environnement mobile Changement de contexte dexécution fréquent Limitation des ressources des terminaux Adaptation du déploiement des applications au contexte Placement automatique des composants sur des nœuds en fonction du contexte.

3 3 Plan Conclusion et perspectives Implémentation et évaluation de la solution Solution proposée Formalisation du problème Exemple du contexte d'exécution Modélisation du contexte d'exécution

4 4 Modélisation des ressources offertes par le domaine de déploiement Modélisation des ressources requises par les implémentations et les connexions entre les composants

5 5 Modélisation des ressources offertes par le domaine de déploiement

6 6 Modélisation des ressources requises par les implémentations

7 7 Exemple du contexte d'exécution (1) 1>= 0.21<= 1OL PoidsValeurPoidsValeur DISK(GB)USECPU(%)LV 1JAVA1WIN20001=17G3 1JAVA1UNIX1[14, 15]G2 1JAVA1EPOC1=3G1 PoidsValeurPoidsValeurPoidsValeur LanguageOSSCREENGUI Ressources requises

8 8 Exemple du contexte d'exécution (2) 1>= 2004<= 80P2 5>= 503<= 10P1 PoidsValeurPoidsValeur MEM (MB)USECPU(%)PROC 1>= 207>= 5D2 2>= 1005>= 1D1 DB Valeur Disk (GB) PoidsValeur MEM (MB) Poids Ressources requises

9 9 Exemple du contexte d'exécution (3) 1>= 0.52>= 2P2 1>= 12>= 1.8P1 PoidsValeurPoidsValeur DISK (GB)CPU (GHZ)PROC Préférences

10 10 Exemple du contexte d'exécution (4) /EPOC100.2100.43N4 /UNIX2502301.517N3 JAVAWIN2000300420214N2 /UNIX50160115N1 LangaugeOSMEMDISKUSECPUCPUSCREEN Ressources offertes

11 11 Formalisation du problème (1) maximiser les ressources offertes par les nœuds et les liens entre les nœuds. Optimisation maximiser le nombre des préférences satisfaites pour les implémentations, les connexions et lutilisateur ; Contraintes satisfaire les besoins des implémentations et des connexions entre les composants en ressources.

12 12 Formalisation du problème (2) Pb de placement des composants sur les nœuds Pb Bin Paking Pb de placement est NP-COMPLET

13 13 La solution proposée la moyenne des ressources supplémentaires offertes par le domaine de déploiement : M supp. le pourcentage des préférences satisfaites : P ; Les métriques utilisées l'affectation des implémentations aux nœuds. le choix des implémentations et des nœuds ; Les étapes de placement des composants sur les nœuds

14 14 Le choix des implémentations et des nœuds Éliminer les implémentations qui ne peuvent pas être placées sur aucun nœud ; Éliminer les nœuds qui ne peuvent pas accueillir aucune implémentation.

15 15 L'affectation des implémentations aux nœuds Recherche heuristique P si limplémentation a des préférences M supp si limplémentation na pas de préférences ou plusieurs implémentations ont le même P La fonction dévaluation : f= Basé sur A*.

16 16 Exemple L, N4 G, N4 D1, N2 D1, N3 P2, N2 P2, N3 P = 1 M = 12.53 P = 1 M = 27.89 P = 1 M = 27.89 P = 0.33 M = -1

17 17 Implémentation et évaluation de la solution

18 18 Conclusion Modélisation du contexte requis et fourni Proposition dun algorithme pour le choix et laffectation des implémentations aux nœuds Implémentation et évaluation de lalgorithme

19 19 perspectives Replacement/Déplacement dynamique des composants suite à des changements de contexte Replacement des composants suite à des erreurs de déploiement

20 20 Références [1] Ayed (D.), Taconet (C.) et Bernard (G.). – Architecture à base de composants pour le déploiement adaptatif des applications multi- composants. Journées Composants 2004, Mars 2004. [2] Ayed (D.), Taconet (C.) et Bernard (G.). – A data model for context- aware deployment of component-based applications onto distributed systems. Component-oriented approaches to context-aware systems workshop ECOOP04, June 2004. [3] OMG. – Deployment and Configuration of Component-based Distributed Applications Specification, July 2003. OMG TC Document ptc2003-07-08. [4] OpenCCM. – http:openccm.objectweb.org.