{rfName}
Im

Indexado en

Licencia y uso

Icono OpenAccess

Citaciones

11

Altmetrics

Investigadores/as Institucionales

Arevalo, SAutor o Coautor

Compartir

8 de enero de 2026
Publicaciones
>
Artículo
Sí

Implementing the weakest failure detector for solving the consensus problem

Publicado en: International Journal of Parallel, Emergent and Distributed Systems. 28 (6): 537-555 - 2013-01-01 28(6), DOI: 10.1080/17445760.2012.753180

Autores:

Larrea, M; Anta, AF; Arévalo, S
[+]

Afiliaciones

Inst IMDEA Networks - Autor o Coautor
Univ Basque Country, UPV EHU - Autor o Coautor
Univ Politecn Madrid - Autor o Coautor
Ver más

Resumen

The concept of unreliable failure detector was introduced by Chandra and Toueg as a mechanism that provides information about process failures. This mechanism has been used to solve several agreement problems, such as the consensus problem. In this paper, algorithms that implement failure detectors in partially synchronous systems are presented. First two simple algorithms of the weakest class to solve the consensus problem, namely the Eventually Strong class (lozenge S), are presented. While the first algorithm is wait-free, the second algorithm is f-resilient, where f is a known upper bound on the number of faulty processes. Both algorithms guarantee that, eventually, all the correct processes agree permanently on a common correct process, i.e. they also implement a failure detector of the class Omega (Omega). They are also shown to be optimal in terms of the number of communication links used forever. Additionally, a wait-free algorithm that implements a failure detector of the Eventually Perfect class (lozenge P) is presented. This algorithm is shown to be optimal in terms of the number of bidirectional links used forever.
[+]

Palabras clave

ConsensusDistributed computingFailure detectorFault-toleranceOmegaPartial synchronyTime-free

Indicios de calidad

Impacto bibliométrico. Análisis de la aportación y canal de difusión

El trabajo ha sido publicado en la revista International Journal of Parallel, Emergent and Distributed Systems, Q3 Agencia Scopus (SJR), su enfoque regional y su especialización en Computer Networks and Communications, le otorgan un reconocimiento lo suficientemente significativo en un nicho concreto del conocimiento científico a nivel internacional.

Independientemente del impacto esperado determinado por el canal de difusión, es importante destacar el impacto real observado de la propia aportación.

Según las diferentes agencias de indexación, el número de citas acumuladas por esta publicación hasta la fecha 2026-04-25:

  • WoS: 4
  • Scopus: 7
[+]

Impacto y visibilidad social

Desde la dimensión de Influencia o adopción social, y tomando como base las métricas asociadas a las menciones e interacciones proporcionadas por agencias especializadas en el cálculo de las denominadas “Métricas Alternativas o Sociales”, podemos destacar a fecha 2026-04-25:

  • La utilización de esta aportación en marcadores, bifurcaciones de código, añadidos a listas de favoritos para una lectura recurrente, así como visualizaciones generales, indica que alguien está usando la publicación como base de su trabajo actual. Esto puede ser un indicador destacado de futuras citas más formales y académicas. Tal afirmación es avalada por el resultado del indicador “Capture” que arroja un total de: 6 (PlumX).

Es fundamental presentar evidencias que respalden la plena alineación con los principios y directrices institucionales en torno a la Ciencia Abierta y la Conservación y Difusión del Patrimonio Intelectual. Un claro ejemplo de ello es:

  • El trabajo se ha enviado a una revista cuya política editorial permite la publicación en abierto Open Access.
  • Asignación de un Handle/URN como identificador dentro del Depósito en el Repositorio Institucional: https://oa.upm.es/25858/

Como resultado de la publicación del trabajo en el repositorio institucional, se han obtenido datos estadísticos de uso que reflejan su impacto. En términos de difusión, podemos afirmar que, hasta la fecha

  • Visualizaciones: 426
  • Descargas: 371
[+]

Análisis de liderazgo de los autores institucionales

Existe un liderazgo significativo ya que algunos de los autores pertenecientes a la institución aparecen como primer o último firmante, se puede apreciar en el detalle: Último Autor (AREVALO VIÑUALES, SERGIO).

[+]