1

Placement automatique des composants lors du déploiement d’applications à base

de composants

Abdelkrim Beloued

Chantal Taconet, Dhouha Ayed, Guy Bernard

GET/INT, CNRS Samovar 5157

9 rue Charles Fourier

97011 Évry, France

2

Introduction

Environnement mobile Changement de contexte d’exé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

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

Modélisation du contexte d'exécution

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

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

6

Modélisation des ressources requises par les implémentations

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

Exemple du contexte d'exécution (2)

1>= 2004<= 80P2

5>= 503<= 10P1

PoidsValeurPoidsValeur

MEM (MB)USECPU(%)PROC

1>= 20 7>= 5 D2

2>= 100 5 >= 1 D1

DB

Valeur

Disk (GB)

Poids Valeur

MEM (MB)

Poids

Ressources requises

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

Exemple du contexte d'exécution (4)

/EPOC100.2100.43N4

/UNIX2502301.517N3

JAVAWIN2000300420214N2

/UNIX50160115N1

LangaugeOSMEMDISKUSECPUCPUSCREEN

Ressources offertes

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 l’utilisateur ;

Contraintes satisfaire les besoins des implémentations et des

connexions entre les composants en ressources.

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

La solution proposée

la moyenne des ressources supplémentaires offertes par le domaine de déploiement : Msupp.

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

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

L'affectation des implémentations aux nœuds

Recherche heuristique

•P si l’implémentation a des préférences

•Msupp si l’implémentation n’a pas de préférences ou plusieurs implémentations ont le même P

La fonction d’évaluation : f=

Basé sur A*.

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

Implémentation et évaluation de la solution

18

Conclusion

Modélisation du contexte requis et fourni

Proposition d’un algorithme pour le choix et l’affectation des implémentations aux nœuds

Implémentation et évaluation de l’algorithme

19

perspectives

Replacement/Déplacement dynamique des composants suite à des changements de contexte

Replacement des composants suite à des erreurs de déploiement

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 ECOOP’04, 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.