Linear decoding and delivery delay for the new three-receiver module
Let be the load factor in the three-receiver system, and consider the newly proposed coding module. Define decoding delay as the time from packet arrival at the sender until decoding by a receiver, and delivery delay as the time until in-order delivery to the application. New coding-module delay conjecture. The expected decoding delay per packet and the expected delivery delay per packet from a particular receiver's point of view both grow as as . This order matches the single-receiver lower bound and is therefore asymptotically optimal. The claim is supported by simulations in the source, while no proof of the stated asymptotic bounds is given.
References
Primary source
Jay Kumar Sundararajan, Devavrat Shah and Muriel Medard, “Feedback-based online network coding”, arXiv:0904.1730 (2009).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.