arrow
Return

Feedback-Based Network Coding for Broadcast: Queueing Analysis

delete2021-10-01
delete0
delete
OA
AI
S
Sovanjyoti Giri *
R
Rajarshi Roy
DOI:10.1109/LCOMM.2021.3103815delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Receivers
Encoding
Transmitters
Network coding
Queueing analysis
Broadcasting
Throughput
Broadcast
feedback
network coding
randomized drop when seen
sender queue

Journal

IEEE Communications Letters cover
IEEE Communications Letters
IF:
4.4
Papers:
1.3W
Citations:
2.2W

Organization

I
indian institute of technology system (iit system)
Scholars:
9.5W
Papers: 9.9W
Citations: 93