Elastic Scaling for Distributed Latency-sensitive Data Stream Operators

被引:27
作者
De Matteis, Tiziano [1 ]
Mencagli, Gabriele [1 ]
机构
[1] Univ Pisa, Dept Comp Sci, Largo B Pontecorvo 3, I-56127 Pisa, Italy
来源
2017 25TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP 2017) | 2017年
关键词
Data Stream Processing; Elastic Scaling; Continuous Queries;
D O I
10.1109/PDP.2017.31
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
High-volume data streams are straining the limits of stream processing frameworks which need advanced parallel processing capabilities to withstand the actual incoming bandwidth. Parallel processing must be synergically integrated with elastic features in order dynamically scale the amount of utilized resources by accomplishing the Quality of Service goals in a cost-effective manner. This paper proposes a control-theoretic strategy to drive the elastic behavior of latency-sensitive streaming operators in distributed environments. The strategy takes scaling decisions in advance by relying on a predictive model-based approach. Our ideas have been experimentally evaluated on a cluster using a real-world streaming application fed by synthetic and real datasets. The results show that our approach takes the strictly necessary reconfigurations while providing reduced resource consumption. Furthermore, it allows the operator to meet desired average latency requirements with a significant reduction in the experienced latency jitter.
引用
收藏
页码:61 / 68
页数:8
相关论文
共 20 条
[1]  
Andrade HCM, 2014, FUNDAMENTALS OF STREAM PROCESSING: APPLICATION DESIGN, SYSTEMS, AND ANALYTICS, P1, DOI 10.1017/CBO9781139058940
[2]  
[Anonymous], J SYSTEMS SOFTWARE
[3]  
[Anonymous], 2004, Linux J.
[4]  
[Anonymous], 2016, PROT BUFF
[5]  
[Anonymous], P 21 ACM SIGPLAN S P
[6]  
[Anonymous], LMFIT C LIB LEVENBER
[7]  
Camacho E.F., 1997, Model Predictive Control in the Process Industry
[8]  
Cardellini V, 2016, 2016 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS 2016), P583, DOI 10.1109/HPCSim.2016.7568388
[9]   Structured Parallel Programming with "core" FastFlow [J].
Danelutto, Marco ;
Torquati, Massimo .
CENTRAL EUROPEAN FUNCTIONAL PROGRAMMING SCHOOL, CEFP 2013, 2015, 8606 :29-75
[10]   Parallel Patterns for Window-Based Stateful Operators on Data Streams: An Algorithmic Skeleton Approach [J].
De Matteis, Tiziano ;
Mencagli, Gabriele .
INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2017, 45 (02) :382-401