Une methode de conception des migrations dans les evolutions des systemes d'objets
Institution:
Paris, CNAMDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
La methode proposee permet d'analyser, de concevoir et d'executer des migrations de caracteristiques de classes (attributs, contraintes et services), et des migrations de valeurs d'attributs dans des evolutions de systemes d'objets. Une conception d'une migration de caracteristiques de classes est faite avec des composants maximaux qui definissent une partition des liens de transfert de caracteristiques de classes. Ces composants sont constitues de classes de depart et de classes d'arrivee telles qu'une classe est soit de depart soit d'arrivee, et des liens de transfert qui acheminent des caracteristiques entre toutes ces classes de depart et toutes ces classes d'arrivee. Les composants maximaux sont ceux qui ont le plus grand nombre de liens de transfert. En theorie des graphes, ces composants maximaux sont des sous-graphes partiels bipartis complets maximaux (au sens du nombre d'arcs) d'un graphe oriente. Comme en theorie des graphes on ne connait pas d'algorithme efficace qui permette de trouver des sous-graphes partiels bipartis complets maximaux d'un graphe oriente, trois approches de recherche de composants maximaux des migrations sont proposees: une approche dite par les departs, une approche dite par les arrivees et une approche qui utilise la methode du recuit simule. Parmi les partitions d'une migration telles qu'en moyenne une classe est impliquee dans le minimum de composants, la ou les meilleures partitions sont celles qui ont le nombre minimal de composants. Cette methode peut etre integree dans n'importe quel processus d'analyse-conception et dans n'importe quelle methode d'analyse-conception orientee objet. Un outil graphique d'aide a la conception, appele t-evo/migr, permet de rechercher les meilleures partitions d'un graphe oriente en sous-graphes partiels bipartis complets maximaux