Précédent : Informatique mobile
Remonter : Fondements scientifiques Suivant :
Data
Mining
Le nombre de personnes utilisant l'Internet ne cesse de croître ce qui provoque une augmentation du trafic sur le réseau et entraîne des congestions. Pour pallier les problèmes de saturation, deux voies sont explorées. La première consiste à augmenter le débit des liens physiques, mais cette solution est freinée par le coût financier et les problèmes techniques qu'elle induit. La deuxième solution vise à utiliser un système de cache sur le réseau Internet. L'utilisation d'un cache permet le stockage des documents les plus demandés sur une machine intermédiaire placée entre le client et le serveur. Ce stockage intermédiaire réduit le temps de latence pour l'obtention d'un document, limite la bande passante utilisée entre le client et le serveur, et décharge le serveur. Pourtant, l'efficacité d'un cache Internet reste très faible. Pour l'augmenter, diverses solutions sont proposées. La première consiste à augmenter la taille des caches ou à utiliser des politiques de gestion de cache plus efficaces. Cela est peu rentable car le nombre de document accédés une seule et unique fois est très important (de l'ordre de 50%). D'autre travaux plus prometteurs mettent au point des systèmes de caches coopératifs [CDN+96]. Un système de caches coopératifs est composé d'un ensemble de caches pouvant communiquer les uns avec les autres afin d'essayer de rapatrier les données demandées depuis des caches « voisins » plutôt que de les demander au serveur (dans le cas où les données demandées ne sont pas présentes dans le cache accédé par l'utilisateur). Les principaux systèmes coopératifs sont les systèmes hiérarchiques et transversaux. Ces systèmes organisent l'ensemble des caches coopérants sous la forme d'un arbre. L'approche hiérarchique propage une requête reçue par un cache à son père dans la hiérarchie si le cache ne peut la satisfaire. Le père peut propager la requête à son propre père le cas échéant. L'approche transversale propage la requête aux frères directs de ce cache (même niveau dans l'arbre et même père). Le système Harvest combine ces deux approches [BDH+95]. Les caches coopératifs actuels sont pour le moment limités par le nombre de « voisins » (un « voisin » étant un frère accessible) que possède chaque cache et souffrent en général d'un surcoût réseau lié au nombre de messages échangés pour mettre en oeuvre la coopération.