分布式流处理系统的时间感知分组算法  

Time-aware grouping algorithm for distributed stream processing systems

作　　者：杨李杨 陈思远 张展[1] 朱和一 左德承[1] YANG Liyang;CHEN Siyuan;ZHANG Zhan;ZHU Heyi;ZUO Decheng(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)

机构地区：[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001

出　　处：《清华大学学报（自然科学版）》2020年第10期822-828,共7页Journal of Tsinghua University(Science and Technology)

基　　金：国家重点研发计划(2018YFC0830602)。

摘　　要：随着对实时数据流处理需求的增加,分布式流处理系统的发展也越来越受到关注。大量的倾斜的数据流以及复杂分布式系统的异构性对当前的分布式流处理系统的分组策略提出了挑战。目前已有的分布式流处理分组策略通常关注并行实例之间元组数量的均衡性,而忽视了系统异构性对分组策略造成的影响。该文提出了一种时间感知分组算法,通过对分布式流处理系统存在的网络异构性和处理能力异构性的分析,综合考虑流处理系统中各下游算子实例的处理时间以及上游算子与下游算子之间的通信时间,并根据键值的频率不同制定不同的路由策略,在较小的开销下使系统达到负载均衡。在Apache Flink分布式流处理系统上进行的实验结果表明:时间感知分组算法比已有的分组算法在系统吞吐量上提高了10%,在平均处理延迟上降低了33%。The increasing demand for real-time data stream processing is driving the development of distributed stream processing systems.The large amount of skew data streams and the heterogeneity of complex distributed systems pose challenges to the current grouping strategies of distributed stream processing systems.The existing distributed stream processing grouping strategies usually focus on balancing the number of tuples between parallel instances,while ignoring the impact of system heterogeneity on the grouping strategy.This paper presents a time-aware grouping algorithm that analyzes the network heterogeneity and the processing capability in a distributed stream processing system that considers the processing time of each downstream operator instance in the stream processing system.The algorithm also takes into account the communication time between the upstream and downstream operators with various routing strategies formulated according to the frequency of the key,so that the system achieves load balancing with little overhead.Tests on an Apache Flink distributed stream processing system show that the time-aware grouping algorithm increases the throughput by 10%while the average processing latency is reduced by 33%compared to the existing grouping algorithm.

关 键 词：流处理 分组算法 时间感知 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]