Distributed Systems

Bochra Boughzala

  1. Window-based Parallel Operator Execution with In-Network Computing: Proceedings (, and ), In Proceedings of the 16th ACM International Conference on Distributed and Event-based Systems (DEBS '22), ACM New York, NY, USA, .

    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 Programming


    BibTeX



    doi
  2. 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, .

    BibTeX



    doi
  3. Zero-queue ethernet congestion control protocol based on available bandwidth estimation (, and ), In Journal of network and computer applications, Elsevier, volume 105, .

    BibTeX



  4. One for All, All for One: A Heterogeneous Data Plane for Flexible P4 Processing (, , , and ), In arXiv e-prints, .

    BibTeX



  5. Pfpsim: A programmable forwarding plane simulator (, , , , , and ), In 2016 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), .

    BibTeX



  6. Proactive ethernet congestion control based on link utilization estimation (, , , , and ), In 2016 international conference on computing, networking and communications (icnc), .

    BibTeX



  7. Memory-efficient string matching for intrusion detection systems using a high-precision pattern grouping algorithm (, , and ), In Proceedings of the 2016 symposium on architectures for networking and communications systems, .

    BibTeX



  8. Using ethernet commodity switches to build a switch fabric in routers (, , , , , and ), In 2015 24th international conference on computer communication and networks (icccn), .

    BibTeX



  9. OpenFlow supporting inter-domain virtual machine migration (, , , and ), In 2011 Eighth International Conference on Wireless and Optical Communications Networks, .

    BibTeX