Show simple item record

dc.contributor.authorHadjicostis, Christoforos N.en
dc.contributor.authorVerghese, G. C.en
dc.contributor.editorKleijn J.en
dc.contributor.editorDonatelli S.en
dc.creatorHadjicostis, Christoforos N.en
dc.creatorVerghese, G. C.en
dc.description.abstractIn this paper we discuss a methodology for monitoring failures and other activity in discrete event systems that are described by Petri nets. Our method is based on embedding the given Petri net model in a larger Petri net that retains the functionality and properties of the given one, perhaps in a non-separate (that is, not immediately identifiable) way. This redundant Petri net embedding introduces “structured redundancy” that can be used to facilitate fault detection, identification and correction, or to offer increased capabilities for monitoring and control. We focus primarily on separate embeddings in which the functionality of the original Petri net is retained in its exact form. Using these embeddings, we construct monitors that operate concurrently with the original system and allow us to detect and identify different types of failures by performing consistency checks between the state of the original Petri net and that of the monitor. The methods that we propose are attractive because the resulting monitors are robust to failures, they may not require explicit acknowledgments from each activity, and their construction is systematic and easily adaptable to restrictions in the available information. We also discuss briefly how to construct nonseparate Petri net embeddings. © Springer-Verlag Berlin Heidelberg 1999.en
dc.sourceLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)en
dc.subjectDiscrete event simulationen
dc.subjectFault detectionen
dc.subjectPetri netsen
dc.subjectPetri net modelsen
dc.subjectConsistency checksen
dc.subjectMonitoring and controlen
dc.subjectOriginal systemsen
dc.titleMonitoring discrete event systems using Petri net embeddingsen
dc.description.issueJournal Articleen
dc.description.endingpage207Πολυτεχνική Σχολή / Faculty of EngineeringΤμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών / Department of Electrical and Computer Engineering
dc.source.abbreviationLect. Notes Comput. Sci.en
dc.contributor.orcidHadjicostis, Christoforos N. [0000-0002-1706-708X]

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record