L'extensibilite par la repartition thematique des acces a un systeme d'informations distribuees

Scalability through thematic balancing of the accesses to a distributed information system

• Auteur / Autrice : BORIS CHARPIOT
• Direction : Michel Banâtre
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 1998
• Etablissement(s) : Rennes 1

Résumé

Dans cette these, nous nous interessons a la construction d'un systeme d'informations distribuees. Ce systeme offre aux utilisateurs un acces privilegie a certaines donnees distribuees sur tout le reseau, ainsi qu'un accueil et un encadrement controle par le proprietaire du systeme : vendeur par correspondance, banque, bibliotheque, etc. Ces deux aspects, le contenu et le contenant du systeme, necessitent une construction qui tienne compte de la qualite de service requise. Nous expliquons le developpement d'un systeme d'informations distribuees en nous appuyant sur l'exemple du projet etel. Le service etel que nous developpons est un service de presse electronique base sur l'edition papier du quotidien regional ouest-france. Le systeme fournit donc des informations journalieres en grand nombre, distribuees sur les differentes redactions locales. Notre objectif quant a la qualite de service d'etel reside dans l'extensibilite du service, c'est-a-dire sa capacite a accueillir de nombreux clients sans diminuer sa reactivite a leurs requetes. Pour ce faire, nous proposons de deceler des habitudes de lecture chez les clients et de grouper ceux qui ont des habitudes similaires et les informations qui peuvent les interesser. Nous organisons alors le service comme une hierarchie de clusters (groupes de serveurs), sur lesquels sont repartis les groupes de donnees et les requetes des clients qui les lisent. Apres un etat de l'art sur les techniques de regroupement, notamment les methodes d'analyse de donnees et de data mining, nous proposons plusieurs algorithmes que nous testons par simulation. Ces algorithmes sont juges sur leur capacite a grouper dynamiquement un grand nombre de clients. Munis de nos methodes de regroupement, nous detaillons ensuite la maniere dont les groupes trouves sont exploites dans notre systeme. Les resultats des tests par simulation montrent que l'extensibilite du service etel beneficie de ce mecanisme.