Classement de services et de données par leur utilisation

L'emergence des systemes pair-a-pair et la possibilite de realiser des calculs et d'echanger des donnees par des services web conduit a des systemes d'integration de donnees a large echelle ou l'evaluation de requetes et d'autres traitements complexes sont realises par composition de services. Un probleme important dans ce type de systemes est l'absence de connaissances globales. Il est difficile par exemple de choisir le meilleur pair pour le routage des requetes, le meilleur service lors de la composition de services ou de decider parmi les donnees locales a un pair celles a rafraichir, a mettre en cache, etc. La notion de choix implique celle de classement. Bien qu'il soit possible de comparer et classer des entites d'apres leur contenu ou d'autres metadonnees associees, ces techniques sont generalement basees sur des descriptions homogenes et semantiquement riches. Une alternative interessante dans le contexte d'un systeme a large echelle est le classement base sur les liens qui exploite les relations entre les differentes entites et permet de faire des choix fondes sur des informations globales. Cette these presente un nouveau modele generique de classement de services fonde sur leurs liens de collaboration. Nous definissons une importance globale de service en exploitant des connaissances specifiques sur sa contribution aux autres services a travers les appels recus et les donnees echangees. L'importance peut etre calculee efficacement par un algorithme asynchrone sans generation de messages supplementaires. La notion de contribution est abstraite et nous avons etudie son instanciation dans le cadre de trois applications: (i) le classement de services base sur les appels ou la contribution reflete la semantique des services ainsi que leur utilisation avec le temps; (ii) le classement de services par l'utilisation des donnees ou la contribution des services est fondee sur l'utilisation de leurs donnees pendant l'evaluation des requetes dans un entrepot distribue; (iii) la definition des strategies de cache distribuees qui sont basees sur la contribution d'une mise en cache des donnees a reduire la charge du systeme.