Linear decoding and delivery delay for the new three-receiver module
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.