Low Latency Allcast Over Broadcast Erasure Channels

被引：0
|
作者：
Graham, Mark A. [1 ,2 ]
Ganesh, Ayalvadi J. [3 ]
Piechocki, Robert J. [4 ]
机构：
[1] Univ Bristol, Sch Math, CDT Commun, Bristol, England
[2] RokeManor, Meteor Court, Gloucester GL4 3GG, England
[3] Univ Bristol, Sch Math, Bristol BS8 1UG, England
[4] Univ Bristol, Dept Elect & Elect Engn, Bristol BS8 1UB, England
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2023年 / 69卷 / 03期
基金：
英国工程与自然科学研究理事会;
关键词：
Approximation algorithms; Network coding; Multicast algorithms; Delays; Topology; Costs; Upper bound; broadcast channels; random graphs; NETWORK CODING APPROACH; WIRELESS NETWORKS; RADIO NETWORKS; MULTICAST; COMMUNICATION; THROUGHPUT; DELAY;
D O I：
10.1109/TIT.2022.3219773
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Consider n nodes communicating over an unreliable broadcast channel. Each node has a single packet that needs to be communicated to all other nodes. Time is slotted, and a time slot is long enough for each node to broadcast one packet. Each broadcast reaches a random subset of nodes. The objective is to minimise the time until all nodes have received all packets. We study two schemes, (i) random relaying, and (ii) random linear network coding, and analyse their performance in an asymptotic regime in which n tends to infinity. Simulation results for a wide range of n are also presented.
引用
收藏
页码：1604 / 1617
页数：14
相关论文
共 50 条
  • [1] Throughput of Rateless Codes Over Broadcast Erasure Channels
    Yang, Yang
    Shroff, Ness B.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (01) : 126 - 137
  • [2] Group Secret Key Generation over Broadcast Erasure Channels
    Siavoshani, Mahdi Jafari
    Fragouli, Christina
    Diggavi, Suhas
    Pulleti, Uday
    Argyraki, Katerina
    [J]. 2010 CONFERENCE RECORD OF THE FORTY FOURTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2010, : 719 - 723
  • [3] Secure transmission of correlated sources over broadcast channels with ultra-low latency
    Chen, Hehe
    Zhu, Ping
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2019, 2019 (01)
  • [4] Secure transmission of correlated sources over broadcast channels with ultra-low latency
    Hehe Chen
    Ping Zhu
    [J]. EURASIP Journal on Wireless Communications and Networking, 2019
  • [5] Cache-Aided Data Delivery over Erasure Broadcast Channels
    Amiri, Mohammad Mohammadi
    Gunduz, Deniz
    [J]. 2017 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2017,
  • [6] Content Delivery over Broadcast Erasure Channels with Distributed Random Cache
    Vahid, Alireza
    Lin, Shih-Chun
    Wang, I-Hsiang
    Lai, Yi-Chun
    [J]. IEEE Journal on Selected Areas in Information Theory, 2021, 2 (04): : 1191 - 1205
  • [7] Joint Cache-Channel Coding over Erasure Broadcast Channels
    Timo, Roy
    Wigger, Michele
    [J]. 2015 12TH INTERNATIONAL SYMPOSIUM ON WIRELESS COMMUNICATION SYSTEMS (ISWCS), 2015,
  • [8] Cache-Aided Content Delivery Over Erasure Broadcast Channels
    Amiri, Mohammad Mohammadi
    Gunduz, Deniz
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (01) : 370 - 381
  • [9] Secret Communication Over Broadcast Erasure Channels With State-Feedback
    Czap, Laszlo
    Prabhakaran, Vinod M.
    Fragouli, Christina
    Diggavi, Suhas N.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4788 - 4808
  • [10] Erasure Broadcast Channels With Intermittent Feedback
    Vahid, Alireza
    Lin, Shih-Chun
    Wang, I-Hsiang
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (11) : 7363 - 7375
12345