Groupe d’études et de recherche en analyse des décisions

G-94-03

Gestion de l'information redondante dans un réseau distribué d'ordinateurs

Dans un réseau distribué d'ordinateurs, un fichier est souvent conservé sur un ordinateur particulier, appelé le serveur du fichier. Nous parlons d'information redondante lorsque des copies du fichier sont conservées sur des ordinateurs autres que le serveur. Ces copies permettent d'augmenter la disponibilité du fichier dans le réseau. L'introduction d'information redondante soulève plusieurs problèmes de gestion. Dans notre travail, nous posons le problème d'acheminement des copies. Il consiste à déterminer à quels moments, et par quels liens du réseau, les copies doit être transmises. L'objectif est de minimiser les coûts de transmission, tout en assurant une certaine conformité entre les copies et le fichier original. La résolution du problème est basée sur une modélisation par graphe d'états. La solution est donnée par la recherche d'un cycle de coût moyen minimal dans ce graphe. Différentes propriétés du modèle sont analysées, notamment pour réduire la taille du graphe d'états. Un algorithme permettant de construire le graphe à partir des données initiales est proposé. Finalement, quelques résultats expérimentaux sont présentés.

, 130 pages