Brief announcement: fault-tolerant broadcast service in anonymous distributed systems with fair lossy communication channels

Tang, Jian; Larrea, Mikel; Arévalo Viñuales, Sergio y Jiménez Merino, José Ernesto (2015). Brief announcement: fault-tolerant broadcast service in anonymous distributed systems with fair lossy communication channels. En: "2015 ACM Symposium on Principles of Distributed Computing", 21-23 Jul 2015, San Sebastián. ISBN 978-1-4503-3617-8. pp. 203-205. https://doi.org/10.1145/2767386.2767443.

Descripción

Título: Brief announcement: fault-tolerant broadcast service in anonymous distributed systems with fair lossy communication channels
Autor/es:
  • Tang, Jian
  • Larrea, Mikel
  • Arévalo Viñuales, Sergio
  • Jiménez Merino, José Ernesto
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 2015 ACM Symposium on Principles of Distributed Computing
Fechas del Evento: 21-23 Jul 2015
Lugar del Evento: San Sebastián
Título del Libro: PODC '15 ACM Symposium on Principles of Distributed Computing
Fecha: 2015
ISBN: 978-1-4503-3617-8
Volumen: 1
Materias:
Palabras Clave Informales: Anonymous; Reliable broadcast; Failure detector; Quiescent
Escuela: E.T.S. de Ingenieros Informáticos (UPM)
Departamento: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
Pdf - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (311kB) | Vista Previa

Resumen

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.

Proyectos asociados

TipoCódigoAcrónimoResponsableTítulo
Gobierno de EspañaTIN2013-46883-PSin especificarUniversidad Politécnica de MadridBIGDATAPAAS: UNA PLATAFORMA COMO SERVICIO PARA BIG DATA
Comunidad de MadridS2013/ICE-2894CLOUD4BIGDATA.Sin especificarEfficient Cloud and BigData. Infrastructure.

Más información

ID de Registro: 41547
Identificador DC: http://oa.upm.es/41547/
Identificador OAI: oai:oa.upm.es:41547
Identificador DOI [BETA]: 10.1145/2767386.2767443
URL Oficial: http://dl.acm.org/citation.cfm?doid=2767386.2767443
Depositado por: Memoria Investigacion
Depositado el: 23 Ene 2017 15:12
Ultima Modificación: 23 Ene 2017 15:12
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM