Athene Young Investigator Award - "Stochastic Methods for the Analysis of Parallelized Communication Systems"

This Athene Young Investigator award supports a research plan to develop performance evaluation methods for parallelized communication systems under synchronization constraints. 

Modern communication networks rely heavily on parallel multi-server systems, e.g., for multipath transmission protocols, web server farms, networked high performance computing systems, as well as, real-time data analytics. These systems exploit parallelization to provide lower latencies, capacity scalability and higher reliability. Although accurate performance models for parallel communication systems are essential to guide the architectural design of the future Internet, understanding the performance properties of such systems remains, however, notoriously hard. Such systems naturally comprise additional synchronization constraints due to the intrinsic modes of operation of many protocols and applications - take for example the in-order output of Multipath TCP or the result aggregation in big data analysis systems such as MapReduce or Hadoop.

The work within this Athene Young Investigator grant builds on the frameworks of queuing theory and stochastic network calculus to provide stochastic bounds on the performance of such systems in terms of throughput and delay distributions. The methods developed here will enable analytical investigations of network protocols and applications that actively control multi-server architectures under synchronization. The models developed in this research plan will directly contribute to the optimization of adaptive, multipath-aware video streaming algorithms, as well as, into the design of scheduling and routing algorithms for future Internet architectures.

Selected Publications

  • W. R. KhudaBukhsh, A. Rizk, A. Frömmgen, H. Koeppl: Optimizing Stochastic Scheduling in Fork-Join Queuing Models: Bounds and Applications. In Proceedings of IEEE INFOCOM (2017)
  • W. R. KhudaBukhsh, B. Alt, S. Kar, A. Rizk, H. Koeppl: Collaborative Uploading in Heterogeneous Networks: Optimal and Adaptive Strategies. In Proceedings of IEEE INFOCOM (2018)
  • A. Frömmgen, A. Rizk, T. Erbshäußer, M. Weller, B. Koldehofe, A. Buchmann, R. Steinmetz: A Programming Model for Application-defined Multipath TCP Scheduling, In Proceedings of ACM/IFIP/USENIX Middleware 2017 - Best paper award
  • Sounak Kar, Amr Rizk, Markus Fidler: Multi-interface Communication: Interface Selection Under Statistical Performance Constraints,  In Proceedings of  ITC (2) 2018: 7-12

 

Dr.-Ing. Amr Rizk

Technische Universität Darmstadt
Fachgebiet Multimedia Kommunikation
Rundeturmstr. 10
64283 Darmstadt
S3/20