{rfName}
Fa

Indexed in

Citations

26

Altmetrics

Analysis of institutional authors

Arevalo, SergioAuthorJimenez, ErnestoCorresponding Author

Share

June 9, 2019
Publications
>
Article
No

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

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

Authors:

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

Affiliations

EPN, Quito, Ecuador - Author
Inst IMDEA Networks, Madrid 28918, Spain - Author
Univ Bremen, Dept Math, D-28334 Bremen, Germany - Author
Univ Politecn Madrid, Madrid 28031, Spain - Author
Univ Rennes 1, Inst Univ France, F-35042 Rennes, France - Author
Univ Rennes 1, IRISA, F-35042 Rennes, France - Author
See more

Abstract

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.
[+]

Keywords

Agreement problemAnonymous networksAsynchronyConsensusDistributed computabilityFailure detectorHomonymous systemsMessage-passingProcess crash

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING due to its progression and the good impact it has achieved in recent years, according to the agency Scopus (SJR), it has become a reference in its field. In the year of publication of the work, 2015, it was in position , thus managing to position itself as a Q1 (Primer Cuartil), in the category Computer Networks and Communications. Notably, the journal is positioned above the 90th percentile.

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

Impact and social visibility

From the perspective of influence or social adoption, and based on metrics associated with mentions and interactions provided by agencies specializing in calculating the so-called "Alternative or Social Metrics," we can highlight as of 2026-04-25:

  • The use of this contribution in bookmarks, code forks, additions to favorite lists for recurrent reading, as well as general views, indicates that someone is using the publication as a basis for their current work. This may be a notable indicator of future more formal and academic citations. This claim is supported by the result of the "Capture" indicator, which yields a total of: 21 (PlumX).

It is essential to present evidence supporting full alignment with institutional principles and guidelines on Open Science and the Conservation and Dissemination of Intellectual Heritage. A clear example of this is:

  • Assignment of a Handle/URN as an identifier within the deposit in the Institutional Repository: https://oa.upm.es/40480/

As a result of the publication of the work in the institutional repository, statistical usage data has been obtained that reflects its impact. In terms of dissemination, we can state that, as of

  • Views: 421
  • Downloads: 342
[+]

Leadership analysis of institutional authors

This work has been carried out with international collaboration, specifically with researchers from: Ecuador; France; Germany.

There is a significant leadership presence as some of the institution’s authors appear as the first or last signer, detailed as follows: First Author (AREVALO VIÑUALES, SERGIO) .

the author responsible for correspondence tasks has been JIMENEZ MERINO, JOSE ERNESTO.

[+]

Awards linked to the item

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.
[+]