Title :
Asymptotic behavior of random discrete event systems
Author :
Resing, J.A.C. ; de Vries, R.E. ; Hooghiemstra, G. ; Keane, M.S. ; Olsder, G.J.
Author_Institution :
Fac. of Tech. Math. & Inf., Delft Univ. of Technol., Netherlands
Abstract :
Various aspects of the asymptotic behavior of discrete-events dynamic systems (DEDS) in which the activity times are random variables are discussed. The main result is that the central limit theorem holds for DEDS and consequently that the cycle time of the system is asymptotically normally distributed. Calculations of the expectation and variance of the cycle time are given. Reducible random DEDS are considered, and the behavior of random DEDS is compared with that of deterministic DEDS
Keywords :
Markov processes; Petri nets; discrete systems; Markov processes; Petri nets; asymptotic behavior; central limit theorem; deterministic systems; dynamic systems; expectation; random discrete event systems; variance; Algebra; Analytical models; Assembly systems; Communication networks; Computer networks; Discrete event systems; Flow production systems; Informatics; Job production systems; Mathematics;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70404
