论文信息 - Asymptotic behavior of random discrete event systems

Asymptotic behavior of random discrete event systems

In this paper we discuss some aspects of the asymptotic behavior of Discrete Event Dynamic Systems (DEDS), in which the activity times are random variables. The main result is that a central limit theorem holds for DEDS and consequently that the cycletime of the system is asymptotically normally distributed.

Geert Jan Olsder | Gerard Hooghiemstra | Jacques Resing | R. de Vries | M. S. Keane

[1] J. Quadrat,et al. A linear-system-theoretic view of discrete-event processes , 1983, The 22nd IEEE Conference on Decision and Control.

[2] G. Hooghiemstra,et al. Discrete event systems with stochastic processing times , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[3] S. Orey. Lecture Notes on Limit Theorems for Markov Chain Transition Probabilities , 1971 .

[4] Yu-Chi Ho,et al. Performance evaluation and perturbation analysis of discrete event dynamic systems , 1987 .

[5] John G. Kemeny,et al. Finite Markov chains , 1960 .

[6] J. Quadrat,et al. Linear system theory for discrete event systems , 1984, The 23rd IEEE Conference on Decision and Control.

[7] P. Ramadge,et al. Modular Supervisory Control of Discrete Event Systems , 1988 .

[8] G. O'Brien. Limit theorems for sums of chain-dependent processes , 1974, Journal of Applied Probability.

[9] P. Billingsley,et al. Convergence of Probability Measures , 1969 .

[10] G. Oprișan,et al. Limit theorems for J − X processes with a general state space , 1976 .