EFFICIENT FAULT-TOLERANT BROADCASTS

被引：0
|
作者：
RAMARAO, KVS
机构：
[1] SBC TECHNOL RESOURCES INC,ST LOUIS,MO 63141
[2] UNIV PITTSBURGH,DEPT COMP SCI,PITTSBURGH,PA 15260
来源：
JOURNAL OF SYSTEMS AND SOFTWARE | 1990年 / 11卷 / 02期
关键词：
D O I：
10.1016/0164-1212(90)90057-S
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Broadcasting is among the most useful primitives in a distributed system for the interaction among processes. We present a simple scheme to implement broadcasting on an asynchronous network. Our scheme does not use the conventional time-out approach to manage faults and thus is not based on fault detection. We investigate a single fault of a fail-stop link and show that at most 2(n - 1) messages are generated in a network of n nodes to broadcast a message from a node to all other nodes, in spite of a link failure. © 1990.
引用
收藏
页码：131 / 141
页数：11
相关论文
共 50 条
  • [1] FAULT-TOLERANT BROADCASTS
    SCHNEIDER, FB
    GRIES, D
    SCHLICHTING, RD
    SCIENCE OF COMPUTER PROGRAMMING, 1984, 4 (01) : 1 - 15
  • [2] Fault-tolerant broadcasts in CAN
    Rufino, J
    Verissimo, P
    Arroz, G
    Almeida, C
    Rodrigues, L
    TWENTY-EIGHTH ANNUAL INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT COMPUTING, DIGEST PAPERS, 1998, : 150 - 159
  • [3] Achieving fault-tolerant ordered broadcasts in CAN
    Kaiser, J
    Livani, MA
    DEPENDABLE COMPUTING - EDCC-3, 1999, 1667 : 351 - 363
  • [4] SIMULATING AUTHENTICATED BROADCASTS TO DERIVE SIMPLE FAULT-TOLERANT ALGORITHMS
    SRIKANTH, TK
    TOUEG, S
    DISTRIBUTED COMPUTING, 1987, 2 (02) : 80 - 94
  • [5] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 1623 - 1632
  • [6] EFFICIENT FAULT-TOLERANT ROUTINGS IN NETWORKS
    BRODER, A
    DOLEV, D
    FISCHER, M
    SIMONS, B
    INFORMATION AND COMPUTATION, 1987, 75 (01) : 52 - 64
  • [7] Efficient fault-tolerant quantum computing
    Steane, AM
    NATURE, 1999, 399 (6732) : 124 - 126
  • [8] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    APCCAS '96 - IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS '96, 1996, : 468 - 471
  • [9] Fault-tolerant meshes with efficient layouts
    Yamada, T
    Ueno, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1998, E81D (01) : 56 - 65
  • [10] Efficient fault-tolerant quantum computing
    Andrew M. Steane
    Nature, 1999, 399 : 124 - 126
12345