Cover Image

Tight Conditions for Binary-Output Tasks under Crashes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Albouy, Timothé, Anta, Antonio Fernández, Georgiou, Chryssis, Nicolaou, Nicolas, Wang, Junlang
Format:	Preprint
Published:	2025
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Decidability of Distributed Tasks with Output Sets under Asynchrony and Any Number of Crashes
by: Albouy, Timothé, et al.
Published: (2026)

AMECOS: A Modular Event-based Framework for Concurrent Object Specification
by: Albouy, Timothé, et al.
Published: (2024)

Ares II: Tracing the Flaws of a (Storage) God
by: Georgiou, Chryssis, et al.
Published: (2024)

Byzantine-Tolerant Consensus in GPU-Inspired Shared Memory
by: Georgiou, Chryssis, et al.
Published: (2025)

A Modular Approach to Construct Signature-Free BRB Algorithms under a Message Adversary
by: Albouy, Timothé, et al.
Published: (2022)

Near-Optimal Communication Byzantine Reliable Broadcast under a Message Adversary
by: Albouy, Timothé, et al.
Published: (2023)

Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free
by: Albouy, Timothé, et al.
Published: (2024)

The Task Completion Problem and its Application to Crash-Resilient Computation
by: Fischer, Orr, et al.
Published: (2026)

Context Adaptive Cooperation
by: Albouy, Timothé, et al.
Published: (2023)

CrashEventLLM: Predicting System Crashes with Large Language Models
by: Mudgal, Priyanka, et al.
Published: (2024)

A Decentralized Sequencer and Data Availability Committee for Rollups Using Set Consensus
by: Capretto, Margarita, et al.
Published: (2025)

Tight Bounds on Window Size and Time for Single-Agent Graph Exploration under T-Interval Connectivity
by: Sudo, Yuichi, et al.
Published: (2026)

Unix Tools and the FITO Category Mistake: Crash Consistency and the Protocol Nature of Persistence
by: Borrill, Paul
Published: (2026)

Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
by: Karmegam, Arivarasan, et al.
Published: (2026)

Tight Lower Bounds in the Supported LOCAL Model
by: Balliu, Alkida, et al.
Published: (2024)

Auditing without Leaks Despite Curiosity
by: Attiya, Hagit, et al.
Published: (2025)

Automating Multi-Tenancy Performance Evaluation on Edge Compute Nodes
by: Georgiou, Joanna, et al.
Published: (2025)

Rise and Shine Efficiently! Tight Bounds for Adversarial Wake-up
by: Robinson, Peter, et al.
Published: (2024)

MPI Malleability Validation under Replayed Real-World HPC Conditions
by: Iserte, S., et al.
Published: (2026)

Tight Bounds on Channel Reliability via Generalized Quorum Systems (Extended Version)
by: Naser-Pastoriza, Alejandro, et al.
Published: (2025)

QoE-oriented Dependent Task Scheduling under Multi-dimensional QoS Constraints over Distributed Networks
by: Fan, Xuwei, et al.
Published: (2023)

Bounding Distance Between Outputs in Distributed Lattice Agreement
by: Rasheed, Abdullah, et al.
Published: (2025)

An Almost Tight Lower Bound for Plurality Consensus with Undecided State Dynamics in the Population Protocol Model
by: El-Hayek, Antoine, et al.
Published: (2025)

Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors
by: Bonamy, Marthe, et al.
Published: (2025)

Understanding Data Movement in Tightly Coupled Heterogeneous Systems: A Case Study with the Grace Hopper Superchip
by: Fusco, Luigi, et al.
Published: (2024)

INSPIRIT: Optimizing Heterogeneous Task Scheduling through Adaptive Priority in Task-based Runtime Systems
by: Wang, Yiqing, et al.
Published: (2024)

The Distributed Complexity Landscape on Trees Depends on the Knowledge About the Network Size
by: Balliu, Alkida, et al.
Published: (2026)

CFT-Forensics: High-Performance Byzantine Accountability for Crash Fault Tolerant Protocols
by: Tang, Weizhao, et al.
Published: (2023)

SLO-Aware Task Offloading within Collaborative Vehicle Platoons
by: Sedlak, Boris, et al.
Published: (2024)

A Reinforcement Learning-Driven Task Scheduling Algorithm for Multi-Tenant Distributed Systems
by: Zhang, Xiaopei, et al.
Published: (2025)

WRATH: Workload Resilience Across Task Hierarchies in Task-based Parallel Programming Frameworks
by: Zhou, Sicheng, et al.
Published: (2025)

The GA4GH Task Execution API: Enabling Easy Multi Cloud Task Execution
by: Kanitz, Alexander, et al.
Published: (2024)

Ponder: Online Prediction of Task Memory Requirements for Scientific Workflows
by: Lehmann, Fabian, et al.
Published: (2024)

Collaborative Inference in DNN-based Satellite Systems with Dynamic Task Streams
by: Guan, Jinglong, et al.
Published: (2023)

GCAPS: GPU Context-Aware Preemptive Priority-based Scheduling for Real-Time Tasks
by: Wang, Yidi, et al.
Published: (2024)

Multi-Path Bound for DAG Tasks
by: He, Qingqiang, et al.
Published: (2023)

Colorless Tasks and Extension-Based Proofs
by: Shi, Yusong, et al.
Published: (2023)

OPTIMUM-DERAM: Highly Consistent, Scalable, and Secure Multi-Object Memory using RLNC
by: Nicolaou, Nicolas, et al.
Published: (2026)

Preemption Aware Task Scheduling for Priority and Deadline Constrained DNN Inference Task Offloading in Homogeneous Mobile-Edge Networks
by: Cotter, Jamie, et al.
Published: (2025)

Distributed Approximation Algorithms for Minimum Dominating Set in Locally Nice Graphs
by: Bonamy, Marthe, et al.
Published: (2025)