Feedback-Based Network Coding for Broadcast: Queueing Analysis

The
randomized drop when seen
(rDWS) scheme is an online, feedback-based network coding technique proven to be an efficient, lightweight variant of the deterministic
drop when seen
(DWS) scheme. We have proposed a non-generation-based, generalized version of rDWS with stochastic packet arrival at the sender queue (SQ) in this letter. Next, a queueing analysis is performed to find the expected SQ length with respect to the load factor. Analysis shows that asymptotic SQ length in rDWS approaches the same of DWS as the
innovativeness factor
approaches unity, which establishes the effectiveness of rDWS in maintaining shorter expected SQ length.