Une Méthode à Base de Graphes pour la Corrélation de Messages dans les Logs

Résumé : L'analyse de l'historique des conversations (fichiers log) entre services afin de découvrir les protocoles de conversations sous-jacents, aussi appelés protocoles métiers, est devenue un vrai challenge. Le comportement des services web est spécifié dans les protocoles métiers, ce qui montre l'importance de ces derniers. La génération des protocoles métiers passe d'abord par la corrélation des messages dans les logs en conversations. Cette tâche est facilement réalisable si on suppose que les logs contiennent des identifiants qui permettent d'associer chaque message à une conversation. Mais malheureusement, cette information est rarement existante dans les logs. Notre travail s'inscrit dans cette thématique, tel qu'il consiste à corréler les messages des logs des services web en conversations. Pour ce faire, contrairement aux autres approches, aucune supposition n'est faite concernant l'existence de l'identifiant des conversations. Notre approche consiste à modéliser les logs sous forme de graphes et à utiliser des techniques de la théorie des graphes pour extraire les conversations. Par ailleurs, les logs sont souvent incomplets et contiennent des erreurs. Ce qui induit une certaine incertitude des résultats. Afin de prendre en compte cette incertitude, nous introduisons la théorie de l'évidence de Dempster-Shafer. Notre approche a été implémentée et testée sur des logs générés.
Type de document :
Communication dans un congrès
Giroire, Frédéric and Mazauric, Dorian. JDIR, 2010, Sophia Antipolis, France. 2010
Domaine :
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00468087
Contributeur : Belkacem Serrour <>
Soumis le : lundi 29 mars 2010 - 23:40:08
Dernière modification le : vendredi 2 mars 2018 - 01:02:17
Document(s) archivé(s) le : mercredi 30 juin 2010 - 20:41:17

Fichier

Paper_JDIR.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00468087, version 1

Citation

Belkacem Serrour, Hamamache Kheddouci. Une Méthode à Base de Graphes pour la Corrélation de Messages dans les Logs. Giroire, Frédéric and Mazauric, Dorian. JDIR, 2010, Sophia Antipolis, France. 2010. 〈inria-00468087〉

Partager

Métriques

Consultations de la notice

282

Téléchargements de fichiers

227