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.