{rfName}
Un

Altmetrics

Analysis of institutional authors

Jimenez Merino, Jose ErnestoCorresponding AuthorLópez-Presa JlAuthorPatiño-Martínez MAuthor

Share

December 12, 2022
Publications
>
Article
No

Uniform atomic broadcast and consensus in fully anonymous synchronous systems with crash failures

Publicated to: Computing. 105 (6): 1165-1187 - 2023-01-01 105(6), DOI: 10.1007/s00607-022-01135-9

Authors:

Jimenez, Ernesto; Luis Lopez-Presa, Jose; Patino-Martinez, Marta
[+]

Affiliations

Univ Politecn Madrid, Calle Ramiro de MAeztu 7, Madrid 28040, Spain - Author
Universidad Politécnica de Madrid - Author

Abstract

Uniform Atomic Broadcast is one of the most important fault-tolerant communication abstractions for distributed systems. It ensures that processes deliver messages in the same order, even when processes may fail by crashing. On the other hand, Uniform Consensus is a fundamental abstraction in fault-tolerant distributed systems. It guarantees that, despite of failures by crashing, the processes decide on the same value among those proposed by all the processes in the system. These two abstractions have been extensively studied in the literature over the years. Traditionally, works on Uniform Atomic Broadcast and Consensus focus on classic systems, that is, systems where the processes have a univocal identity. Due to its advantages in security, among other properties, a different line has emerged to study these two abstractions in anonymous distributed systems where processes are indistinguishable because they do not have identifiers or any other way to tell them apart. So far, in these anonymous systems, Uniform Atomic Broadcast and Consensus have been studied considering the knowledge of two important parameters: f and n. The parameter f represents the maximum number of processes that can fail by crashing in an execution. The other parameter n indicates the total number of processes in the system. It is easy to see that these two parameters are also very important regarding security problems. This knowledge about the total number of processes (n) or the maximum number of processes that can fail (f) may compromise the security of the system. In this paper we study, for the first time in the literature, these two important problems in fully anonymous systems, that is, not only where processes are anonymous, but where the values of f and n are totally unknown. Although it is known in the literature that many agreement problems are impossible to solve in anonymous systems (even if n and f are known), we present in this paper algorithms to solve both abstractions in fully anonymous synchronous systems and we also present algorithms to show that they are also equivalent problems in these fully anonymous synchronous systems, just as they are in classical systems, as is well known in the literature.
[+]

Keywords

algorithmsanonymous systemsatomic broadcastcommunicationcrash failuresdetectorssynchronous distributed systemsunknown maximum number of failuresunknown size of membershipAnonymous systemsAtomic broadcastConsensusCrash failuresNetworksSynchronous distributed systemsUnknown maximum number of failuresUnknown size of membership

Quality index

Bibliometric impact. Analysis of the contribution and dissemination channel

The work has been published in the journal 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, 2023, it was in position , thus managing to position itself as a Q1 (Primer Cuartil), in the category Numerical Analysis.

[+]

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 2025-12-20:

  • 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: 2 (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/86692/

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: 116
  • Downloads: 25
[+]

Leadership analysis of institutional authors

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 (Jiménez E) and Last Author (PATIÑO MARTINEZ, MARTA).

the authors responsible for correspondence tasks have been JIMENEZ MERINO, JOSE ERNESTO and Jiménez E.

[+]