Un algorithme conservatif de dètection des miettes en milieu rèparti
Résumé
Nous présentons un nouveau protocole pour la détection de miettes réparties. Il se prête à une mise en oeuvre au niveau système. Il se base sur des hypothèses réalistes : un message peut se perdre ou être dupliqué; un site peut tomber en panne; un objet peut migrer ou être effacé. Ce protocole n'utilise que des informations locales à un site, ou échangées entre deux sites; aucun mécanisme global n'est nécessaire. Il est parallèle et se prête à des systèmes à très grande échelle. Il tire parti des autres composantes du système, comme le protocole de recherche des objets. Son interface permet une grande indépendance entre les composants.