Juggler: Autonomous Cost Optimization and Performance Prediction of Big Data Applications
Hani Al-Sayeh, Bunjamin Memishi, Muhammad Attahir Jibril, Marcus Paradies, Kai-Uwe Sattler
Abstract
Distributed in-memory processing frameworks accelerate iterative workloads by caching suitable datasets in memory rather than recomputing them in each iteration. Selecting appropriate datasets to cache as well as allocating a suitable cluster configuration for caching these datasets play a crucial role in achieving optimal performance. In practice, both are tedious, time-consuming tasks and are often neglected by end users, who are typically not aware of workload semantics, sizes of intermediate data, and cluster specification.
To address these problems, we present Juggler, an end-to-end framework, which autonomously selects appropriate datasets for caching and recommends a correspondingly suitable cluster configuration to end users, with the aim of achieving optimal execution time and cost. We evaluate Juggler on various iterative, real-world, machine learning applications. Compared with our baseline, Juggler reduces execution time to 25.1 % and cost to 58.1 %, on average, as a result of selecting suitable datasets for caching. It recommends optimal cluster configuration in 50 % of cases and near-to-optimal configuration in the remaining cases. Moreover, Juggler achieves an average performance prediction accuracy of 90 %.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers1
Ask how each one uses itBuilds on5
- Deep Unsupervised Cardinality EstimationZongheng Yang, Eric Liang, Amog Kamsetty, Chenggang Wu et al.VLDB 2020 · 206 citations
- Black or White? How to Develop an AutoTuner for Memory-based AnalyticsMayuresh Kunjir, Shivnath BabuSIGMOD 2020 · 65 citations
- OPTIMUSCLOUD: Heterogeneous Configuration Optimization for Distributed Databases in the CloudAshraf Mahgoub, Alexander Medoff, Rakesh Kumar, Subrata Mitra et al.USENIX ATC 2020 · 63 citations
- On the Use of ML for Blackbox System Performance PredictionSilvery Fu, Saurabh Gupta, Radhika Mittal, Sylvia RatnasamyNSDI 2021 · 43 citations
- Detecting cache-related bugs in Spark applicationsHui Li, Dong Wang, Tianze Huang, Yu Gao et al.ISSTA 2020 · 8 citations
Related papers
- Blaze: Holistic Caching for Iterative Data ProcessingWon Wook Song, Jeongyoon Eo, Taegeon Um, Myeongjae Jeon et al.EuroSys 2024 · 1 citation
- Partitioner Selection with EASE to Optimize Distributed Graph ProcessingNikolai Merkel, Ruben Mayer, Tawkir Ahmed Fakir, Hans-Arno JacobsenICDE 2023 · 3 citations
- Spark-based Cloud Data Analytics using Multi-Objective OptimizationFei Song, Khaled Zaouk, Chenghao Lyu, Arnab Sinha et al.ICDE 2021 · 15 citations
- Quiver: An Informed Storage Cache for Deep LearningAbhishek Vijaya Kumar, Muthian SivathanuFAST 2020 · 91 citations
- LSched: A Workload-Aware Learned Query Scheduler for Analytical Database SystemsIbrahim Sabek, Tenzin Samten Ukyab, Tim KraskaSIGMOD 2022 · 25 citations
