arrow
返回

QAAS: quick accurate auto-scaling for streaming processing

delete2023-08-12
delete2
PRE
AI
S
Shiyuan Liu
Y
Yunchun Li
H
Hailong Yang *
M
Ming Dun
C
Chen Chen
H
Huaitao Zhang
李
李潍 (Wei Li)
DOI:10.1007/s11704-022-1706-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In recent years, the demand for real-time data processing has been increasing, and various stream processing systems have emerged. When the amount of data input to the stream processing system fluctuates, the computing resources required by the stream processing job will also change. The resources used by stream processing jobs need to be adjusted according to load changes, avoiding the waste of computing resources. At present, existing works adjust stream processing jobs based on the assumption that there is a linear relationship between the operator parallelism and operator resource consumption (e.g., throughput), which makes a significant deviation when the operator parallelism increases. This paper proposes a nonlinear model to represent operator performance. We divide the operator performance into three stages, the Non-competition stage, the Non-full competition stage, and the Full competition stage. Using our proposed performance model, given the parallelism of the operator, we can accurately predict the CPU utilization and operator throughput. Evaluated with actual experiments, the prediction error of our model is below 5%. We also propose a quick accurate auto-scaling (QAAS) method that uses the operator performance model to implement the auto-scaling of the operator parallelism of the Flink job. Compared to previous work, QAAS is able to maintain stable job performance under load changes, minimizing the number of job adjustments and reducing data backlogs by 50%.
Keyword:
stream processing
performance model
auto-scaling

期刊

Frontiers of Computer Science 封面图
Frontiers of Computer Science
IF:
4.6
论文数:
1.6K
被引数:
2.8K

机构

B
Beihang University
学者数:
5.2W
论文数: 4.1W
被引数: 37
X
xi'an jiaotong university
学者数:
9.3W
论文数: 6.7W
被引数: 75
引用论文

引用论文

Landscape drives zoonotic malaria prevalence in non-human primates
err
IF0
err2022-06-17
err0
errOAAI
errEmilia Johnson; Reuben Sunil Kumar Sharma; Pablo Ruiz Cuenca; Isabel Byrne; Milena Salgado-Lynn; Zarith Suraya Shahar; Lee Col Lin; Norhadila Zulkifli; Nor Dilaila Mohd Saidi; Chris Drakeley; Jason Matthiopoulos; Luca Nelli; Kimberly Fornace
err分享
err收藏
Borg, Omega, and Kubernetes
err2016-04-26
err368
errOAAI
errBurns, Brendan; Grant, Brian; Oppenheimer, David; Brewer, Eric; Wilkes, John
err分享
err收藏
New software for comparing the color gamuts generated by printing technologies
err2022-07-01
err0
errOAAI
errAna Belén López-Baldomero; Manuel Rubiño; Carolina Ortiz; Carlos Salas
err分享
err收藏
Multi-Level Elasticity for Data Stream Processing
err2019-10-01
err12
PREAI
errMarangozova-Martin, Vania; de Palma, Noel; El Rheddane, Ahmed
err分享
err收藏
Ecdysone signaling at metamorphosis triggers apoptosis of Drosophila abdominal muscles
err2013-11-01
err0
errOAAI
errJonathan Zirin; Daojun Cheng; Nagaraju Dhanyasi; Julio Cho; Jean-Maurice Dura; Krishnaswamy VijayRaghavan; Norbert Perrimon
err分享
err收藏
The Involvement of Collagen Triple Helix Repeat Containing 1 in Muscular Dystrophies
err2013-03-01
err0
errOAAI
errItai Spector; Yael Zilberstein; Adi Lavy; Olga Genin; Hila Barzilai-Tutsch; Ana Bodanovsky; Orna Halevy; Mark Pines
err分享
err收藏
Adaptive watermark generation mechanism based on time series prediction for stream processing
err2021-07-18
err4
PREAI
errSong, Yang; Li, Yunchun; Yang, Hailong; Xu, Jun; Luan, Zerong; Li, Wei
err分享
err收藏
学者 查看更多内容