Joint Scheduling and Coding for Low In-Order Delivery Delay Over Lossy Paths With Delayed Feedback

We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an information packet or a coded packet. Importantly, this decision is...

Full description

Saved in:
Bibliographic Details
Published in:IEEE/ACM transactions on networking 2019-10, Vol.27 (5), p.1987-2000
Main Authors: Garrido, Pablo, Leith, Douglas J., Aguero, Ramon
Format: Article
Language:English
Subjects:
ARQ
Block codes
Decision theory
Delay
Delays
Feedback
forward error correction
IEEE transactions
low delay coding
multi-path
Optimal scheduling
Packet transmission
Queues
Queuing theory
random linear coding
Receivers
Scheduling
Servers
Windows
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider the transmission of packets across a lossy end-to-end network path so as to achieve low in-order delivery delay. This can be formulated as a decision problem, namely deciding whether the next packet to send should be an information packet or a coded packet. Importantly, this decision is made based on delayed feedback from the receiver. While an exact solution to this decision problem is challenging, we exploit ideas from queueing theory to derive scheduling policies based on prediction of a receiver queue length that, while suboptimal, can be efficiently implemented and offer substantially better performance than state of the art approaches. We obtain a number of useful analytic bounds that help characterise design trade-offs and our analysis highlights that the use of prediction plays a key role in achieving good performance in the presence of significant feedback delay. Our approach readily generalises to networks of paths and we illustrate this by application to multipath trans port scheduler design.
ISSN:1063-6692
1558-2566
DOI:10.1109/TNET.2019.2934522