Wait-Free Universality of Consensus in the Infinite Arrival Model (original) (raw)

Brief Announcement: Wait-Free Universality of Consensus in the Infinite Arrival Model

Achour Mostefaoui

Leibniz-Zentrum für Informatik (Schloss Dagstuhl), 2019

View PDFchevron_right

What Can Be Done with Consensus Number One: Relaxed Queues and Stacks

Armando Molina Castañeda

ArXiv, 2020

View PDFchevron_right

Conditions on input vectors for consensus solvability in asynchronous distributed systems

Achour Mostefaoui, Sergio Rajsbaum

Journal of the ACM, 2003

View PDFchevron_right

N-Consensus is the Second Strongest Object for N + 1 Processes

Petr Kuznetsov

Lecture Notes in Computer Science, 2007

View PDFchevron_right

Wait-free linearizable queue implementations

Matei David

2004

View PDFchevron_right

Consensus in anonymous asynchronous systems with crash-recovery and omission failures

José Luis López-Presa

Computing, 2021

View PDFchevron_right

Extending the Wait-free Hierarchy to Multi-Threaded Systems

Achour Mostefaoui

Proceedings of the 39th Symposium on Principles of Distributed Computing, 2020

View PDFchevron_right

Distributed Consensus, revisited

Massimo Merro

Acta Informatica, 2007

View PDFchevron_right

Common2 extended to stacks and unbounded concurrency

Eli Gafni

Distributed Computing, 2007

View PDFchevron_right

Nontrivial and universal helping for wait-free queues and stacks

Armando CASTAÑEDA

Journal of Parallel and Distributed Computing, 2018

View PDFchevron_right

An Efficient Universal Construction for Message-Passing Systems

Partha Dutta

2002

View PDFchevron_right

Wait-Free Linearizable Implementation of a Distributed Shared Memory (Algorithm Engineering as a New Paradigm)

Toshimitsu Masuzawa

View PDFchevron_right

Simple CHT: A new derivation of the weakest failure detector for consensus

Petr Kuznetsov

View PDFchevron_right

Consensus in Asynchronous Distributed Systems: A Concise Guided Tour

Achour Mostefaoui

Lecture Notes in Computer Science, 2000

View PDFchevron_right

The concurrency hierarchy, and algorithms for unbounded concurrency

Eli Gafni

Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, 2001

View PDFchevron_right

A Simple Object that Spans the Whole Consensus Hierarchy

Achour Mostefaoui

arXiv (Cornell University), 2018

View PDFchevron_right

Brief Announcement: Revisiting Consensus Protocols through Wait-Free Parallelization

SUYASH GUPTA

2019

View PDFchevron_right

Implementation of a wait-free synchronization primitive that solves n-process consensus

Larry Rudolph

Information Processing Letters, 1989

View PDFchevron_right

Revisiting consensus protocols through wait-free parallelization

suyash gupta

2019

View PDFchevron_right

Initial failures in distributed computations

Shmuel Katz

International Journal of Parallel Programming, 1989

View PDFchevron_right

Byzantine Consensus In Asynchronous Message-Passing Systems: a Survey

Miguel Correia

Algorithms

View PDFchevron_right

Universal constructions that ensure disjoint-access parallelism and wait-freedom

Panagiota Fatourou

2012

View PDFchevron_right

Atomic Broadcast In Asynchronous Crash-Recovery Distributed Systems

Luis Rodrigues

icdcs, 2000

View PDFchevron_right

Sticky bits and universality of consensus

Serge Plotkin

Proceedings of the eighth annual ACM Symposium on Principles of distributed computing - PODC '89

View PDFchevron_right

Computing global functions in asynchronous distributed systems with perfect failure detectors

Achour Mostefaoui

IEEE Transactions on Parallel and Distributed Systems, 2000

View PDFchevron_right

Update Consistency for Wait-Free Concurrent Objects

Achour Mostefaoui

2015 IEEE International Parallel and Distributed Processing Symposium, 2015

View PDFchevron_right

With Finite Memory Consensus Is Easier Than Reliable Broadcast

Stéphane Devismes

Lecture Notes in Computer Science, 2008

View PDFchevron_right

Wait-free Algorithms: the Burden of the Past

Achour Mostefaoui

Research Square (Research Square), 2024

View PDFchevron_right

The gap in circumventing the impossibility of consensus

Petr Kuznetsov

Journal of Computer and System Sciences, 2008

View PDFchevron_right

A Wealth of Sub-Consensus Deterministic Objects

Eli Gafni

2018

View PDFchevron_right

A simple algorithmically reasoned characterization of wait-free computation (extended abstract)

Eli Gafni

Proceedings of the sixteenth annual ACM symposium on Principles of distributed computing - PODC '97, 1997

View PDFchevron_right

The unified structure of consensus

Yoram Moses

Proceedings of the seventeenth annual ACM symposium on Principles of distributed computing - PODC '98, 1998

View PDFchevron_right

Eventual leader election in infinite arrival message-passing system model with bounded concurrency

Roberto Baldoni

2010

View PDFchevron_right

One-Step Consensus Solvability

Toshimitsu Masuzawa

Lecture Notes in Computer Science, 2006

View PDFchevron_right

A Timing Assumption and Two t-Resilient Protocols for Implementing an Eventual Leader Service in Asynchronous Shared Memory Systems

Ernesto Landero Jimènez

Algorithmica, 2010

View PDFchevron_right