Distributed system diagnosis of byzantine failures in partially connected multicomputer systems

被引:1
|
作者
Grishin, VY [1 ]
Lobanov, AV [1 ]
Sirenko, VG [1 ]
机构
[1] Fed State Inst Submikron, Moscow, Russia
关键词
Mechanical Engineer; Structural Characteristic; System Theory; System Diagnosis; Byzantine Failure;
D O I
10.1007/s10513-005-0053-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For the most general, so-called byzantine, failures that lie in an arbitrary, "malevolent" behavior of the faulty computer, a method of distributed system diagnosis was proposed. It is applicable to the partially connected multicomputer systems featuring certain structural characteristics and enables the system to detect and identify the manifested failures on its own without an outside aid.
引用
收藏
页码:304 / 312
页数:9
相关论文
共 50 条
  • [31] Renaming in synchronous message passing systems with Byzantine failures
    Okun, Michael
    Barak, Amnon
    Gafni, Eli
    DISTRIBUTED COMPUTING, 2008, 20 (06) : 403 - 413
  • [32] Efficient Partially Asynchronous Parallel Simulation on Multicomputer Systems: Research and Practice
    Chen Delai
    Hong Bo
    Xie Zhiwu & Weng Shilie(School of Power and Energy Engineering
    Journal of Systems Engineering and Electronics, 1998, (02) : 40 - 47
  • [33] An integrated processor management scheme for the mesh-connected multicomputer systems
    Chang, CY
    Mohapatra, P
    PROCEEDINGS OF THE 1997 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 1997, : 118 - 121
  • [34] Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems
    Kobayashi, Manabu
    Takabatake, Toshinori
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    2011 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2011, : 1205 - 1211
  • [35] Hardware semaphore design for synchronization of a multicomputer system connected by broadcasting memory
    Hong, Yuanlin
    Feng, Baiming
    Xiao, Li
    1996, Northwestern Polytechnical Univ, Xi'an, China (14):
  • [36] A hierarchical processor scheduling policy for distributed-memory multicomputer systems
    Dandamudi, SP
    Thyagaraj, TK
    FOURTH INTERNATIONAL CONFERENCE ON HIGH-PERFORMANCE COMPUTING, PROCEEDINGS, 1997, : 218 - 223
  • [37] Processor allocation using user directives in mesh-connected multicomputer systems
    Chang, CY
    Mohapatra, P
    FIFTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING, PROCEEDINGS, 1998, : 302 - 309
  • [38] SEMI-DISTRIBUTED LOAD BALANCING FOR MASSIVELY PARALLEL MULTICOMPUTER SYSTEMS
    AHMAD, I
    GHAFOOR, A
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (10) : 987 - 1004
  • [39] NetShield: An in-network architecture against byzantine failures in distributed deep learning
    Ren Q.
    Zhu S.
    Lu L.
    Li Z.
    Zhao G.
    Zhang Y.
    Computer Networks, 2023, 237
  • [40] A fast pessimistic diagnosis algorithm for generalized hypercube multicomputer systems
    Dyi-Rong Duh
    Chien-Hong Chen
    Keh-Ning Chang
    The Journal of Supercomputing, 2012, 61 : 605 - 618