Distributed Systems

Publications of Boris Koldehofe

[Full list of publications]

Recent Publications

  1. Network Testing Utilizing ProgrammableNetworking Hardware. (, , , and ), In IEEE Communications Magazine, IEEE, .

    BibTeX



    url
  2. Enhancing Flexibility for Dynamic Time-Sensitive Network Configurations (, , , , and ), In Proceedings of the 3rd KuVS Fachgespräch on Network Softwarization, Universität Tübingen, .

    BibTeX



    doi
  3. On the Incremental Reconfiguration of Time-sensitive Networks at Runtime (, , , , and ), In Proceedings of the IFIP Networking Conference., IFIP, .

    BibTeX



  4. Travel light: state shedding for efficient operator migration (, , and ), In Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems (DEBS'22), ACM press, .

    BibTeX



    doi
  5. FA2: Fast, Accurate Autoscaling for Serving Deep Learning Inference with SLA Guarantees (, , , and ), In Proceedings of the 28th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2022), IEEE, .

    BibTeX



  6. PANDA: performance prediction for parallel and dynamic stream processing (, , and ), In Proceedings of the 16th ACM International Conference on Distributed and Event-Based Systems, ACM press, .

    BibTeX



    doi
  7. 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
  8. TCEP: Transitions in Operator Placement to Adapt to Dynamic Network Environments. (, , , , and ), In In Journal of Computer and Systems Sciences (JCSS), Special Issue on Algorithmic Theory of Dynamic Networks and its Applications., Elsevier, volume 122, .

    BibTeX



    urldoi
  9. OpenBNG: Central office network functions on programmable data plane hardware (, , , , , , , , , and ), In International Journal of Network Management, Wiley, volume 31, .

    BibTeX



    urldoi
  10. Leveraging Flexibility of Time-Sensitive Networks for dynamic Reconfigurability (, , , , and ), In Proceedings of IFIP Networking 2021, IFIP, .

    BibTeX



    url
  11. Leveraging PIFO Queues for Scheduling in Time-Sensitive Networks (, , , , , and ), In In the Proceedings of the IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN 2021)., IEEE, .

    BibTeX



    urldoi
  12. P4-CoDel: Experiences on Programmable Data Plane Hardware (, , , , and ), In Proceedings of the IEEE International Conference on Communications (ICC 2021): Next-Generation Networking and Internet Symposium, IEEE, .

    BibTeX



    urldoi
  13. Towards QoE-Driven Optimization of Multi-Dimensional Content Streaming (, , , , , , and ), In Proceedings of the Conference on Networked Systems 2021 (NetSys 2021), European Association of Software Science and Technology, .

    BibTeX



    urldoi
  14. OpenBNG: Central office network functions on programmable data plane hardware (, , , , , , , , , and ), In International Journal of Network Management, Wiley, .

    BibTeX



    doi
  15. Grußwort der Gastherausgeber zum Thema Fog Computing (, , and ), In Informatik Spektrum, Springer Science and Business Media LLC, volume 42, .

    BibTeX



    doi
  16. Operator as a Service: Stateful Serverless Complex Event Processing (, , , and ), In Proceedings of the 2020 IEEE International Conference on Big Data, IEEE, .

    BibTeX



    doi
  17. Microbursts in Software and Hardware-based Traffic Load Generation (, and ), In Proceedings of the IEEE/IFIP Network Operations and Management Symposium (NOMS), IEEE, .

    BibTeX



    doi
  18. Flexible Content-based Publish/Subscribe over Programmable Data Planes (, , , and ), In Proceedings of the IEEE/IFIP Network Operations and Management Symposium (NOMS), IEEE, .

    BibTeX



    doi
  19. P4STA: High Performance Packet Timestamping with Programmable Packet Processors (, , , and ), In Proceedings of the IEEE/IFIP Network Operations and Management Symposium (NOMS), IEEE, .

    BibTeX



    doi