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
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;
Conference_Titel :
Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
0-7803-1298-8
DOI :
10.1109/CDC.1993.325591