# Technical Program

## Paper Detail

 Paper ID N.2.4 Paper Title Discrete Water Filling Multi-Path Packet Scheduling Authors Arno Schneuwly, Oracle Labs, Switzerland; Derya Malak, Rensselaer Polytechnic Institute, Switzerland; Muriel Medard, Massachusetts Institute of Technology, Switzerland Session N.2: Network Coding II Presentation Lecture Track Networking and Network Coding Manuscript Click here to download the manuscript Virtual Presentation Click here to watch in the Virtual Symposium Abstract We study the performance of a coded point-to-point multi-path \textit{(MP)} packet erasure channel \textit{(PEC)} network model consisting of one sender \textit{($T_x$)} and one receiver \textit{($R_x$)}. A network coded discrete water filling \textit{(DWF)} scheduler is the core invention of this work. We provide an optimization framework to allocate coded packets over multiple network paths of varying channel conditions while minimizing the transmission delay. Applying the DWF framework to a feedback-based protocol shows significant throughput gains, delay and efficiency improvements compared to single path (\textit{SP}) systems: In an example network with 4 paths we improve the transmission rate by a factor up to 2. This is not only beneficial for throughput-demanding applications such as large file downloads, but also for real-time systems such as live-video streams which require low-latency environments. Moreover, we provide the optimization formulation for the DWF algorithm and a low-complexity implementation. The presented findings pave the way for efficient scheduling in next-generation transmission protocols for network coded MP and mesh networks.