Feedback-Based Network Coding for Broadcast: Queueing Analysis

被引：0
|
作者：
Giri, Sovanjyoti [1 ]
Roy, Rajarshi [1 ]
机构：
[1] Indian Inst Technol Kharagpur, Dept Elect & Elect Commun Engn, Kharagpur 721302, W Bengal, India
来源：
IEEE COMMUNICATIONS LETTERS | 2021年 / 25卷 / 10期
关键词：
Receivers; Encoding; Transmitters; Network coding; Queueing analysis; Broadcasting; Throughput; Broadcast; feedback; network coding; randomized drop when seen; sender queue;
D O I：
10.1109/LCOMM.2021.3103815
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
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.
引用
收藏
页码：3229 / 3233
页数：5
相关论文
共 50 条
  • [11] A New Feedback-based Intra Refresh Method for Robust Video Coding
    Zhou, Yi-ran
    Li, Guang-qiang
    Ning, Shu-shi
    2015 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND APPLICATIONS (CSA), 2015, : 218 - 221
  • [12] Linear Network Coding for Erasure Broadcast Channel With Feedback: Complexity and Algorithms
    Sung, Chi Wan
    Shum, Kenneth W.
    Huang, Linyu
    Kwan, Ho Yuet
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (05) : 2493 - 2503
  • [13] Reliability-Constrained Broadcast using Network Coding without Feedback
    Wang, Peng
    Mao, Guoqiang
    Lin, Zihuai
    2014 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2014, : 2839 - 2844
  • [14] Feedback-Assisted Random Linear Network Coding in Wireless Broadcast
    Yu, Mingchao
    Sadeghi, Parastoo
    Sprintson, Alex
    2016 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2016,
  • [15] Limited Feedback-Based Multi-Antenna Relay Broadcast Channels with Block Diagonalization
    Liang, Le
    Xu, Wei
    Dong, Xiaodai
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (08) : 4092 - 4101
  • [16] Limited feedback-based maximum SINR linear antenna combiner for MIMO broadcast channels
    Lü, Lei
    Zhang, Zhong-Pei
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2014, 36 (06): : 1460 - 1464
  • [17] Queueing Analysis of a Butterfly Network for Comparing Network Coding to Classical Routing
    Parag, Parimal
    Chamberland, Jean-Francois
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1890 - 1908
  • [18] Feedback-Based Debugging
    Lin, Yun
    Sun, Jun
    Xue, Yinxing
    Liu, Yang
    Dong, Jinsong
    2017 IEEE/ACM 39TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING (ICSE), 2017, : 393 - 403
  • [19] Feedback-based adaptive network coded cooperation for wireless networks
    Zhang, Kaibin
    Yin, Liuguo
    Lu, Jianhua
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2011,
  • [20] Subjective Feedback-based Neural Network Pruning for Speech Enhancement
    Ye, Fuqiang
    Tsao, Yu
    Chen, Fei
    2019 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2019, : 673 - 677
12345