{rfName}
Fa

Indexado en

Citaciones

26

Altmetrics

Investigadores/as Institucionales

Arevalo, SergioAutor o CoautorJimenez, ErnestoAutor (correspondencia)

Compartir

9 de junio de 2019
Publicaciones
>
Artículo
No

Failure detectors in homonymous distributed systems (with an application to consensus)

Publicado en: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING. 83 83-95 - 2015-09-01 83(), DOI: 10.1016/j.jpdc.2015.05.007

Autores:

Arévalo, S; Anta, AF; Imbs, D; Jiménez, E; Raynal, M
[+]

Afiliaciones

EPN, Quito, Ecuador - Autor o Coautor
Inst IMDEA Networks, Madrid 28918, Spain - Autor o Coautor
Univ Bremen, Dept Math, D-28334 Bremen, Germany - Autor o Coautor
Univ Politecn Madrid, Madrid 28031, Spain - Autor o Coautor
Univ Rennes 1, Inst Univ France, F-35042 Rennes, France - Autor o Coautor
Univ Rennes 1, IRISA, F-35042 Rennes, France - Autor o Coautor
Ver más

Resumen

This paper is on homonymous distributed systems where processes are prone to crash failures and have no initial knowledge of the system membership (homonymous means that several processes may have the same identifier). New classes of failure detectors suited to these systems are first defined. Among them, the classes H Omega and H Sigma are introduced that are the homonymous counterparts of the classes Omega and Sigma, respectively. (Recall that the pair defines the weakest failure detector to solve consensus.) Then, the paper shows how H Omega and H Sigma can be implemented in homonymous systems without membership knowledge (under different synchrony requirements). Finally, two algorithms are presented that use these failure detectors to solve consensus in homonymous asynchronous systems where there is no initial knowledge of the membership. One algorithm solves consensus with < H Omega, H Sigma >, while the other uses only HQ, but needs a majority of correct processes. Observe that the systems with unique identifiers and anonymous systems are extreme cases of homonymous systems from which follows that all these results also apply to these systems. Interestingly, the new failure detector class H Omega can be implemented with partial synchrony (i.e., all messages sent after some bounded time GST will be received after at most an unknown bounded latency delta), while the analogous class A Omega defined for anonymous systems cannot be implemented (even in synchronous systems). Hence, the paper provides the first consensus algorithm for anonymous systems with this model of partial synchrony and a majority of correct processes. (C) 2015 Elsevier Inc. All rights reserved.
[+]

Palabras clave

Agreement problemAnonymous networksAsynchronyConsensusDistributed computabilityFailure detectorHomonymous systemsMessage-passingProcess crash

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 JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING debido a la progresión y el buen impacto que ha alcanzado en los últimos años, según la agencia Scopus (SJR), se ha convertido en una referencia en su campo. En el año de publicación del trabajo, 2015, se encontraba en la posición , consiguiendo con ello situarse como revista Q1 (Primer Cuartil), en la categoría Computer Networks and Communications. Destacable, igualmente, el hecho de que la Revista está posicionada por encima del Percentil 90.

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-24:

  • WoS: 12
  • Scopus: 12
[+]

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-24:

  • 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: 21 (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:

  • Asignación de un Handle/URN como identificador dentro del Depósito en el Repositorio Institucional: https://oa.upm.es/40480/

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: 421
  • Descargas: 342
[+]

Análisis de liderazgo de los autores institucionales

Este trabajo se ha realizado con colaboración internacional, concretamente con investigadores de: Ecuador; France; Germany.

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: Primer Autor (AREVALO VIÑUALES, SERGIO) .

el autor responsable de establecer las labores de correspondencia ha sido JIMENEZ MERINO, JOSE ERNESTO.

[+]

Reconocimientos ligados al ítem

This work was partially supported by SENESCYT, Ecuador, and the Spanish Research Council (MICCIN) under project BigDataPaaS (TIN2013-46883), and by the Regional Government of Madrid (CM) under project Cloud4BigData (S2013/ICE-2894) cofunded by FSE & FEDER.
[+]