Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Reliable broadcast in anonymous distributed systems with fair lossy channels
Year:2017
Research Areas
  • 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 with each other. This abstraction has been extensively investigated in eponymous distributed systems (i.e., all processes have different identifiers) in contrast to the study in anonymous systems (i.e., all processes have no ID). Hence, this paper is aimed to study RB in anonymous distributed systems with fair lossy communication channels. 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*, in which eventually no process sends messages.
International
Si
JCR
No
Title
International Journal of High Performance Computing And Networking
ISBN
1740-0562
Impact factor JCR
Impact info
Volume
10
10.1504/IJHPCN.2017.10007198
Journal number
4/5
From page
289
To page
297
Month
SIN MES
Ranking
Participants
  • Autor: Jose Ernesto Jimenez Merino (UPM)
  • Autor: Sergio Arevalo Viñuales (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)