Technical Program

Paper Detail

Paper IDN.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.

Plan Ahead


2021 IEEE International Symposium on Information Theory

11-16 July 2021 | Melbourne, Victoria, Australia

Visit Website!