• DocumentCode
    2674170
  • Title

    A truant failure detection algorithm for multi-policy distributed systems

  • Author

    Manabe, Yoshifumi ; Aoyagi, Shigemi

  • Author_Institution
    NTT Basic Res. Labs., Kanagawa, Japan
  • fYear
    1995
  • fDate
    25-27 Apr 1995
  • Firstpage
    297
  • Lastpage
    303
  • Abstract
    In recent autonomous decentralized systems, every node might not execute the same algorithm because it might have its own local policy and follow that policy rather than the common principle. We model these systems as a multi-policy distributed system. We introduce a new type of failure, a truant failure, on multi-policy distributed systems, which is considered to be the simplest local policy. A truant failure node does nothing for the other nodes´ requests selected by its local policy. The paper shows a condition to be able to defect a truant failure and presents a distributed truant failure detection algorithm for that case
  • Keywords
    distributed algorithms; fault tolerant computing; system recovery; algorithm; autonomous decentralized systems; local policy; multi-policy distributed systems; node requests; truant failure detection algorithm; Detection algorithms; Distributed algorithms; Laboratories; Network topology; Permission; Routing protocols;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Autonomous Decentralized Systems, 1995. Proceedings. ISADS 95., Second International Symposium on
  • Conference_Location
    Phoenix, AZ
  • Print_ISBN
    0-8186-7087-8
  • Type

    conf

  • DOI
    10.1109/ISADS.1995.398987
  • Filename
    398987