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 条
  • [21] Efficient Coding Schemes for Fault-Tolerant Parallel Filters
    Gao, Zhen
    Reviriego, Pedro
    Xu, Zhan
    Su, Xin
    Wang, Jing
    Antonio Maestro, Juan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2015, 62 (07) : 666 - 670
  • [22] Efficient fault-tolerant scheme based on the RSA system
    Lee, NY
    Tsai, WL
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2003, 150 (01): : 17 - 20
  • [23] An Efficient Algorithm for Proportionally Fault-Tolerant Data Mining
    Chen, Tianding
    ADVANCES IN WEB AND NETWORK TECHNOLOGIES, AND INFORMATION MANAGEMENT, PROCEEDINGS, 2007, 4537 : 674 - 683
  • [24] An efficient fault-tolerant group key agreement protocol
    Zhao, Jianjie
    Gu, Dawu
    Li, Yali
    COMPUTER COMMUNICATIONS, 2010, 33 (07) : 890 - 895
  • [25] An efficient fault-tolerant scheme for mobile agent execution
    Meng, Xuejun
    Zhang, Huanguo
    ISSCAA 2006: 1ST INTERNATIONAL SYMPOSIUM ON SYSTEMS AND CONTROL IN AEROSPACE AND ASTRONAUTICS, VOLS 1AND 2, 2006, : 1302 - +
  • [26] Efficient Fault-Tolerant Design for Parallel Matched Filters
    Gao, Zhen
    Zhou, Ming
    Reviriego, Pedro
    Antonio Maestro, Juan
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2018, 65 (03) : 366 - 370
  • [27] Fault-tolerant error correction with efficient quantum codes
    DiVincenzo, DP
    Shor, PW
    PHYSICAL REVIEW LETTERS, 1996, 77 (15) : 3260 - 3263
  • [28] Power-Efficient and Fault-Tolerant Circuits and Systems
    He, Lei
    Hu, Yu
    2009 IEEE 8TH INTERNATIONAL CONFERENCE ON ASIC, VOLS 1 AND 2, PROCEEDINGS, 2009, : 708 - 713
  • [29] An Efficient Data Integrity Verification and Fault-tolerant Scheme
    Gan, Hui
    Chen, Long
    2014 FOURTH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2014, : 1157 - 1160
  • [30] AN EFFICIENT AND FAULT-TOLERANT SOLUTION FOR DISTRIBUTED MUTUAL EXCLUSION
    AGRAWAL, D
    ELABBADI, A
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1991, 9 (01): : 1 - 20
12345