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 条
  • [21] DISTRIBUTED DIAGNOSIS OF BYZANTINE PROCESSORS AND LINKS
    ADAMS, JC
    RAMARAO, KVS
    9TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1989, : 562 - 569
  • [22] Mutual information agreement in incomplete-connected multicomputer systems
    Asharina, I.V.
    Lobanov, A.V.
    Mishchenko, I.G.
    Stroitel'nye i Dorozhnye Mashiny, 2003, (05): : 190 - 198
  • [23] Mutual information agreement in incomplete-connected multicomputer systems
    Asharina, I.V.
    Lobanov, A.V.
    Mishchenko, I.G.
    Avtomatika i Telemekhanika, 2003, (05): : 190 - 198
  • [24] Mutual information agreement with the detection and identification of byzantine faults in incompletely multicomputer systems
    Lobanov, AV
    AUTOMATION AND REMOTE CONTROL, 2003, 64 (06) : 1006 - 1015
  • [25] Consensus with Byzantine failures and little system synchrony
    Aguilera, Marcos K.
    Delporte-Gallet, Carole
    Fauconnier, Hugues
    Toueg, Sam
    DSN 2006 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2006, : 147 - 155
  • [26] Distributed diagnosis of failures in a three tier E-commerce system
    Khanna, Gunjan
    Laguna, Ignacio
    Arshad, Fahad A.
    Bagchi, Saurabh
    SRDS 2007: 26TH IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2007, : 185 - +
  • [27] AVAILABILITY OF SYSTEMS WITH PARTIALLY OBSERVABLE FAILURES
    IBE, OC
    WEIN, AS
    IEEE TRANSACTIONS ON RELIABILITY, 1992, 41 (01) : 92 - 96
  • [28] Distributed Computability in Byzantine Asynchronous Systems
    Mendes, Hammurabi
    Tasson, Christine
    Herlihy, Maurice
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 704 - 713
  • [29] Probabilistic Fault Diagnosis and its Analysis in Multicomputer Systems
    Kobayashi, Manabu
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12) : 2072 - 2081
  • [30] Renaming in synchronous message passing systems with Byzantine failures
    Michael Okun
    Amnon Barak
    Eli Gafni
    Distributed Computing, 2008, 20 : 403 - 413