Dynamic Load Balancing in Stream Processing Pipelines Containing Stream-Static Joins

• Published in: Electronics (Basel) Vol. 12; no. 7; p. 1613
• Main Authors: Maric, Josip, Pripuzic, Kresimir, Antonic, Ma, Skvorc, Dejan
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 01.04.2023
• Subjects: Algorithms; Alliances; Data transmission; Dynamic loads; Electronic data processing; Internet of Things; Load; Load balancing (Computers); Methods; Performance evaluation; Real time; Real-time control; Real-time systems; Skewness; Workers; Workloads; Croatia
• ISSN: 2079-9292; 2079-9292
• DOI: 10.3390/electronics12071613

Data stream processing systems are used to continuously run mission-critical applications for real-time monitoring and alerting. These systems require high throughput and low latency to process incoming data streams in real time. However, changes in the distribution of incoming data streams over time can cause partition skew, which is defined as an unequal distribution of data partitions among workers, resulting in sub-optimal processing due to an unbalanced load. This paper presents the first solution designed specifically to address partition skew in the context of joining streaming and static data. Our solution uses state-of-the-art principles to monitor processing load, detect load imbalance, and dynamically redistribute partitions, to achieve optimal load balance. To accomplish this, our solution leverages the collocation of streaming and static data, while considering the processing load of the join and the subsequent stream processing operations. Finally, we present the results of an experimental evaluation, in which we compared the throughput and latency of four stream processing pipelines containing such a join. The results show that our solution achieved significantly higher throughput and lower latency than the competing approaches.