English
Related papers

Related papers: LogPlayer: Fault-tolerant Exactly-once Delivery us…

200 papers

With a goal of supporting the timely and cost-effective analysis of Terabyte datasets on commodity components, we present and evaluate StoreTorrent, a simple distributed filesystem with integrated fault tolerance for efficient handling of…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-01-22 Federico D. Sacerdoti

Numerous applications such as financial transactions (e.g., stock trading) are write-heavy in nature. The shift from reads to writes in web applications has also been accelerating in recent years. Write-ahead-logging is a common approach…

Databases · Computer Science 2012-07-03 Hoang Tam Vo , Sheng Wang , Divyakant Agrawal , Gang Chen , Beng Chin Ooi

Log management is crucial for ensuring the security, integrity, and compliance of modern information systems. Traditional log management solutions face challenges in achieving tamper-proofing, scalability, and real-time processing in…

Cryptography and Security · Computer Science 2025-09-23 Md Shariful Islam , M. Sohel Rahman

Sharding is used to address the performance and scalability issues of the blockchain protocols, which divides the overall transaction processing costs among multiple clusters of nodes. Shards require less storage capacity and communication…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-31 Ramesh Adhikari , Costas Busch

The safety of cyber-physical systems rests on the correctness of their monitoring mechanisms. This is problematic if the specification of the monitor is implemented manually or interpreted by unreliable software. We present a verifying…

Software Engineering · Computer Science 2020-12-17 Bernd Finkbeiner , Stefan Oswald , Noemi Passing , Maximilian Schwenger

Logs serve as a primary source of information for engineers to diagnose failures in large-scale online service systems. Log parsing, which extracts structured events from massive unstructured log data, is a critical first step for…

Software Engineering · Computer Science 2026-03-13 Jinrui Sun , Tong Jia , Minghua He , Ying Li

Blockchain and blockchain-inspired decentralized applications are on the rise thanks to their unique characteristics such as their decentralized nature, anonymity, and tamper-proof nature; however, blockchain transactions tend to experience…

Cryptography and Security · Computer Science 2026-04-08 Yi Lyu

This paper investigates the security issue of the data replay attacks on the control systems. The attacker is assumed to interfere with the control system process in a steady-state case. The problem is presented as the standard way to…

Optimization and Control · Mathematics 2020-12-21 Amirreza Zaman , Behrouz Safarinejadian

Key-value store is a popular type of cloud computing applications. The performance of key-value store applications have been shown to be very sensitive to load within the data center, and in particular to latency. As load within data center…

Hardware Architecture · Computer Science 2018-05-30 Yuta Tokusashi , Hiroki Matsutani , Noa Zilberman

Robust streaming, the study of streaming algorithms that provably work when the stream is generated by an adaptive adversary, has seen tremendous progress in recent years. However, fundamental barriers remain: the best known algorithm for…

Data Structures and Algorithms · Computer Science 2025-11-04 Omri Ben-Eliezer , Krzysztof Onak , Sandeep Silwal

Recent advancements in discrete token-based speech generation have highlighted the importance of token-to-waveform generation for audio quality, particularly in real-time interactions. Traditional frameworks integrating semantic tokens with…

Sound · Computer Science 2025-07-02 Dake Guo , Jixun Yao , Linhan Ma , He Wang , Lei Xie

Consistency properties provided by most key-value stores can be classified into sequential consistency and eventual consistency. The former is easier to program with but suffers from lower performance whereas the latter suffers from…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-06 Duong Nguyen , Aleksey Charapko , Sandeep S Kulkarni , Murat Demirbas

We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either re-execute transactions entirely and/or compute a total order of transactions. In contrast,…

Databases · Computer Science 2009-09-29 Pierre Sutra , Marc Shapiro

A large number of crypto accelerators are being deployed with the widespread adoption of IoT. It is vitally important that these accelerators and other security hardware IPs are provably secure. Security is an extra functional requirement…

Cryptography and Security · Computer Science 2020-08-20 Xinhui Lai , Maksim Jenihhin , Jaan Raik , Kolin Paul

This paper presents the monitoring tool POLIMON for checking system behavior at runtime against specifications expressed as formulas in the real-time logic MTL or its extension with the freeze quantifier. The tool's distinguishing feature…

Logic in Computer Science · Computer Science 2024-04-25 Felix Klaedtke

In this paper we propose a new algorithm for streaming principal component analysis. With limited memory, small devices cannot store all the samples in the high-dimensional regime. Streaming principal component analysis aims to find the…

Machine Learning · Statistics 2018-02-16 Puyudi Yang , Cho-Jui Hsieh , Jane-Ling Wang

Consistency in data storage systems requires any read operation to return the most recent written version of the content. In replicated storage systems, consistency comes at the price of delay due to large-scale write and read operations.…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-04-04 Jing Zhong , Roy D. Yates , Emina Soljanin

In this work, we present StarMalloc, a verified, security-oriented, concurrent memory allocator that can be used as a drop-in replacement in real-world projects. Using the Steel separation logic framework, we show how to specify and verify…

Programming Languages · Computer Science 2024-03-15 Antonin Reitz , Aymeric Fromherz , Jonathan Protzenko

In many practical LLM deployments, a single guardrail is used for both prompt and response moderation. Prompt moderation operates on fully observed text, whereas streaming response moderation requires safety decisions to be made over…

Computation and Language · Computer Science 2026-04-07 Pride Kavumba , Koki Wataoka , Huy H. Nguyen , Jiaxuan Li , Masaya Ohagi

In this paper, we present STAR, a new distributed in-memory database with asymmetric replication. By employing a single-node non-partitioned architecture for some replicas and a partitioned architecture for other replicas, STAR is able to…

Databases · Computer Science 2019-07-23 Yi Lu , Xiangyao Yu , Samuel Madden