Consenso com Participantes Desconhecidos em Memória Compartilhada

Cátia Khouri Fabíola Greve Sébastien Tixeuil 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Consensus is a fundamental problem for the development of reliable distributed systems deployed over dynamic networks, such as P2P, desktop grids, mobile ad-hoc networks, etc. Unlike classical networks, where the set of participants and their identities are known, in dynamic networks, the membership of the system and its cardinality are not known a priori. Recently, necessary and sufficient conditions have been identified to solve consensus in these environments, but for the message passing communication model. In this paper, we extend these recent results and present protocols able to solve consensus with unknown participants in the shared memory model.
Type de document :
Communication dans un congrès
Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2012), Apr 2012, Ouro Preto, Brazil. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2012), pp.756-769
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01272830
Contributeur : Lip6 Publications <>
Soumis le : jeudi 11 février 2016 - 14:23:36
Dernière modification le : vendredi 31 août 2018 - 09:25:54

Identifiants

  • HAL Id : hal-01272830, version 1

Collections

Citation

Cátia Khouri, Fabíola Greve, Sébastien Tixeuil. Consenso com Participantes Desconhecidos em Memória Compartilhada. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2012), Apr 2012, Ouro Preto, Brazil. Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC 2012), pp.756-769. 〈hal-01272830〉

Partager

Métriques

Consultations de la notice

154