Reliable Broadcast in Dynamic Networks with Locally Bounded Byzantine Failures

被引：6
|
作者：
Bonomi, Silvia [1 ]
Farina, Giovanni [1 ,2 ]
Tixeuil, Sebastien [2 ]
机构：
[1] Sapienza Univ Roma, Dipartimento Ingn Informat Automat & Gest Antonio, Rome, Italy
[2] Sorbonne Univ, Lab Informat Paris 6, LIP6, CNRS, F-75005 Paris, France
来源：
STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018 | 2018年 / 11201卷
关键词：
Byzantine reliable broadcast; Locally bounded failures; Dynamic networks; ALGORITHM;
D O I：
10.1007/978-3-030-03232-6_12
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Ensuring reliable communication despite possibly malicious participants is a primary objective in any distributed system or network. In this paper, we investigate the possibility of reliable broadcast in a dynamic network whose topology may evolve while the broadcast is in progress. In particular, we adapt the Certified Propagation Algorithm (CPA) to make it work on dynamic networks and we present conditions (on the underlying dynamic graph) to enable safety and liveness properties of the reliable broadcast. We furthermore explore the complexity of assessing these conditions for various classes of dynamic networks.
引用
收藏
页码：170 / 185
页数：16
相关论文
共 50 条
  • [1] Reliable Broadcast in Radio Networks with Locally Bounded Failures
    Bhandari, Vartika
    Vaidya, Nitin H.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2010, 21 (06) : 801 - 811
  • [2] Reliable communication in dynamic networks with locally bounded byzantine faults
    Bonomi, Silvia
    Farina, Giovanni
    Tixeuil, Sebastien
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2024, 193
  • [3] Byzantine Reliable Broadcast in Sparse Networks
    Duan, Sisi
    Nicely, Lucas
    Zhang, Haibin
    [J]. 15TH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS (IEEE NCA 2016), 2016, : 175 - 182
  • [4] A new parameter for a broadcast algorithm with locally bounded Byzantine faults
    Ichimura, Akira
    Shigeno, Maiko
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (12-13) : 514 - 517
  • [5] RELIABLE COMMUNICATION IN NETWORKS WITH BYZANTINE LINK FAILURES
    PELC, A
    [J]. NETWORKS, 1992, 22 (05) : 441 - 459
  • [6] Reliable broadcast in wireless networks with probabilistic failures
    Bhandari, Vartika
    Vaidya, Nitin H.
    [J]. INFOCOM 2007, VOLS 1-5, 2007, : 715 - +
  • [7] Practical Byzantine Reliable Broadcast on Partially Connected Networks
    Bonomi, Silvia
    Decouchant, Jeremie
    Farina, Giovanni
    Rahli, Vincent
    Tixeuil, Sebastien
    [J]. 2021 IEEE 41ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2021), 2021, : 506 - 516
  • [8] Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network
    Bertier, Marin
    Kermarrec, Anne-Marie
    Tan, Guang
    [J]. DISTRIBUTED COMPUTING, PROCEEDINGS, 2008, 5218 : 516 - 517
  • [9] Communicating reliably in multihop dynamic networks despite Byzantine failures
    Maurer, Alexandre
    Tixeuil, Sebastien
    Defago, Xavier
    [J]. 2015 IEEE 34TH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2015, : 238 - 245
  • [10] A reliable, efficient topology broadcast protocol for dynamic networks
    Bellur, B
    Ogier, RG
    [J]. IEEE INFOCOM '99 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS: THE FUTURE IS NOW, 1999, : 178 - 186
12345