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 条
  • [31] Efficient fault-tolerant multicast scheme for hypercube multicomputers
    Natl Taiwan Univ of Science and, Technology, Taipei, Taiwan
    IEEE Trans Parallel Distrib Syst, 10 (952-962):
  • [32] An Efficient Fault-Tolerant Algorithm for Distributed Cloud Services
    Al-Jaroodi, Jameela
    Mohamed, Nader
    Al Nuaimi, Klaithem
    2012 IEEE SECOND SYMPOSIUM ON NETWORK CLOUD COMPUTING AND APPLICATIONS (NCCA 2012), 2012, : 1 - 8
  • [33] Fault-Tolerant Design for Data Efficient Retransmission in WiNoC
    Yiming Ouyang
    Qi Wang
    Zhe Li
    Huaguo Liang
    Jianhua Li
    Tsinghua Science and Technology, 2021, 26 (01) : 85 - 94
  • [34] Efficient fault-tolerant reliable broadcast in an extended LAN
    Venkatesulu, D
    Gonsalves, TA
    LCN'97 - 22ND ANNUAL CONFERENCE ON LOCAL COMPUTER NETWORKS, PROCEEDINGS, 1997, : 149 - 158
  • [35] Fault-Tolerant Design for Data Efficient Retransmission in WiNoC
    Ouyang, Yiming
    Wang, Qi
    Li, Zhe
    Liang, Huaguo
    Li, Jianhua
    TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (01) : 85 - 94
  • [36] Efficient Model Checking of Fault-Tolerant Distributed Protocols
    Bokor, Peter
    Kinder, Johannes
    Serafini, Marco
    Suri, Neeraj
    2011 IEEE/IFIP 41ST INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS (DSN), 2011, : 73 - 84
  • [37] Efficient fault-tolerant multicast scheme for hypercube multicomputers
    Chiu, GM
    Chen, KS
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (10) : 952 - 962
  • [38] Efficient Fault-Tolerant Group Recommendation Using α-β-core
    Ding, Danghao
    Li, Hui
    Huang, Zhipeng
    Mamoulis, Nikos
    CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 2047 - 2050
  • [39] AN EFFICIENT, FAULT-TOLERANT PROTOCOL FOR REPLICATED DATA MANAGEMENT
    SKEEN, D
    ELABBADI, A
    CRISTIAN, F
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 448 : 171 - 191
  • [40] An efficient fault-tolerant approach for MPLS network systems
    Lin, JW
    Liu, HY
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 815 - 824
12345