Nayrolles, Mathieu
(2014).
« Amélioration de la détection d'anti-patrons dans les systèmes à base de services par la fouille de traces d'exécution » Mémoire.
Montréal (Québec, Canada), Université du Québec à Montréal, Maîtrise en informatique.
Fichier(s) associé(s) à ce document :
Résumé
Les systèmes à base de services (SBSs), à l'instar des autres systèmes complexes, évoluent pour s'adapter à des nouvelles demandes utilisateurs ou contextes d'exécution. Cette évolution continue peut facilement détériorer la qualité de service (QoS) et de conception des SBSs et introduire des défauts de conception, connus sous le nom d'anti-patrons SOA (Service Oriented Architecture). Les anti-patrons de conception sont des solutions récurrentes et reconnues sous-optimums à des problèmes connus. Les anti-patrons sont donc l'inverse des patrons de conception qui sont de bonnes solutions à des problèmes connus. Les anti-patrons SOA conduisent à une maintenabilité et une réutilisabilité réduites des SBSs. Il est donc important de les détecter puis de les supprimer. Cependant, les techniques pour leur détection en sont à leurs balbutiements, et il n'y a actuellement qu'un seul outil, nommé SODA (Service Oriented Detection for Antipatterns), permettant leur détection automatique. SODA est basé sur un ensemble de métriques majoritairement statiques et sur quelques métriques dynamiques qui sont calculées grâce à des techniques de programmation orientée aspect. Dans ce mémoire, nous proposons une nouvelle approche nommée SOMAD (Service Oriented Mining for Antipatterns Detection) qui est une évolution de SODA. Le but de SOMAD est d'améliorer la détection automatique des anti-patrons SOA en fouillant les traces d'exécution que produisent les SBSs. Les traces d'exécution représentent plusieurs avantages qui permettront d'améliorer la détection car elles permettent de capturer pleinement la nature hautement dynamique des SBSs tout en nécessitant un niveau de contrôle relativement faible sur les systèmes cibles. SOMAD mine des règles d'association pertinentes dans les traces d'exécution des SBSs, puis les filtre via une suite de métriques dédiées. Nous discutons d'abord les modèles de règles d'association sous-jacents et les intuitions soutenant les métriques dédiées aux SBSs. Les règles d'association permettent de découvrir des relations entre différents objets dans un grand ensemble de données. Nous présentons aussi deux expérimentations visant la validation formelle de notre approche. Une comparaison entre SOMAD et SODA est effectuée et révèle l'efficacité de SOMAD face à SODA : sa précision est meilleure d'une marge allant de 8.3% à 20% tout en gardant le rappel à 100%. Finalement, SOMAD est, au minimum, 2.5 fois plus rapide que SODA sur les mêmes sujets d'expérimentation.
______________________________________________________________________________
MOTS-CLÉS DE L’AUTEUR : anti-patrons SOA, fouille de traces, règles d'association.
Type: |
Mémoire accepté
|
Informations complémentaires: |
Le mémoire a été numérisé tel que transmis par l'auteur. |
Directeur de thèse: |
Moha, Naouel |
Mots-clés ou Sujets: |
Antimodèle de conception (Génie logiciel), Architecture orientée services, Exploration de données, Règle d'association (Logique), Trace d'exécution (Informatique), SOMAD, Service Oriented Mining for Antipatterns Detection |
Unité d'appartenance: |
Faculté des sciences > Département d'informatique |
Déposé par: |
Service des bibliothèques
|
Date de dépôt: |
03 déc. 2014 21:00 |
Dernière modification: |
03 déc. 2014 21:00 |
Adresse URL : |
http://archipel.uqam.ca/id/eprint/6381 |