Cover Image

Time Complexity of Broadcast and Consensus for Randomized Oblivious Message Adversaries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	El-Hayek, Antoine, Henzinger, Monika, Schmid, Stefan
Format:	Preprint
Published:	2023
Subjects:	Distributed, Parallel, and Cluster Computing Networking and Internet Architecture Social and Information Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Local Fast Rerouting with Low Congestion: A Randomized Approach
by: Bankhamer, Gregor, et al.
Published: (2020)

A New Broadcast Primitive for BFT Protocols
by: Drijvers, Manu, et al.
Published: (2024)

Revolutionizing Datacenter Networks via Reconfigurable Topologies
by: Avin, Chen, et al.
Published: (2025)

Revisiting Bruck: Phase-Efficient All-to-All Communication in Reconfigurable Networks
by: Juerss, Anton, et al.
Published: (2026)

Optimal Oblivious Load-Balancing for Sparse Traffic in Large-Scale Satellite Networks
by: Ramakanth, Rudrapatna Vallabh, et al.
Published: (2026)

Trivance: Latency-Optimal AllReduce by Shortcutting Multiport Networks
by: Juerss, Anton, et al.
Published: (2026)

A New Broadcast Model for Several Network Topologies
by: Lu, Hongbo, et al.
Published: (2025)

Ethereal: Divide and Conquer Network Load Balancing in Large-Scale Distributed Training
by: Addanki, Vamsi, et al.
Published: (2024)

ZipperChain: Transmuting Trusted Third-Party Services Into Trustless Atomic Broadcast
by: Bjornsson, Matteo, et al.
Published: (2025)

Short-circuiting Rings for Low-Latency AllReduce
by: Hammer, Sarah-Michelle, et al.
Published: (2025)

Grassroots Platforms with Atomic Transactions: Social Networks, Cryptocurrencies, and Democratic Federations
by: Shapiro, Ehud
Published: (2025)

Performance Evaluation of Brokerless Messaging Libraries
by: La Corte, Lorenzo, et al.
Published: (2025)

Selecting Relay Nodes Based on Evaluation Results to Enhance P2P Broadcasting Efficiency
by: Huang, Chunlin
Published: (2024)

Fully Decentralised Consensus for Extreme-scale Blockchain
by: Abdi, Siamak, et al.
Published: (2025)

Legible Consensus: Topology-Aware Quorum Geometry for Asymmetric Networks
by: Mason, Tony
Published: (2026)

Two-Fold Byzantine Fault Tolerance Algorithm: Byzantine Consensus in Blockchain
by: Shakournia, Mohammad R., et al.
Published: (2025)

1.5 Million Messages Per Second on 3 Machines: Benchmarking and Latency Optimization of Apache Pulsar at Enterprise Scale
by: Mukkolakkal, Muhamed Ramees Cheriya
Published: (2026)

DRDST: Low-latency DAG Consensus through Robust Dynamic Sharding and Tree-broadcasting for IoV
by: Chen, Runhua, et al.
Published: (2024)

SplitSim: Large-Scale Simulations for Evaluating Network Systems Research
by: Li, Hejing, et al.
Published: (2024)

Accelerating the Operation of Complex Workflows through Standard Data Interfaces
by: Paul, Taylor, et al.
Published: (2024)

Flooding with Absorption: An Efficient Protocol for Heterogeneous Bandits over Complex Networks
by: Lee, Junghyun, et al.
Published: (2023)

Efficient Data Management for IPFS dApps
by: Estrada-Galiñanes, Vero, et al.
Published: (2024)

Real-Time Scheduling for 802.1Qbv Time-Sensitive Networking (TSN): A Systematic Review and Experimental Study
by: Xue, Chuanyu, et al.
Published: (2023)

Placing Timely Refreshing Services at the Network Edge
by: Li, Xishuo, et al.
Published: (2024)

Towards Timely Video Analytics Services at the Network Edge
by: Li, Xishuo, et al.
Published: (2024)

Accelerating Time-to-Science by Streaming Detector Data Directly into Perlmutter Compute Nodes
by: Welborn, Samuel S., et al.
Published: (2024)

Dynamic Edge Server Selection in Time-Varying Environments: A Reliability-Aware Predictive Approach
by: Burbano, Jaime Sebastian, et al.
Published: (2025)

Grassroots Systems: Concept, Examples, Implementation and Applications
by: Shapiro, Ehud
Published: (2023)

The Gossiping Insert-Eliminate Algorithm for Multi-Agent Bandits
by: Chawla, Ronshee, et al.
Published: (2020)

PANDAS: Peer-to-peer, Adaptive Networking for Data Availability Sampling within Ethereum Consensus Timebounds
by: Pigaglio, Matthieu, et al.
Published: (2025)

EdgeLoc: A Communication-Adaptive Parallel System for Real-Time Localization in Infrastructure-Assisted Autonomous Driving
by: Liu, Boyi, et al.
Published: (2024)

Real-Time In-Network Machine Learning on P4-Programmable FPGA SmartNICs with Fixed-Point Arithmetic and Taylor
by: Sada, Mohammad Firas, et al.
Published: (2025)

Capacity Scalability of LEO Constellations With Dynamic Link Failures
by: Li, Wei, et al.
Published: (2026)

Machine Learning-Driven Performance Analysis of Compressed Communication in Aerial-RIS Networks for Future 6G Networks
by: Khan, Muhammad Farhan, et al.
Published: (2025)

Approximate Wireless Communication for Lossy Gradient Updates in IoT Federated Learning
by: Ma, Xiang, et al.
Published: (2024)

Cordial Miners: Fast and Efficient Consensus for Every Eventuality
by: Keidar, Idit, et al.
Published: (2022)

Partially Synchronous BFT Consensus Made Practical in Wireless Networks
by: Liu, Shuo, et al.
Published: (2024)

On the Resilience of Fast Failover Routing Against Dynamic Link Failures
by: Dai, Wenkai, et al.
Published: (2024)

Efficient All-to-All Collective Communication Schedules for Direct-Connect Topologies
by: Basu, Prithwish, et al.
Published: (2023)

OptiReduce: Resilient and Tail-Optimal AllReduce for Distributed Deep Learning in the Cloud
by: Warraich, Ertza, et al.
Published: (2023)