Title :
A new study on a class of discrete event dynamic systems
Author :
Xiaoqing, Fang ; Xingang, Cheng ; Yingping, Zheng
Author_Institution :
Inst. of Autom., Acad. Sinica, Beijing, China
Abstract :
A method of discrete field (Euler) description is proposed to analyze a discrete-event dynamic system. A steady-state probability distribution of the system cam be obtained. Modification of the model leads to the Lagrange description of system models, by which a closed-form solution for sojourn time can be derived. These computable models show their potential in application to the online control and optimization of discrete-event systems. It should be noted that the number of equations of the mathematical model is [2×N1-1]+N2, where N 1 is the number of operations and N2 is the number of buffer units. The number of equations increases approximately in linear proportion to the number of space units, which shows the computability of the models presented
Keywords :
discrete systems; probability; queueing theory; Euler description; Lagrange description; buffer units; closed-form solution; discrete event dynamic systems; discrete field description; online control; online optimization; queueing theory; sojourn time; steady-state probability distribution; Automation; Closed-form solution; Difference equations; Discrete event systems; Lagrangian functions; Mathematical model; Network servers; Probability distribution; Production; Steady-state;
Conference_Titel :
Decision and Control, 1990., Proceedings of the 29th IEEE Conference on
Conference_Location :
Honolulu, HI
DOI :
10.1109/CDC.1990.203680