{rfName}
Co

Indexado en

Licencia y uso

Icono OpenAccess

Citaciones

5

Altmetrics

Investigadores/as Institucionales

Arevalo, SergioAutor o CoautorJimenez, ErnestoAutor (correspondencia)Mengual, LuisAutor o Coautor

Compartir

9 de junio de 2019
Publicaciones
>
Artículo
Sí

Communication-efficient and crash-quiescent Omega with unknown membership

Publicado en: INFORMATION PROCESSING LETTERS. 111 (4): 194-199 - 2011-01-15 111(4), DOI: 10.1016/j.ipl.2010.11.012

Autores:

Arévalo, S; Jiménez, E; Larrea, M; Mengual, L
[+]

Afiliaciones

Univ Basque Country, San Sebastian 20018, Spain - Autor o Coautor
Univ Politecn Madrid, EUI, Madrid 28031, Spain - Autor o Coautor
Univ Politecn Madrid, FI, Boadilla Del Monte 28660, Spain - Autor o Coautor
Ver más

Resumen

The failure detector class Omega (Omega) provides an eventual leader election functionality. i.e., eventually all correct processes permanently trust the same correct process. An algorithm is communication-efficient if the number of links that carry messages forever is bounded by n, being n the number of processes in the system. It has been defined that an algorithm is crash-quiescent if it eventually stops sending messages to crashed processes. In this regard, it has been recently shown the impossibility of implementing Omega crash quiescently without a majority of correct processes. We say that the membership is unknown if each process p(i) only knows its own identity and the number of processes in the system (that is, i and n), but p(i) does not know the identity of the rest of processes of the system. There is a type of link (denoted by ADD link) in which a bounded (but unknown) number of consecutive messages can be delayed or lost. In this work we present the first implementation (to our knowledge) of Omega in partially synchronous systems with ADD links and with unknown membership. Furthermore, it is the first implementation of Omega that combines two very interesting properties: communication-efficiency and crash-quiescence when the majority of processes are correct. Finally, we also obtain with the same algorithm a failure detector (lozenge(P) over bar) such that every correct process eventually and permanently outputs the set of all correct processes. (C) 2010 Elsevier B.V. All rights reserved.
[+]

Palabras clave

ConsensusDistributed computingFault toleranceUnreliable failure detectors

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 INFORMATION PROCESSING LETTERS 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, 2011, se encontraba en la posición , consiguiendo con ello situarse como revista Q2 (Segundo Cuartil), en la categoría Signal Processing. Destacable, igualmente, el hecho de que la Revista está posicionada en el Cuartil Q4 para la agencia WoS (JCR) en la categoría Computer Science, Information Systems.

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: 2
  • Scopus: 3
[+]

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: 10 (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/11243/

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: 727
  • Descargas: 472
[+]

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: Primer Autor (AREVALO VIÑUALES, SERGIO) y Último Autor (MENGUAL GALAN, LUIS).

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

[+]

Reconocimientos ligados al ítem

Research partially supported by the Spanish Research Council (MCel), under grant TIN2010-19077, the Basque Government, under grants S-PE09UN50 and IT395-10, and the Comunidad de Madrid, under grant S2009/TIC-1692.
[+]