Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
Reliable Broadcast in Anonymous Distributed Systems with Fair Lossy Channels
Año:2015
Áreas de investigación
  • Ingenierías,
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Reliable Broadcast (RB) is a basic abstraction in distributed systems, because it allows processes to communicate consistently and reliably to each other. It guarantees that all correct process reliable deliver the same set of messages. This abstraction has been extensively investigated in distributed systems where all processes have different identifiers, and the communication channels are reliable. However, more and more anonymous systems appear due to the motivation of privacy. It is significant to extend RB into anonymous system model where each process has no identifier. In another hand, the requirement of reliable communication channels is not always satisfied in real systems. Hence, this paper is aimed to study RB abstraction in anonymous distributed systems with fair lossy communication channels. In distributed systems, symmetry always mean that two systems should be considered symmetric if they behave identically, and two components of a system should be considered symmetric if they are indistinguishable. Hence, the anonymous distributed systems is symmetry. The design difficulty of RB algorithm lies in how to break the symmetry of the system. In this paper, we propose to use a random function to break it. Firstly, a non-quiescent RB algorithm tolerating an arbitrary number of crashed processes is given. Then, we introduce an anonymous perfect failure detector AP?. Finally, we propose an extended and quiescent RB algorithm using AP?.
Internacional
Si
Nombre congreso
21st IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2015)
Tipo de participación
960
Lugar del congreso
Zhangjiajie (China)
Revisores
Si
ISBN o ISSN
978-1-4673-9376-8
DOI
Fecha inicio congreso
18/11/2015
Fecha fin congreso
20/11/2015
Desde la página
1
Hasta la página
1
Título de las actas
21st IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2015)
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Jian Tang (UPM)
  • Autor: Mikel Larrea (University of the Basque Country UPV/EHU)
  • Autor: Sergio Arevalo Viñuales (UPM)
  • Autor: Jose Ernesto Jimenez Merino (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Laboratorio de sistemas distribuidos (LSD)
  • Departamento: Sistemas Informáticos
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)