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.
keyword : rep gc
Complete list of metadatas

https://hal.inria.fr/inria-00444613
Contributor : Kumar Guha <>
Submitted on : Thursday, January 7, 2010 - 9:42:23 AM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM

Identifiers

  • HAL Id : inria-00444613, version 1

Collections

Citation

David Plainfosse, Marc Shapiro. Un algorithme conservatif de dètection des miettes en milieu rèparti. Convention Unix 91, 1991, Paris, France. pp.61--74. ⟨inria-00444613⟩

Share

Metrics

Record views

53