Bochra Boughzala
- Window-based Parallel Operator Execution with In-Network Computing: Proceedings ( ), In Proceedings of the 16th ACM International Conference on Distributed and Event-based Systems (DEBS '22), ACM New York, NY, USA, 2022.
Abstract
Data parallel processing is a key concept to increase the scalability and elasticity in event streaming systems. Often data parallelism is accomplished in a splitter-merger architecture where the splitter divides incoming streams into partitions and forwards them to parallel operator instances. The splitter performance is a limiting factor to the system throughput and the parallelization degree.This work studies how to leverage novel methods of in-network computing to accelerate the splitter functionality by implementing it as an in-network function. While dedicated hardware for in-network computing has a high potential to enhance the splitter performance, in-network programming models like the P4 language are also highly limited in their expressiveness to support corresponding parallelization models. We propose P4SS which supports overlapping and non-overlapping count-based windows for multiple independent data streams and parallelizes them to a dynamically configurable number of operator instances. We validate in the context of a prototypical implementation our splitting strategy and its scalability in terms of switch resource consumption.
Keywords: Data Parallelism, In-network Computing, Load Balancing, Complex Event Processing (CEP), P4 Language, Data Plane ProgrammingBibTeX
doi - Accelerating the Performance of Data Analytics using Network-centric Processing ( ), In The 15th ACM International Conference on Distributed and Event-based Systems (DEBS '21), June 28-July 2, 2021, Virtual Event, Italy, ACM New York, NY, USA, 2021.
- Zero-queue ethernet congestion control protocol based on available bandwidth estimation ( ), In Journal of network and computer applications, Elsevier, volume 105, 2018.
BibTeX
- One for All, All for One: A Heterogeneous Data Plane for Flexible P4 Processing ( ), In arXiv e-prints, 2018.
BibTeX
- Pfpsim: A programmable forwarding plane simulator ( ), In 2016 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2016.
BibTeX
- Proactive ethernet congestion control based on link utilization estimation ( ), In 2016 international conference on computing, networking and communications (icnc), 2016.
BibTeX
- Memory-efficient string matching for intrusion detection systems using a high-precision pattern grouping algorithm ( ), In Proceedings of the 2016 symposium on architectures for networking and communications systems, 2016.
BibTeX
- Using ethernet commodity switches to build a switch fabric in routers ( ), In 2015 24th international conference on computer communication and networks (icccn), 2015.
BibTeX
- OpenFlow supporting inter-domain virtual machine migration ( ), In 2011 Eighth International Conference on Wireless and Optical Communications Networks, 2011.
BibTeX