Showing cs.DCShow all
2 papers · 1 filter
cs.DC2025
Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
Dariusz R. Kowalski, Jan Olkowski
Load balancing is among the basic primitives in distributed computing. In this paper, we consider this problem when executed locally on a network with nodes prone to failures. We s…
cs.DC2024
Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
Mohammad T. Hajiaghayi, Dariusz R. Kowalski, Jan Olkowski
We study the problem of reaching agreement in a synchronous distributed system by autonomous parties, when the communication links from/to faulty parties can omit messages. The…