DocumentCode :
2106967
Title :
On the construction of sample paths of discrete event systems in parallel
Author :
Chong, Edwin K P
Author_Institution :
Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA
fYear :
1993
fDate :
15-17 Dec 1993
Firstpage :
2205
Abstract :
Considers the problem of using observations of a given discrete event system for constructing sample paths of alternative discrete event systems. The author formulates the problem in the setting of generalized semi-Markov schemes. The author views the system as an input-output system, where the input is a sequence of event lifetimes, and the output is the resulting sequence of states, events, and transition epochs. The system is observed via an observation map. The author addresses the problem from the point of view of inversion, defined as the extraction of event lifetimes from observations of the output. The extracted event lifetimes are used to drive parallel simulations of alternative systems, thereby generating multiple sample paths simultaneously. The author discusses necessary and sufficient conditions for invertibility of the system. The author also considers the problem of implementing his inversion algorithm in parallel, by decomposition of the state transition structure
Keywords :
Markov processes; discrete systems; inverse problems; parallel algorithms; state estimation; discrete event systems; event lifetimes; generalized semi-Markov schemes; input-output system; inversion; invertibility; necessary and sufficient conditions; observations; parallel simulations; sample paths; state transition structure; Algorithm design and analysis; Design optimization; Discrete event simulation; Discrete event systems; Manufacturing; Performance analysis; Stochastic systems; Sufficient conditions; Timing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-1298-8
Type :
conf
DOI :
10.1109/CDC.1993.325591
Filename :
325591
Link To Document :
بازگشت