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 条
  • [41] An Efficient Fault-Tolerant Sensor Fusion Algorithm for Accelerometers
    Sarbishei, O.
    Nahill, B.
    Fekr, A. Roshan
    Janidarmian, M.
    Radecka, K.
    Zilic, Z.
    Karajica, B.
    2013 IEEE INTERNATIONAL CONFERENCE ON BODY SENSOR NETWORKS (BSN), 2013,
  • [42] EFFICIENT CHECKPOINTING PROCEDURES FOR FAULT-TOLERANT DISTRIBUTED SYSTEMS
    SALEH, K
    AGARWAL, A
    MICROPROCESSING AND MICROPROGRAMMING, 1994, 40 (06): : 427 - 438
  • [43] Efficient Fault-Tolerant Clock Synchronization in Ring Topologies
    Echtle, Klaus
    Moztarzadeh, Zoha
    2017 IEEE 22ND PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING (PRDC 2017), 2017, : 223 - 224
  • [44] MESSAGE-OPTIMAL PROTOCOLS FOR FAULT-TOLERANT BROADCASTS/MULTICASTS IN DISTRIBUTED SYSTEMS WITH CRASH FAILURES
    TZENG, HY
    SIU, KY
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (02) : 346 - 352
  • [45] FAIL-MPI: How fault-tolerant is fault-tolerant MPI?
    Hoarau, William
    Lemarinier, Pierre
    Herault, Thomas
    Rodriguez, Eric
    Tixeuil, Sebastien
    Cappello, Franck
    2006 IEEE INTERNATIONAL CONFERENCE ON CLUSTER COMPUTING, VOLS 1 AND 2, 2006, : 133 - +
  • [46] Fault-tolerant converter and fault-tolerant methods for switched reluctance generators
    Guoqiang Han
    Wanli Liu
    Zhe Lu
    Menglin Wu
    Hang Lin
    Journal of Power Electronics, 2022, 22 : 1723 - 1734
  • [47] Fault-tolerant converter and fault-tolerant methods for switched reluctance generators
    Han, Guoqiang
    Liu, Wanli
    Lu, Zhe
    Wu, Menglin
    Lin, Hang
    JOURNAL OF POWER ELECTRONICS, 2022, 22 (10) : 1723 - 1734
  • [48] FAULT-TOLERANT COMPUTING
    TOY, WN
    ADVANCES IN COMPUTERS, 1987, 26 : 201 - 279
  • [49] FAULT-TOLERANT PROGRAMS
    BELLI, F
    JEDRZEJOWICZ, P
    ANGEWANDTE INFORMATIK, 1988, 30 (12): : 533 - 538
  • [50] Fault-Tolerant ANTS
    Langner, Tobias
    Uitto, Jara
    Stolz, David
    Wattenhofer, Roger
    DISTRIBUTED COMPUTING (DISC 2014), 2014, 8784 : 31 - 45
12345