English
Related papers

Related papers: To Vote Before Decide: A Logless One-Phase Commit …

200 papers

The widespread adoption of database middleware for supporting distributed transaction processing is prevalent in numerous applications, with heterogeneous data sources deployed across national and international boundaries. However,…

Databases · Computer Science 2024-12-06 Qiyu Zhuang , Xinyue Shi , Shuang Liu , Wei Lu , Zhanhao Zhao , Yuxing Chen , Tong Li , Anqun Pan , Xiaoyong Du

Advances in networks, accelerators, and cloud services encourage programmers to reconsider where to compute -- such as when fast networks make it cost-effective to compute on remote accelerators despite added latency. Workflow and…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-31 J. Gregory Pauloski , Valerie Hayot-Sasson , Logan Ward , Nathaniel Hudson , Charlie Sabino , Matt Baughman , Kyle Chard , Ian Foster

The concurrency control algorithms in transactional systems limits concurrency to provide strong semantics, which leads to poor performance under high contention. As a consequence, many transactional systems eschew strong semantics to…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-21 Tiago M. Vale , João Leitão , Nuno Preguiça , Rodrigo Rodrigues , Ricardo J. Dias , João M. Lourenço

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

The specification and enforcement of network-wide policies in a single administrative domain is common in today's networks and considered as already resolved. However, this is not the case for multi-administrative domains, e.g. among…

Networking and Internet Architecture · Computer Science 2019-01-14 Jordi Paillisse , Jordi Subira , Albert Lopez , Alberto Rodriguez-Natal , Vina Ermagan , Fabio Maino , Albert Cabellos

Homa is a new transport protocol for datacenter networks. It provides exceptionally low latency, especially for workloads with a high volume of very short messages, and it also supports large messages and high network utilization. Homa uses…

Networking and Internet Architecture · Computer Science 2018-06-29 Behnam Montazeri , Yilong Li , Mohammad Alizadeh , John Ousterhout

Active Queue Management (AQM) aims to prevent bufferbloat and serial drops in router and switch FIFO packet buffers that usually employ drop-tail queueing. AQM describes methods to send proactive feedback to TCP flow sources to regulate…

Performance · Computer Science 2023-04-25 Sounak Kar , Bastian Alt , Heinz Koeppl , Amr Rizk

HyCoR is a fully-operational fault tolerance mechanism for multiprocessor workloads, based on container replication, using a hybrid of checkpointing and replay. HyCoR derives from two insights regarding replication mechanisms: 1)…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-26 Diyu Zhou , Yuval Tamir

Voting is a very important issue which can be beneficial in term of choosing the right leader in an election. A good leader can bring prosperity to a country and also can lead the country in the right direction every time. However,…

Cryptography and Security · Computer Science 2019-10-31 Kazi Sadia , Md. Masuduzzaman , Rajib Kumar Paul , Anik Islam

We present Large-scale Known-committee Stake-based Agreement (LaKSA), a chain-based Proof-of-Stake protocol that is dedicated, but not limited, to cryptocurrencies. LaKSA minimizes interactions between nodes through lightweight committee…

Cryptography and Security · Computer Science 2021-01-05 Daniel Reijsbergen , Pawel Szalachowski , Junming Ke , Zengpeng Li , Jianying Zhou

Users of blockchains value scalability, expecting fast confirmations and immediate transaction processing. Odontoceti, the latest in DAG-based consensus, addresses these concerns by prioritizing low latency and high throughput, making a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-30 Preston Vander Vos

The problem of obtaining secret commitments from multiple parties and revealing them after a certain time is useful for sealed-bid auctions, games, and other applications. Existing solutions, dating back to Rivest, Shamir and Wagner, either…

Cryptography and Security · Computer Science 2020-05-19 Yael Doweck , Ittay Eyal

We propose a new distributed-computing model, inspired by permissionless distributed systems such as Bitcoin and Ethereum, that allows studying permissionless consensus in a mathematically regular setting. Like in the sleepy model of Pass…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-10 Giuliano Losa , Eli Gafni

With the advent of modern embedded systems, logging as a process is becoming more and more prevalent for diagnostic and analytic services. Traditionally, storage and managing of the logged data are generally kept as a part of one entity…

Cryptography and Security · Computer Science 2023-11-10 Fikret Basic , Christian Steger , Robert Kofler

E-voting systems are a powerful technology for improving democracy. Unfortunately, prior voting systems have single points-of-failure, which may compromise availability, privacy, or integrity of the election results. We present the design,…

Organizations increasingly need to collaborate by performing a computation on their combined dataset, while keeping their data hidden from each other. Certain kinds of collaboration, such as collaborative data analytics and AI, require a…

Cryptography and Security · Computer Science 2025-11-04 Yicheng Liu , Rafail Ostrovsky , Scott Shenker , Sam Kumar

Dynamically available total-order broadcast (TOB) protocols tolerate fluctuating participation, e.g., as high as 99% of their participants going offline, which is especially useful in permissionless blockchain environments. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-08 Francesco D'Amato , Giuliano Losa , Luca Zanolini

This paper consolidates the core technologies and key concepts of our novel Lachesis consensus protocol and Fantom Opera platform, which is permissionless, leaderless and EVM compatible. We introduce our new protocol, so-called Lachesis,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-05 Quan Nguyen , Andre Cronje , Michael Kong , Egor Lysenko , Alex Guzev

The heterogeneous distributed quickest change detection (HetDQCD) problem with 1-bit feedback is studied, in which a fusion center monitors an abrupt change through a bunch of heterogeneous sensors via anonymous 1-bit feedbacks. Two fusion…

Information Theory · Computer Science 2023-05-10 Wen-Hsuan Li , Yu-Chih Huang

This paper presents a partially synchronous BFT consensus protocol powered by BBCA, a lightly modified Byzantine Consistent Broadcast (BCB) primitive. BBCA provides a Complete-Adopt semantic through an added probing interface to allow…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-28 Dahlia Malkhi , Chrysoula Stathakopoulou , Maofan Yin