A Comparison of the Dynamics of Continuous and Discrete Event Systems

Xi Ren Cao*

*Corresponding author for this work

Research output: Contribution to journalJournal Articlepeer-review

13 Citations (Scopus)

Abstract

Perturbation analysis of discrete event dynamic systems (DEDSs) is a new technique which provides estimates of the sensitivity of system performance based on one sample path of a system. This paper reviews the results of perturbation analysis pertaining to closed queueing networks, and shows that the basic principles of perturbation analysis can be explained using a dynamic point of view. It is shown that perturbation generation and perturbation propagation rules can be viewed as counterparts of the linearization theory of nonlinear continuous variable dynamic systems; the concept of perturbation realization describes the steady-state effect of a perturbation, and reflects the special dynamic feature of a closed queueing network. The realization probability can be used to calculate the sensitivity of steady-state throughputs and some other sensitivities. Exploring the dynamic properties of DEDSs opens a new area for system analysts.

Original languageEnglish
Pages (from-to)7-13
Number of pages7
JournalProceedings of the IEEE
Volume77
Issue number1
DOIs
Publication statusPublished - Jan 1989
Externally publishedYes

Fingerprint

Dive into the research topics of 'A Comparison of the Dynamics of Continuous and Discrete Event Systems'. Together they form a unique fingerprint.

Cite this