English
Related papers

Related papers: K2: On Optimizing Distributed Transactions in a Mu…

200 papers

The development of precise atomic clocks has led to many scientific and technological advances that play an increasingly important role in modern society. Shared timing information constitutes a key resource for positioning and navigation…

Many existing timed-release encryption schemes uses time-lock puzzles to avoid relying on a trusted timeserver or a key holder which could be a weak spot in data security. However, it is unavoidable to consume massive computing power for…

Cryptography and Security · Computer Science 2022-07-13 Fanghao Yang , Xingqiu Yuan

To deal with a large variety of workloads in different application domains in real-time embedded systems, a number of expressive task models have been developed. For each individual task model, researchers tend to develop different types of…

Operating Systems · Computer Science 2015-09-16 Jian-Jia Chen , Wen-Hung Huang , Cong Liu

Time series clustering poses a significant challenge with diverse applications across domains. A prominent drawback of existing solutions lies in their limited interpretability, often confined to presenting users with centroids. In…

Machine Learning · Computer Science 2025-02-19 Paul Boniol , Donato Tiano , Angela Bonifati , Themis Palpanas

In order to fully unlock the transformative power of distributed ledgers and blockchains, it is crucial to develop innovative consensus algorithms that can overcome the obstacles of security, scalability, and interoperability, which…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-10-16 Amirhossein Taherpour , Xiaodong Wang

This paper proposes a system, entitled Concealer that allows sharing time-varying spatial data (e.g., as produced by sensors) in encrypted form to an untrusted third-party service provider to provide location-based applications (involving…

Cryptography and Security · Computer Science 2021-02-11 Peeyush Gupta , Sharad Mehrotra , Shantanu Sharma , Nalini Venkatasubramanian , Guoxi Wang

We prove that no fully transactional system can provide fast read transactions (including read-only ones that are considered the most frequent in practice). Specifically, to achieve fast read transactions, the system has to give up support…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-11 Diego Didona , Panagiota Fatourou , Rachid Guerraoui , Jingjing Wang , Willy Zwaenepoel

Modern applications span multiple clouds to reduce costs, avoid vendor lock-in, and leverage low-availability resources in another cloud. However, standard object stores operate within a single cloud, forcing users to manually manage data…

Time-varying coverage control addresses the challenge of coordinating multiple agents covering an environment where regions of interest change over time. This problem has broad applications, including the deployment of autonomous taxis and…

Systems and Control · Electrical Eng. & Systems 2025-07-03 Patrick Benito Eberhard , Johannes Köhler , Oliver Hüsser , Melanie N. Zeilinger , Andrea Carron

Distributed, transactional storage systems scale by sharding data across servers. However, workload-induced hotspots result in contention, leading to higher abort rates and performance degradation. We present KAIROS, a transactional…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-03-10 Pulkit A. Misra , Srihari Radhakrishnan , Jeffrey S. Chase , Johannes Gehrke , Alvin R. Lebeck

Distributed Transactional Memory (DTM) is an emerging approach to distributed synchronization based on the application of the transaction abstraction to distributed computation. DTM comes in several system models, but the control flow model…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-06-14 Konrad Siek , Paweł T. Wojciechowski

Due to the increasing dependency of critical infrastructure on synchronized clocks, network time synchronization protocols have become an attractive target for attackers. We identify data origin authentication as the key security objective…

Cryptography and Security · Computer Science 2017-05-31 Robert Annessi , Joachim Fabini , Tanja Zseby

Skyline queries typically search a Pareto-optimal set from a given data set to solve the corresponding multiobjective optimization problem. As the number of criteria increases, the skyline presumes excessive data items, which yield a…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-27 Chuan-Chi Lai , Hsuan-Yu Lin , Chuan-Ming Liu

Industrial processes rely on sensory data for decision-making processes, risk assessment, and performance evaluation. Extracting actionable insights from the collected data calls for an infrastructure that can ensure the dissemination of…

Cryptography and Security · Computer Science 2023-05-22 Sabah Suhail , Rasheed Hussain , Raja Jurdak , Alma Oracevic , Khaled Salah , Raimundas Matulevičius , Choong Seon Hong

Geo-replicated systems provide a number of desirable properties such as globally low latency, high availability, scalability, and built-in fault tolerance. Unfortunately, programming correct applications on top of such systems has proven to…

Programming Languages · Computer Science 2025-02-27 Kartik Nagar , Prasita Mukherjee , Suresh Jagannathan

For the past two decades, the DB community has devoted substantial research to take advantage of cheap clusters of machines for distributed data analytics -- we believe that we are at the beginning of a paradigm shift. The scaling laws and…

Databases · Computer Science 2025-08-05 Bowen Wu , Wei Cui , Carlo Curino , Matteo Interlandi , Rathijit Sen

Recently, with the rapid deployment of service APIs, personalized service recommendations have played a paramount role in the growth of the e-commerce industry. Quality-of-Service (QoS) parameters determining the service performance, often…

Software Engineering · Computer Science 2023-10-17 Suraj Kumar , Soumi Chattopadhyay , Chandranath Adak

Distributed dataflow systems enable data-parallel processing of large datasets on clusters. Public cloud providers offer a large variety and quantity of resources that can be used for such clusters. Yet, selecting appropriate cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-12-03 Jonathan Will , Lauritz Thamsen , Dominik Scheinert , Jonathan Bader , Odej Kao

In this paper, we propose a new algorithm for the estimation of multiple time delays (TDs). Since a TD is a fundamental spatial cue for sensor array signal processing techniques, many methods for estimating it have been studied. Most of…

Signal Processing · Electrical Eng. & Systems 2022-03-24 Kouei Yamaoka , Yukoh Wakabayashi , Nobutaka Ono

Industrial Control Systems (ICS) are often built from geographically distributed components and often use programmable logic controllers for localized processes. Since verification of such systems is challenging because of both time…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-01 Ritam Ganguly , Borzoo Bonakdarpour