Cover Image

Stabilizing Consensus is Impossible in Lossy Iterated Immediate Snapshot Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Felber, Stephan, Galeana, Hugo Rincon
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing C.2.4; F.2.0; G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Topological Characterization of Stabilizing Consensus
by: Schmid, Ulrich, et al.
Published: (2024)

A Sheaf-Theoretic Characterization of Tasks in Distributed Systems
by: Felber, Stephan, et al.
Published: (2025)

A Sufficient Epistemic Condition for Solving Stabilizing Agreement
by: Cignarale, Giorgio, et al.
Published: (2024)

Network Abstractions for Characterizing Communication Requirements in Asynchronous Distributed Systems
by: Galeana, Hugo Rincon, et al.
Published: (2023)

Relaxation for Efficient Asynchronous Queues
by: Baldwin, Samuel, et al.
Published: (2025)

A Preliminary Model of Coordination-free Consistency
by: Li, Shulu, et al.
Published: (2025)

Clock Synchronization Is Almost Impossible with Bounded Memory
by: Charron-Bost, Bernadette, et al.
Published: (2024)

Verifying In-Network Computing Systems for Design Risks
by: Bai, Tianyu, et al.
Published: (2026)

Proof of Useful Attestation: A Consensus Primitive for Attestation-Native Chains
by: Stefanović, Stefan
Published: (2026)

Pioplat: A Scalable, Low-Cost Framework for Latency Reduction in Ethereum Blockchain
by: Wang, Ke, et al.
Published: (2024)

Amnesiac Flooding: Easy to break, hard to escape
by: Austin, Henry, et al.
Published: (2025)

Obfuscated Consensus
by: Aspnes, James, et al.
Published: (2025)

An Analysis of Avalanche Consensus
by: Amores-Sesar, Ignacio, et al.
Published: (2024)

Self-Stabilizing Weakly Byzantine Perpetual Gathering of Mobile Agents
by: Hirose, Jion, et al.
Published: (2025)

Heaven & Hell II: Scale Laws and Robustness in One-Step Heaven-Hell Consensus
by: Aghanya, Nnamdi Daniel, et al.
Published: (2025)

A Selective Homomorphic Encryption Approach for Faster Privacy-Preserving Federated Learning
by: Korkmaz, Abdulkadir, et al.
Published: (2025)

Shipwright: Proving liveness of distributed systems with Byzantine participants
by: Leung, Derek, et al.
Published: (2025)

Scalable overset computation between a forest-of-octrees- and an arbitrary distributed parallel mesh
by: Brandt, Hannes, et al.
Published: (2026)

Topology-Based Reconstruction Prevention for Decentralised Learning
by: Dekker, Florine W., et al.
Published: (2023)

Towards Policy-Enabled Multi-Hop Routing for Cross-Chain Message Delivery
by: Rezaei, Amin, et al.
Published: (2026)

dpBento: Benchmarking DPUs for Data Processing
by: Hu, Jiasheng, et al.
Published: (2025)

SkyNomad: On Using Multi-Region Spot Instances to Minimize AI Batch Job Cost
by: Li, Zhifei, et al.
Published: (2026)

Distributed Recoverable Sketches (Extended Version)
by: Cohen, Diana, et al.
Published: (2025)

Intersections of Web3 and AI -- View in 2024
by: Hyland-Wood, David, et al.
Published: (2024)

Artifact Evaluation for Distributed Systems: Current Practices and Beyond
by: Sedghpour, Mohammad Reza Saleh, et al.
Published: (2024)

NotebookOS: A Replicated Notebook Platform for Interactive Training with On-Demand GPUs
by: Carver, Benjamin, et al.
Published: (2025)

Using a Market Economy to Provision Compute Resources Across Planet-wide Clusters
by: Stokely, Murray, et al.
Published: (2025)

Dodoor: Efficient Randomized Decentralized Scheduling with Load Caching for Heterogeneous Tasks and Clusters
by: Da, Wei, et al.
Published: (2025)

Generic Multicast (Extended Version)
by: Bolina, José Augusto, et al.
Published: (2024)

A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique
by: Lingas, Andrzej
Published: (2024)

Knowledge Graphs-Driven Intelligence for Distributed Decision Systems
by: Napoli, Rosario, et al.
Published: (2026)

Restless reachability problems in temporal graphs
by: Thejaswi, Suhas, et al.
Published: (2020)

In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs
by: Casteigts, Arnaud, et al.
Published: (2023)

Simple, strict, proper, happy: A study of reachability in temporal graphs
by: Casteigts, Arnaud, et al.
Published: (2022)

Studying the Effect of Schedule Preemption on Dynamic Task Graph Scheduling
by: Khodabandehlou, Mohammadali, et al.
Published: (2026)

GPUnion: Autonomous GPU Sharing on Campus
by: Li, Yufang, et al.
Published: (2025)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
by: Balliu, Alkida, et al.
Published: (2023)

Combining Serverless and High-Performance Computing Paradigms to support ML Data-Intensive Applications
by: Staylor, Mills, et al.
Published: (2025)

Deep RC: A Scalable Data Engineering and Deep Learning Pipeline
by: Sarker, Arup Kumar, et al.
Published: (2025)

Design and Implementation of an Analysis Pipeline for Heterogeneous Data
by: Sarker, Arup Kumar, et al.
Published: (2024)