On the Effect of Communication Delays in Failure Diagnosis of Decentralized Discrete Event Systems
dc.contributor.author | Debouk, Rami | en_US |
dc.contributor.author | Lafortune, Stéphane | en_US |
dc.contributor.author | Teneketzis, Demosthenis | en_US |
dc.date.accessioned | 2006-09-11T15:38:53Z | |
dc.date.available | 2006-09-11T15:38:53Z | |
dc.date.issued | 2003-07 | en_US |
dc.identifier.citation | Debouk, Rami; Lafortune, Stéphane; Teneketzis, Demosthenis; (2003). "On the Effect of Communication Delays in Failure Diagnosis of Decentralized Discrete Event Systems." Discrete Event Dynamic Systems 13(3): 263-289. <http://hdl.handle.net/2027.42/45079> | en_US |
dc.identifier.issn | 0924-6703 | en_US |
dc.identifier.issn | 1573-7594 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/45079 | |
dc.description.abstract | We study the effect of communication delays on the performance of a coordinated decentralized architecture for failure diagnosis of untimed discrete event systems. The architecture consists of local sites communicating with a coordinator that is responsible for diagnosing the failures occurring in the system. A protocol that realizes the architecture is defined by the diagnostic information generated at the local sites, the communication rules used by the local sites, and the decision rule used by the coordinator to infer the occurrence of failures. Our prior work (Debouk et al., 2000) has addressed the performance of a set of protocols under the assumption that messages are received by the coordinator in the order in which they are sent globally. In this work we relax the abovementioned assumption. We modify the coordinator's decision rule for two of the protocols analyzed in Debouk et al. (2000) to account for the reception of out of order messages. We discover conditions on the system structure under which the modified protocols perform as well as the centralized diagnostic scheme proposed in Sampath et al. (1995). | en_US |
dc.format.extent | 241358 bytes | |
dc.format.extent | 3115 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | |
dc.publisher | Kluwer Academic Publishers; Springer Science+Business Media | en_US |
dc.subject.other | Mathematics | en_US |
dc.subject.other | Systems Theory, Control | en_US |
dc.subject.other | Convex and Discrete Geometry | en_US |
dc.subject.other | Manufacturing, Machines, Tools | en_US |
dc.subject.other | Electronic and Computer Engineering | en_US |
dc.subject.other | Operation Research/Decision Theory | en_US |
dc.subject.other | Failure Diagnosis | en_US |
dc.subject.other | Discrete Event Systems | en_US |
dc.subject.other | Decentralized Information | en_US |
dc.subject.other | Diagnostic Protocols | en_US |
dc.subject.other | Communication Delays | en_US |
dc.title | On the Effect of Communication Delays in Failure Diagnosis of Decentralized Discrete Event Systems | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Mechanical Engineering | en_US |
dc.subject.hlbsecondlevel | Industrial and Operations Engineering | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI, 48109-2122, USA | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI, 48109-2122, USA | en_US |
dc.contributor.affiliationum | Department of Electrical Engineering and Computer Science, The University of Michigan, 1301 Beal Avenue, Ann Arbor, MI, 48109-2122, USA | en_US |
dc.contributor.affiliationumcampus | Ann Arbor | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/45079/1/10626_2004_Article_5124357.pdf | en_US |
dc.identifier.doi | http://dx.doi.org/10.1023/A:1024007808984 | en_US |
dc.identifier.source | Discrete Event Dynamic Systems | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.