Direction de recherche : Claude GIRAULT

Co-encadrement : SHAPIRO Marc

Un système coopératif pour la localisation des miroirs sur le web

La demande de partage d'information sur Internet croît avec l'utilisation de plus en plus fréquente d'applications coopératives. La répartition des utilisateurs à travers le monde et leur multiplication génèrent des problèmes de disponibilité des données et de performance, dus notamment à la latence du réseau, à la surcharge des serveurs et du réseau. La réplication des informations sur des serveurs proches des utilisateurs finaux remédie à ce problème en limitant la distance parcourue et la charge ajoutée au serveur source ou au réseau en général. Pour être efficace, la réplication nécessite de la part de l'utilisateur la localisation transparente des copies les plus appropriées. Un système capable de découvrir des nouvelles copies de façon dynamique et de les publier est fondamental. De plus, pour assurer une localisation transparente, un système de nommage qui supporte la réplication est necéssaire. Cette thèse s'intéresse à la réplication persistante de miroirs et plus particulièrement à la publication, la découverte et la localisation transparente de ces réplicats sur le Web. Notre solution, baptisée ARÃ, utilise la coopération par échange de messages entre utilisateurs pour localiser les miroirs. Elle utilise également la notion de localité d'intérêts entre utilisateurs et de proximité géographique pour limiter cette coopération à des communautés d'intérêts restreintes. La redirection locale des requêtes des utilisateurs, l'utilisation des préfixes des URLs et la gestion des aliases pour le nommage des réplicats garantissent un accès transparent aux différentes copies. Enfin, le passage à l'échelle est assuré grâce au caractère épidémique, asynchrone et paresseux du protocole de coopération, associé au principe de localité. Une méthodologie d'évaluation spécifique a permis d'évaluer l'intérêt des miroirs et de valider le modèle proposé. D'après les mesures de performance réalisées, cette solution semble répondre favorablement au problème de localisation transparente des miroirs, et passer à l'échelle.

Publications 1997-2002

• 2002
  • N. Dorta, P. Sens, Ch. Khoury : “Seamlessly and coherently locating interesting mirrors on the Web”, 6^th world conference on communication systems and networks, Journal of systemics, cybernetics and informatics, Orlando, United States (2002)
  • N. Dorta, P. Sens, Ch. Khoury : “ARA : A user-centric mirror locating service for the World Wide Web”, International Conference on Parallel and Distributed Computing and Networks, Innsbruck, Austria (2002)
• 2000
  • N. Dorta : “Un système coopératif pour la localisation des miroirs sur le web”, soutenance de thèse, soutenance 20/12/2000, direction de recherche Girault, Claude, co-encadrement : Shapiro, Marc (2000)
• 1997
  • Ph. Cadinot, N. Dorta, B. Folliot : “MAIS : un système de pagination en mémoire distante dans un environnement réseau à haut débit”, 9^e rencontres francophones du parallélisme (RenPar '97), Lausanne, Switzerland (1997)