{rfName}
Un

Altmetrics

Anàlisi d'autories institucional

Jimenez Merino, Jose ErnestoAutor (correspondència)López-Presa JlAutor o coautorPatiño-Martínez MAutor o coautor

Compartir

12 dedesembre de 2022
Publicacions
>
Article
No

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

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

Autors:

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

Afiliacions

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

Resum

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

Paraules clau

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

Indicis de qualitat

Impacte bibliomètric. Anàlisi de la contribució i canal de difusió

El treball ha estat publicat a la revista Computing a causa de la seva progressió i el bon impacte que ha aconseguit en els últims anys, segons l'agència Scopus (SJR), s'ha convertit en una referència en el seu camp. A l'any de publicació del treball, 2023, es trobava a la posició , aconseguint així situar-se com a revista Q1 (Primer Cuartil), en la categoria Numerical Analysis.

[+]

Impacte i visibilitat social

Des de la dimensió d'influència o adopció social, i prenent com a base les mètriques associades a les mencions i interaccions proporcionades per agències especialitzades en el càlcul de les denominades "Mètriques Alternatives o Socials", podem destacar a data 2025-12-19:

  • L'ús d'aquesta aportació en marcadors, bifurcacions de codi, afegits a llistes de favorits per a una lectura recurrent, així com visualitzacions generals, indica que algú està fent servir la publicació com a base del seu treball actual. Això pot ser un indicador destacat de futures cites més formals i acadèmiques. Aquesta afirmació està avalada pel resultat de l'indicador "Capture", que aporta un total de: 2 (PlumX).

És fonamental presentar evidències que recolzin l'alineació plena amb els principis i directrius institucionals sobre Ciència Oberta i la Conservació i Difusió del Patrimoni Intel·lectual. Un clar exemple d'això és:

  • Assignació d'un Handle/URN com a identificador dins del Dipòsit en el Repositori Institucional: https://oa.upm.es/86692/

Com a resultat de la publicació del treball en el repositori institucional, s'han obtingut dades estadístiques d'ús que reflecteixen el seu impacte. En termes de difusió, podem afirmar que, fins a la data

  • Visualitzacions: 116
  • Descàrregues: 25
[+]

Anàlisi del lideratge dels autors institucionals

Hi ha un lideratge significatiu, ja que alguns dels autors pertanyents a la institució apareixen com a primer o últim signant, es pot apreciar en el detall: Primer Autor (Jiménez E) i Últim Autor (PATIÑO MARTINEZ, MARTA).

els autors responsables d'establir les tasques de correspondència han estat JIMENEZ MERINO, JOSE ERNESTO i Jiménez E.

[+]