Leveraging multiple threads to process high volumes of simulation data is a prevalent strategy in modern streaming data processing systems. Statically binding operators to specific threads is the most common design employed due to its simplicity in implementation and initial system configuration. However, this approach often fails to effectively account for the inherently dynamic nature of simulation data, potentially leading to inefficient resource utilisation and processing bottlenecks. To address these limitations, we present a novel mechanism for stream-processing operator rebinding that enables lock-free, dynamic workload rebalancing between worker threads. The rebinding is driven by an autonomic policy that captures workload imbalance in the stream-processing pipeline when multiple queries are computed and reacts to it by moving computation around the different threads. We evaluate our proposal using data generated from large-scale traffic simulations on which multiple queries are executed. The volume and organisation of the data we feed to the stream-processing pipeline significantly change over time, providing excellent grounds to evaluate our rebinding policy. The evaluation confirms that the performance of stream processing pipelines can be greatly improved using local operator rebinding.

Du, X., Piccione, A., Pimpini, A., Bortoli, S., Pellegrini, A., Knoll, A. (2024). Online analytics with local operator rebinding for simulation data stream processing. In 2024 28th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) (pp.64-73). New York : IEEE [10.1109/DS-RT62209.2024.00019].

Online analytics with local operator rebinding for simulation data stream processing

Pimpini, Adriano;Pellegrini, Alessandro;
2024-01-01

Abstract

Leveraging multiple threads to process high volumes of simulation data is a prevalent strategy in modern streaming data processing systems. Statically binding operators to specific threads is the most common design employed due to its simplicity in implementation and initial system configuration. However, this approach often fails to effectively account for the inherently dynamic nature of simulation data, potentially leading to inefficient resource utilisation and processing bottlenecks. To address these limitations, we present a novel mechanism for stream-processing operator rebinding that enables lock-free, dynamic workload rebalancing between worker threads. The rebinding is driven by an autonomic policy that captures workload imbalance in the stream-processing pipeline when multiple queries are computed and reacts to it by moving computation around the different threads. We evaluate our proposal using data generated from large-scale traffic simulations on which multiple queries are executed. The volume and organisation of the data we feed to the stream-processing pipeline significantly change over time, providing excellent grounds to evaluate our rebinding policy. The evaluation confirms that the performance of stream processing pipelines can be greatly improved using local operator rebinding.
International Symposium on Distributed Simulation and Real Time Applications
Urbino (Italy)
2024
28
Rilevanza internazionale
2024
Settore IINF-05/A - Sistemi di elaborazione delle informazioni
English
Stream processing
Simulation data processing
Non-blocking algorithms
Intervento a convegno
Du, X., Piccione, A., Pimpini, A., Bortoli, S., Pellegrini, A., Knoll, A. (2024). Online analytics with local operator rebinding for simulation data stream processing. In 2024 28th International Symposium on Distributed Simulation and Real Time Applications (DS-RT) (pp.64-73). New York : IEEE [10.1109/DS-RT62209.2024.00019].
Du, X; Piccione, A; Pimpini, A; Bortoli, S; Pellegrini, A; Knoll, A
File in questo prodotto:
File Dimensione Formato  
Du24.pdf

solo utenti autorizzati

Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 548.96 kB
Formato Adobe PDF
548.96 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/453447
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 1
social impact