Title :
Discrete-event systems driven by Poisson processes
Author_Institution :
Dept. of Manuf. Eng., Boston Univ., MA, USA
Abstract :
In a generalized semi-Markov process (GSMP) model of a discrete-event systems, “clock samples” of events drive the system (they are the timing inputs). Glasserman and Yao have identified a condition, condition M, that implies event epochs are monotone functions of clock samples. When clock samples are exponentially distributed, an alternative construction exists where system inputs are Poisson processes. The author shows that there exists a natural partial order on the latter input space and that condition M ensures monotonicity of event epochs with respect to this partial order as well. Moreover, the author shows that the probability measure defined on this input space is an associated measure. This implies that running two systems with common Poisson streams leads to guaranteed variance reduction-compared to using independent inputs-for some performance measures
Keywords :
Markov processes; discrete event systems; probability; queueing theory; stochastic processes; Poisson processes; clock samples; discrete-event systems; event epochs; generalized semi-Markov process model; monotone functions; monotonicity; natural partial order; performance measures; probability measure; variance reduction; Clocks; Discrete event systems; Equations; Performance analysis; System analysis and design; System performance; Timing; Virtual manufacturing;
Conference_Titel :
Decision and Control, 1994., Proceedings of the 33rd IEEE Conference on
Conference_Location :
Lake Buena Vista, FL
Print_ISBN :
0-7803-1968-0
DOI :
10.1109/CDC.1994.411000