Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Reliable Broadcast in Anonymous Distributed Systems with Fair Lossy Channels
Year:2015
Research Areas
  • Engineering,
  • Information technology and adata processing
Information
Abstract
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?.
International
Si
Congress
21st IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2015)
960
Place
Zhangjiajie (China)
Reviewers
Si
ISBN/ISSN
978-1-4673-9376-8
Start Date
18/11/2015
End Date
20/11/2015
From page
1
To page
1
21st IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2015)
Participants
  • 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)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Laboratorio de sistemas distribuidos (LSD)
  • Departamento: Sistemas Informáticos
S2i 2020 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)