Fault-tolerant total order multicast to asynchronous groups

被引:14
|
作者
Fritzke, U [1 ]
Ingels, P [1 ]
Mostefaoui, A [1 ]
Raynal, M [1 ]
机构
[1] IRISA, F-35042 Rennes, France
关键词
D O I
10.1109/RELDIS.1998.740503
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
While Total Order Broadcast (or Atomic Broadcast) primitives have received a lot of attention, this paper concentrates an Total Order Multicast to Multiple Groups in the context of asynchronous distributed systems in which processes may suffer crash failures. "Multicast to Multiple Groups" means that each message is sent to a subset of the process groups composing the system, distinct messages possibly having distinct destination groups. "Total Order" means that all message deliveries must be totally ordered. This paper proposes a protocol for such a multicast primitive. This protocol is based on two underlying building blocks, namely, Uniform Reliable Multicast and Uniform Consensus. its design characteristics lie in the two following properties. The first one is a Minimality property, more precisely, only the sender of a message and processes of its destination groups have to participate in the multicast of the message. The second property is a Locality property: no execution of a consensus has to involve processes belonging to distinct groups (i.e., consensus are executed on a "per group" basis). This Locality property is particularly useful when one is interested in using the Total Order Multicast primitive in large scale distributed systems. An improvement that reduces the cost of the protocol is also suggested.
引用
收藏
页码:228 / 234
页数:7
相关论文
共 50 条
  • [1] Consensus-based fault-tolerant total order multicast
    Fritzke, U
    Ingels, P
    Mostefaoui, A
    Raynal, M
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2001, 12 (02) : 147 - 156
  • [2] ASYNCHRONOUS FAULT-TOLERANT TOTAL ORDERING ALGORITHMS
    MOSER, LE
    MELLIARSMITH, PM
    AGRAWALA, V
    SIAM JOURNAL ON COMPUTING, 1993, 22 (04) : 727 - 750
  • [3] FAULT-TOLERANT ASYNCHRONOUS NETWORKS
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (07) : 662 - 669
  • [4] Byzantine Fault-Tolerant Atomic Multicast
    Coelho, Paulo
    Ceolin Junior, Tarcisio
    Bessani, Alysson
    Dotti, Fernando
    Pedone, Fernando
    2018 48TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2018, : 39 - 50
  • [5] A New Multicast Fault-tolerant Approach
    Zhou, Yanling
    Zhang, Yousheng
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON INFORMATION, ELECTRONIC AND COMPUTER SCIENCE, VOLS I AND II, 2009, : 532 - 536
  • [6] FAULT-TOLERANT ASYNCHRONOUS NETWORKS - REPLY
    PRADHAN, DK
    REDDY, SM
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 758 - 759
  • [7] FAULT-TOLERANT ASYNCHRONOUS NETWORKS - COMMENTS
    SAWIN, DH
    MAKI, GK
    IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 756 - 758
  • [8] ADAPTIVE FAULT-TOLERANT MULTICAST IN HYPERCUBE MULTICOMPUTERS
    LAN, YR
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1994, 23 (01) : 80 - 93
  • [9] A fault-tolerant scheme for multicast communication protocols
    Bista, BB
    2005 Asia-Pacific Conference on Communications (APCC), Vols 1& 2, 2005, : 289 - 293
  • [10] A new fault-tolerant multicast communication in multicomputers
    Wang, GC
    Chen, J
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1251 - 1254