Memorias de investigación
Ponencias en congresos:
Brief Announcement: Fault-tolerant Broadcast Service in Anonymous Distributed Systems with Fair Lossy Communication Channels
Año:2015
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
Fault-tolerant broadcast is a fundamental service in distributed systems, by which processes can communicate with each other consistently and reliably. It has two main forms: Reliable Broadcast (RB) and Uniform Reliable Broadcast(URB). This service has been extensively investigated in non-anonymous distributed systems where processes have unique identi?ers, usually assume the communication chan- nels are reliable, which is not always the case in real systems. In this paper, the fault-tolerant broadcast service is studied in an anonymous asynchronous message passing distributed system model with fair lossy communication chan- nels. Firstly, two simple and non-quiescent algorithms implementing RB and URB are given. Secondly, two new classes of failure detectors A? and AP? are proposed. Finally, with the information provided by A? and AP?, quiescent algorithms for both RB and URB are given.
Internacional
Si
Nombre congreso
34th Annual ACM Symposium on Principles of Distributed Computing
Tipo de participación
960
Lugar del congreso
San Sebastián
Revisores
Si
ISBN o ISSN
978-1-4503-3617-8
DOI
10.1145/2767386.2767443
Fecha inicio congreso
21/07/2015
Fecha fin congreso
23/07/2015
Desde la página
203
Hasta la página
205
Título de las actas
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing
Esta actividad pertenece a memorias de investigación
Participantes
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