2020 IEEE International Symposium
on Information Theory
21-26 June 2020 • Los Angeles, California, USA
| 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. | ||
Plan Ahead
2021 IEEE International Symposium on Information Theory
11-16 July 2021 | Melbourne, Victoria, Australia
