English
Related papers

Related papers: Speeding up Consensus by Chasing Fast Decisions

200 papers

Despite the growing clinical adoption of large language models (LLMs), current approaches heavily rely on single model architectures. To overcome risks of obsolescence and rigid dependence on single model systems, we present a novel…

Artificial Intelligence · Computer Science 2025-06-24 Amit Kumthekar , Zion Tilley , Henry Duong , Bhargav Patel , Michael Magnoli , Ahmed Omar , Ahmed Nasser , Chaitanya Gharpure , Yevgen Reztzov

Consensus algorithms are deployed in the wide area to achieve high availability for geographically replicated applications. Wide-area consensus is challenging due to two main reasons: (1) low throughput due to the high latency overhead of…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-19 Pasindu Tennage , Antoine Desjardins , Eleftherios Kokoris Kogias

Financial exchanges are migrating to the cloud, but the best-effort nature of the public cloud is at odds with the stringent latency requirements of exchanges. We present Jasper, a system for meeting the networking requirements of financial…

Networking and Internet Architecture · Computer Science 2025-04-21 Muhammad Haseeb , Jinkun Geng , Daniel Duclos-Cavalcanti , Ulysses Butler , Xiyu Hao , Radhika Mittal , Srinivas Narayana , Anirudh Sivaraman

Digital money can be implemented efficiently by avoiding consensus. However, no-consensus implementations have drawbacks, as they cannot support smart contracts, and (even more fundamentally) they cannot deal with conflicting transactions.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-05 Jakub Sliwinski , Yann Vonlanthen , Roger Wattenhofer

Optimal design is a critical yet challenging task within many applications. This challenge arises from the need for extensive trial and error, often done through simulations or running field experiments. Fortunately, sequential optimal…

Machine Learning · Computer Science 2025-03-25 Xubo Yue , Raed Al Kontar , Albert S. Berahas , Yang Liu , Blake N. Johnson

Many community detection algorithms are inherently stochastic, leading to variations in their output depending on input parameters and random seeds. This variability makes the results of a single run of these algorithms less reliable.…

Social and Information Networks · Computer Science 2025-02-25 Yasamin Tabatabaee , Eleanor Wedell , Minhyuk Park , Tandy Warnow

Blockchain technology has advanced rapidly in recent years and is now widely used in a variety of fields. Blockchain appears to be one of the best solutions for managing massive heterogeneous devices while achieving advanced data security…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-05 Xu Yuan , Fang Luo , Muhammad Zeeshan Haider , Zhikui Chen , Yucheng Li

Future network services present a significant challenge for network providers due to high number and high variety of co-existing requirements. Despite many advancements in network architectures and management schemes, congested network…

Networking and Internet Architecture · Computer Science 2024-06-06 Neta Rozen-Schiff , Itzcak Pechtalt , Amit Navon , Leon Bruckman

HPC and Cloud have evolved independently, specializing their innovations into performance or productivity. Acceleration as a Service (XaaS) is a recipe to empower both fields with a shared execution platform that provides transparent access…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-10 Torsten Hoefler , Marcin Copik , Pete Beckman , Andrew Jones , Ian Foster , Manish Parashar , Daniel Reed , Matthias Troyer , Thomas Schulthess , Dan Ernst , Jack Dongarra

Distributed consensus, the ability to reach agreement in the face of failures and asynchrony, is a fundamental primitive for constructing reliable distributed systems from unreliable components. The Paxos algorithm is synonymous with…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-20 Heidi Howard , Richard Mortier

This paper presents a high-performance consensus protocol, Nezha, which can be deployed by cloud tenants without any support from their cloud provider. Nezha bridges the gap between protocols such as Multi-Paxos and Raft, which can be…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-25 Jinkun Geng , Anirudh Sivaraman , Balaji Prabhakar , Mendel Rosenblum

The state-of-the-art HotStuff operates an efficient pipeline in which a stable leader drives decisions with linear communication and two round-trips of message. However, the unifying proposing-voting pattern is not sufficient to improve the…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-22 Taining Cheng

Consensus planning is a method for coordinating decision making across complex systems and organizations, including complex supply chain optimization pipelines. It arises when large interdependent distributed agents (systems) share common…

Optimization and Control · Mathematics 2025-11-25 Alvaro Maggiar , Lee Dicker , Michael Mahoney

This work addresses the inherent issues of high latency in blockchains and low scalability in traditional consensus protocols. We present pod, a novel notion of consensus whose first priority is to achieve the physically-optimal latency of…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-05 Orestis Alpos , Bernardo David , Jakov Mitrovski , Odysseas Sofikitis , Dionysis Zindros

Existing approaches to tolerate Byzantine faults in geo-replicated environments require systems to execute complex agreement protocols over wide-area links and consequently are often associated with high response times. In this paper we…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-22 Michael Eischer , Tobias Distler

The recent surge of blockchain systems has renewed the interest in traditional Byzantine fault-tolerant consensus protocols. Many such consensus protocols have a primary-backup design in which an assigned replica, the primary, is…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-07 Suyash Gupta , Jelle Hellings , Mohammad Sadoghi

Distributed consensus is a key enabler for many distributed systems including distributed databases and blockchains. Canopus is a scalable distributed consensus protocol that ensures that live nodes in a system agree on an ordered sequence…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-06-18 S. Keshav , W. Golab , B. Wong , S. Rizvi , S. Gorbunov

The success of blockchains has sparked interest in large-scale deployments of Byzantine fault tolerant (BFT) consensus protocols over wide area networks. A central feature of such networks is variable communication bandwidth across nodes…

Networking and Internet Architecture · Computer Science 2024-06-21 Lei Yang , Seo Jin Park , Mohammad Alizadeh , Sreeram Kannan , David Tse

This paper utilizes the agent's memory in accelerated consensus for second-order multi-agent systems (MASs). In the case of one-tap memory, explicit formulas for the optimal consensus convergence rate and control parameters are derived by…

Optimization and Control · Mathematics 2023-03-27 Jiahao Dai , Jing-Wen Yi , Li Chai

Robot swarms require cohesive collective behaviour to address diverse challenges, including shape formation and decision-making. Existing approaches often treat consensus in discrete and continuous decision spaces as distinct problems. We…

Robotics · Computer Science 2025-08-26 Aalok Patwardhan , Andrew J. Davison