IDEAS home Printed from https://ideas.repec.org/p/cdl/itsrrp/qt94v1s4gc.html
   My bibliography  Save this paper

Diagnosis and Communication in Distributed Systems

Author

Listed:
  • Sengupta, Raja

Abstract

This paper discusses diagnosis problems in distributed systems within the context of a language- theoretic discrete event formalism. A distributed system is seen as a system with multiple spatially separated sites with each site having a diagnoser that observes some of the events generated by the system and diagnoses the faults associated with the site. We allow the diagnosers to share information by sending messages to each other. Distributed systems are classified as being centrally, decentrally, and independently diagnosable. We characterize the class of distributed systems for which there exists a centralized diagnoser but there exists no inter-diagnoser messaging scheme that can replicate the information available to a centralized diagnoser. Plant properties that are necessary and sufficient for the three kinds of diagnosability are derived. The formulation and results are motivated by a discussion on the diagnosis of failures in a wireless LAN used to support the real-time operation of automated vehicles.

Suggested Citation

  • Sengupta, Raja, 1999. "Diagnosis and Communication in Distributed Systems," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt94v1s4gc, Institute of Transportation Studies, UC Berkeley.
    • Handle: RePEc:cdl:itsrrp:qt94v1s4gc
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/94v1s4gc.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yi, Jingang & Howell, Adam & Horowitz, Roberto & Hedrick, Karl & Alvarez, Luis, 2001. "Fault Detection and Handling for Longitudinal Control," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt7n15m1wk, Institute of Transportation Studies, UC Berkeley.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cdl:itsrrp:qt94v1s4gc. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.