• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Fault Diagnosis of Distributed Discrete Event Systems Using OBDD

Fei Xue, Da-Zhong Zheng, Lu Yan, Fault Diagnosis of Distributed Discrete Event Systems Using OBDD. Informatica 16(3), 431–448, 2005.

Abstract:

In this paper, we study the fault diagnosis problem for distributed discrete event systems. The model assumes that the system is composed of distributed components that are modeled in labeled Petri nets and interact with each other via sets of common resources (places). Further, a component's own access to a common resource is an observable event. Based on the diagnoser approach proposed by Sampath et al, a distributed fault diagnosis algorithm with communication is presented. The distributed algorithm assumes that the local diagnosis process can exchange messages upon the occurrence of observable events. We prove the distribute diagnosis algorithm is correct in the sense that it recovers the same diagnostic information as the centralized diagnosis
algorithm. And then, the OBDD (Ordered Binary Decision Diagrams) is introduced to manage the state explosion problem in state estimation of the system.

BibTeX entry:

@ARTICLE{jXuZhYa05a,
  title = {Fault Diagnosis of Distributed Discrete Event Systems Using OBDD},
  author = {Xue, Fei and Zheng, Da-Zhong and Yan, Lu},
  journal = {Informatica},
  volume = {16},
  number = {3},
  pages = {431–448},
  year = {2005},
}

Belongs to TUCS Research Unit(s): Distributed Systems Laboratory (DS Lab)

Publication Forum rating of this publication: level 1

Edit publication