English
Related papers

Related papers: Using Read Promotion and Mixed Isolation Levels fo…

200 papers

Communicating transactions is a form of distributed, non-isolated transactions which provides a simple construct for building concurrent systems. In this paper we develop a logical framework to express properties of the observable behaviour…

Logic in Computer Science · Computer Science 2018-01-15 Vasileios Koutavas , Maciej Gazda , Matthew Hennessy

This paper focuses on the prevalent performance imbalance in the stages of incremental learning. To avoid obvious stage learning bottlenecks, we propose a brand-new stage-isolation based incremental learning framework, which leverages a…

Computer Vision and Pattern Recognition · Computer Science 2022-11-30 Yabin Wang , Zhiheng Ma , Zhiwu Huang , Yaowei Wang , Zhou Su , Xiaopeng Hong

Small cell enchantment is emerging as the key technique for wireless network evolution. One challenging problem for small cell enhancement is how to achieve high data rate with as-low-as-possible control and computation overheads. As a…

Networking and Internet Architecture · Computer Science 2014-02-12 Shuqin Li , Liyu Cai

This work-in-progress report presents both the design and partial evaluation of distributed execution indexing, a technique for microservice applications that precisely identifies dynamic instances of inter-service remote procedure calls…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-20 Christopher S. Meiklejohn , Rohan Padhye , Heather Miller

In this paper, we introduce a novel reinforcement learning framework for optimal trade execution in a limit order book. We formulate the trade execution problem as a dynamic allocation task whose objective is the optimal placement of market…

Trading and Market Microstructure · Quantitative Finance 2026-01-28 Patrick Cheridito , Moritz Weiss

Distributed locking mechanisms are fundamental to ensuring data consistency and integrity in distributed systems. This paper presents a comprehensive analysis of distributed locking algorithms, focusing on their performance characteristics…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-07 Andre Rodriguez , William Osborn

Read-only caches are widely used in cloud infrastructures to reduce access latency and load on backend databases. Operators view coherent caches as impractical at genuinely large scale and many client-facing caches are updated in an…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Ittay Eyal , Ken Birman , Robbert van Renesse

Trading on decentralized exchanges has been one of the primary use cases for permissionless blockchains with daily trading volume exceeding billions of U.S.~dollars. In the status quo, users broadcast transactions and miners are responsible…

Computer Science and Game Theory · Computer Science 2023-10-31 Matheus V. X. Ferreira , David C. Parkes

A new emerging class of parallel database management systems (DBMS) is designed to take advantage of the partitionable workloads of on-line transaction processing (OLTP) applications. Transactions in these systems are optimized to execute…

Databases · Computer Science 2011-11-01 Andrew Pavlo , Evan P. C. Jones , Stanley Zdonik

Real-time embedded platforms with resource constraints can take the benefits of mixed-criticality system where applications with different criticality-level share computational resources, with isolation in the temporal and spatial domain. A…

Systems and Control · Electrical Eng. & Systems 2022-08-31 Shibarchi Majumder , Jens Frederik Dalsgaard Nielsen , Thomas Bak

Multi-versioned database systems have the potential to significantly increase the amount of concurrency in transaction processing because they can avoid read-write conflicts. Unfortunately, the increase in concurrency usually comes at the…

Databases · Computer Science 2015-12-04 Jose M. Faleiro , Daniel J. Abadi

Synchronization of transaction pools (mempools) has shown potential for improving the performance and block propagation delay of state-of-the-art blockchains. Indeed, various heuristics have been proposed in the literature to this end, all…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-30 Novak Boškov , Şevval Şimşek , Ari Trachtenberg , David Starobinski

This paper studies the costs and trade-offs of providing transactional consistent reads in a distributed storage system. We identify the following dimensions: read consistency, read delay (latency), and data freshness. We show that there is…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-10-04 Alejandro Z. Tomsic , Manuel Bravo , Marc Shapiro

Symbolic execution is a software verification technique symbolically running programs and thereby checking for bugs. Ranged symbolic execution performs symbolic execution on program parts, so called path ranges, in parallel. Due to the…

Software Engineering · Computer Science 2024-06-28 Jan Haltermanna , Marie-Christine Jakobs , Cedric Richter , Heike Wehrheim

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

A useful capability is that of classifying some agent's behavior using data from a sequence, or trace, of sensor measurements. The sensor selection problem involves choosing a subset of available sensors to ensure that, when generated,…

Robotics · Computer Science 2023-08-02 Rishi Phatak , Dylan A. Shell

Distributed transaction processing often involves multiple rounds of cross-node communications, and therefore tends to be slow. To improve performance, existing approaches convert distributed transactions into single-node transactions by…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-19 Qiushi Zheng , Zhanhao Zhao , Wei Lu , Chang Yao , Yuxing Chen , Anqun Pan , Xiaoyong Du

A growing number of products use layer 2 solutions to expand the capabilities of primary blockchains like Ethereum, where computation is off-loaded from the root chain, and the results are published to it in bulk. Those include optimistic…

Computer Science and Game Theory · Computer Science 2023-12-14 Yogev Bar-On , Yishay Mansour

We investigate the secrecy performance of an underlay small-cell cognitive radio network under unreliable backhaul connections. The small-cell network shares the same spectrum with the primary network, ensuring that a desired outage…

Signal Processing · Electrical Eng. & Systems 2021-03-09 Jinghua Zhang , Chinmoy Kundu , Octavia A. Dobre , Emi Garcia-Palacios , Nguyen-Son Vo

Linear real-valued computations over distributed datasets are common in many applications, most notably as part of machine learning inference. In particular, linear computations that are quantized, i.e., where the coefficients are…

Information Theory · Computer Science 2023-11-27 Vinayak Ramkumar , Netanel Raviv , Itzhak Tamo