English
Related papers

Related papers: Optimistic Aborts for Geo-distributed Transactions

200 papers

Concurrency Control (CC) ensuring consistency of updated data is an essential element of OLTP systems. Recently, hybrid transactional/analytical processing (HTAP) systems developed for executing OLTP and OLAP have attracted much attention.…

Databases · Computer Science 2025-12-10 Takamitsu Shioi , Takashi Kambayashi , Suguru Arakawa , Ryoji Kurosawa , Satoshi Hikida , Haruo Yokota

Weighted voting is a conventional approach to improving the performance of replicated systems based on commonly-used majority quorum systems in heterogeneous environments. In long-lived systems, a weight reassignment protocol is required to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-03 Hasan Heydari , Guthemberg Silvestre , Luciana Arantes

Scaling blockchain efficiency is crucial to its widespread usage in which the payment channel is one of the most prominent approaches. With payment channels and the network they construct, two users can move some transactions off-chain in a…

Computer Science and Game Theory · Computer Science 2021-04-08 Qianlan Bai , Yuedong Xu , Xin Wang

Manufacturing, automotive, and aerospace environments use embedded systems for control and automation and need to fulfill strict real-time guarantees. To facilitate more efficient business processes and remote control, such devices are…

Networking and Internet Architecture · Computer Science 2021-04-07 Robert Danicki , Martin Haug , Ilja Behnke , Laurenz Mädje , Lauritz Thamsen

Nowadays, tiered architectures are widely accepted for constructing large scale information systems. In this context application servers often form the bottleneck for a system's efficiency. An application server exposes an object oriented…

Databases · Computer Science 2007-05-23 Daniel Pfeifer , Peter C. Lockemann

The spectacular success of Bitcoin and Blockchain Technology in recent years has provided enough evidence that a widespread adoption of a common cryptocurrency system is not merely a distant vision, but a scenario that might come true in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-30 Adam Gągol , Damian Leśniak , Damian Straszak , Michał Świętek

Real-time responsiveness in Linux is often constrained by interrupt contention and timer handling overhead, making it challenging to achieve sub-microsecond latency. This work introduces an interrupt isolation approach that centralizes and…

Operating Systems · Computer Science 2025-10-13 Zhouyi Zhou , Zhili Liu , Shancong Zhang , Jiemin Li , Dengke Du , Mengke Sun , Zhiqiang Wang , Hongyan Liu , Guokai Xu

Modern deployment often requires trading accuracy for efficiency under tight CPU and memory constraints, yet common compression proxies such as parameter count or FLOPs do not reliably predict wall-clock inference time. In particular,…

Machine Learning · Computer Science 2026-04-10 Longsheng Zhou , Yu Shen

High-frequency trading, in both traditional and decentralized markets, induces latency races and redundant order flow as traders spend resources to win time-sensitive opportunities. We show that auctioning artificial time priority can…

Computer Science and Game Theory · Computer Science 2026-02-17 Agostino Capponi , Brian Zhu

Transactions can simplify distributed applications by hiding data distribution, concurrency, and failures from the application developer. Ideally the developer would see the abstraction of a single large machine that runs transactions…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-26 Alex Shamis , Matthew Renzelmann , Stanko Novakovic , Georgios Chatzopoulos , Anders T. Gjerdrum , Dan Alistarh , Aleksandar Dragojevic , Dushyanth Narayanan , Miguel Castro

In 5G smart cities, edge computing is employed to provide nearby computing services for end devices, and the large-scale models (e.g., GPT and LLaMA) can be deployed at the network edge to boost the service quality. However, due to the…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-12 Zuan Xie , Yang Xu , Hongli Xu , Yunming Liao , Zhiyuan Yao

This paper presents a strategy to allocate services on a Cloud system without overloading nodes and maintaining the system stability with minimum cost. We specify an abstract model of cloud resources utilization, including multiple types of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-19 Leszek Sliwko , Vladimir Getov

Streamlined Byzantine Fault Tolerant (BFT) protocols, such as HotStuff [PODC'19], and weighted voting represent two possible strategies to improve consensus in the distributed systems world. Several studies have been conducted on both…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-10-30 Diana Micloiu , Rowdy Chotkan , Jérémie Decouchant

The optimistic variants of MVCC (Multi-Version Concurrency Control) avoid blocking concurrent transactions at the cost of having a validation phase. Upon failure in the validation phase, the transaction is usually aborted and restarted from…

Databases · Computer Science 2016-03-03 Mohammad Dashti , Sachin Basil John , Amir Shaikhha , Christoph Koch

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

Consider a storage area where arriving items are stored temporarily in bounded capacity stacks until their departure. We look into the problem of deciding where to put an arriving item with the objective of minimizing the maximum number of…

Data Structures and Algorithms · Computer Science 2020-06-11 Martin Olsen , Allan Gross

The caching paradigm has been introduced to alleviate backhaul traffic load and to reduce latencies due to massive never ending increase in data traffic. To fully exploit the benefits offered by caching, unmanned aerial vehicles (UAVs) and…

Information Theory · Computer Science 2024-01-18 Emre Gures , Pavel Mach

The design of effective online caching policies is an increasingly important problem for content distribution networks, online social networks and edge computing services, among other areas. This paper proposes a new algorithmic toolbox for…

Networking and Internet Architecture · Computer Science 2022-10-21 Naram Mhaisen , George Iosifidis , Douglas Leith

Computation offloading at lower time and lower energy consumption is crucial for resource limited mobile devices. This paper proposes an offloading decision-making model using federated learning. Based on the task type and the user input,…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-12-16 Anwesha Mukherjee , Rajkumar Buyya

Several works related to spatial crowdsourcing have been proposed in the direction where the task executers are to perform the tasks within the stipulated deadlines. Though the deadlines are set, it may be a practical scenario that majority…

Computational Engineering, Finance, and Science · Computer Science 2024-02-08 Naren Debnath , Sajal Mukhopadhyay , Fatos Xhafa