Linear decoding and delivery delay for the new three-receiver module

Let ρ=λ/μ<1\rho=\lambda/\mu<1 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 O(11ρ)O\left(\frac{1}{1-\rho}\right) as ρ1\rho\rightarrow 1. 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

Never refreshed

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.