A Feedback-based Adaptive Broadcast Coding Scheme for Reducing In-order Delivery Delay
Name
Medard_A feedback.pdf
Size
140.31 KB
Format
Adobe PDF
Checksum (MD5)
b060172f581a9682d5ab0b748ec669aa
Author(s)
Medard, Muriel
Sundararajan, Jay-Kumar
Sadeghi, Parastoo
Date Issued
June 2009
Journal
NETCOD: IEEE Workshop on Network Coding, Theory, and Applications
Publisher
Institute of Electrical and Electronics Engineers
Citation
Sundararajan, J.K., P. Sadeghi, and M. Medard. “A feedback-based adaptive broadcast coding scheme for reducing in-order delivery delay.” Network Coding, Theory, and Applications, 2009. NetCod '09. Workshop on. 2009. 1-6. © 2009, IEEE
Version
Author's final manuscript
Abstract
We propose a new feedback-based adaptive coding scheme for a packet erasure broadcast channel. The main performance metric of interest is the delay. We consider two types of delay - decoding delay and delivery delay. Decoding delay is the time difference between the instant when the packet is decoded at an arbitrary receiver and the instant when it arrived at the sender. Delivery delay also includes the period when a decoded packet waits in a resequencing buffer at the receiver until all previous packets have also been decoded. This notion of delay is motivated by applications that accept packets only in order. Our coding scheme has the innovation guarantee property and is hence throughput optimal. It also allows efficient queue management. It uses the simple strategy of mixing only the oldest undecoded packet of each receiver, and therefore extends to any number of receivers. We conjecture that this scheme achieves the asymptotically optimal delivery (and hence decoding) delay. The asymptotic behavior is studied in the limit as the load factor of the system approaches capacity. This conjecture is verified through simulations.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. Research Laboratory of Electronics
Terms of Use
Attribution-Noncommercial-Share Alike 3.0 Unported
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/NETCOD.2009.5437470
