Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
Implementing Uniform Reliable Broadcast in Anonymous Distributed Systems with Fair Lossy Channels
Year:2015
Research Areas
  • Information technology and adata processing
Information
Abstract
Uniform Reliable Broadcast (URB) is an important abstraction in distributed systems, offering delivery guarantee when spreading messages among processes. Informally, URB guarantees that if a process (correct or not) delivers a message m, then all correct processes deliver m. This abstraction has been extensively investigated in distributed systems where all processes have different identifiers. Furthermore, the majority of papers in the literature usually assume that the communication channels of the system are reliable, which is not always the case in real systems. In this paper, the URB abstraction is investigated in anonymous asynchronous message passing systems with fair lossy communication channels. Firstly, a simple algorithm is given to solve URB in such system model assuming a majority of correct processes. Then a new failure detector class A? is proposed. With A?, URB can be implemented with any number of correct processes. Due to the message loss caused by fair lossy communication channels, every correct process in this first algorithm has to broadcast all URB delivered messages forever, which makes the algorithm to be non-quiescent. In order to get a quiescent URB algorithm in anonymous asynchronous systems, a perfect anonymous failure detector AP* is proposed. Finally, a quiescent URB algorithm using ATheta and AP* is given
International
Si
Congress
17th Workshop on Advances in Parallel and Distributed Computational Models
960
Place
Hyderabad, India
Reviewers
Si
ISBN/ISSN
0-7695-5510-1
10.1109/IPDPSW.2015.23
Start Date
25/05/2015
End Date
29/05/2015
From page
500
To page
508
Proceedings of 2015 IEEE 29th International Parallel and Distributed Processing Symposium Workshops
Participants
  • Autor: Jian Tang (UPM)
  • Autor: Mikel Larrea
  • 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)