Data-Parallel Actors: A Programming Model for Scalable Query Serving Systems
Peter Kraft, Fiodar Kazhamiaka, Peter Bailis, Matei Zaharia
摘要
We present data-parallel actors (DPA), a programming model for building distributed query serving systems. Query serving systems are an important class of applications characterized by low-latency data-parallel queries and frequent bulk data updates; they include data analytics systems like Apache Druid, full-text search engines like ElasticSearch, and time series databases like InfluxDB. They are challenging to build because they run at scale and need complex distributed functionality like data replication, fault tolerance, and update consistency. DPA makes building these systems easier by allowing developers to construct them from purely single-node components while automatically providing these critical properties. In DPA, we view a query serving system as a collection of stateful actors, each encapsulating a partition of data. DPA provides parallel operators that enable consistent, atomic, and fault-tolerant parallel updates and queries over data stored in actors. We have used DPA to build a new query serving system, a simplified data warehouse based on the single-node database MonetDB, and enhance existing ones, such as Druid, Solr, and MongoDB, adding missing user-requested features such as load balancing and elasticity. We show that DPA can distribute a system in <1K lines of code (>10× less than typical implementations in current systems) while achieving state-of-the-art performance and adding rich functionality.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper2
- When Concurrency Matters: Behaviour-Oriented ConcurrencyLuke Cheeseman, Matthew J. Parkinson, Sylvan Clebsch, Marios Kogias 等OOPSLA 2023 · 被引用 9 次
- Parallelism-Optimizing Data Placement for Faster Data-Parallel ComputationsNirvik Baruah, Peter Kraft, Fiodar Kazhamiaka, Peter Bailis 等VLDB 2023 · 被引用 9 次
它引用的顶会 Paper3
- Fault-Tolerant Replication with Pull-Based Consensus in MongoDBSiyuan Zhou, Shuai MuNSDI 2021 · 被引用 38 次
- Ownership: A Distributed Futures System for Fine-Grained TasksStephanie Wang, Eric Liang, Edward Oakes, Benjamin Hindman 等NSDI 2021 · 被引用 30 次
- Shard Manager: A Generic Shard Management Framework for Geo-distributed ApplicationsSangmin Lee, Zhenhua Guo, Omer Sunercan, Jun Ying 等SOSP 2021 · 被引用 18 次
相关 Paper
- Cool, a COhort OnLine analytical processing systemZhongle Xie, Hongbin Ying, Cong Yue, Meihui Zhang 等ICDE 2020 · 被引用 4 次
- Understanding the Effect of Data Center Resource Disaggregation on Production DBMSsQizhen Zhang, Yifan Cai, Xinyi Chen, Sebastian Angel 等VLDB 2020 · 被引用 64 次
- TiQuE: Improving the Transactional Performance of Analytical Systems for True Hybrid WorkloadsNuno Faria, José Pereira, Ana Nunes Alonso, Ricardo Vilaça 等VLDB 2023 · 被引用 6 次
- Modularis: Modular Relational Analytics over Heterogeneous Distributed PlatformsDimitrios Koutsoukos, Ingo Müller, Renato Marroquín, Ana Klimovic 等VLDB 2021 · 被引用 8 次
- MONSOON: Multi-Step Optimization and Execution of Queries with Partially Obscured PredicatesSourav Sikdar, Chris JermaineSIGMOD 2020 · 被引用 6 次
