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 language | English |
|---|---|
| Pages (from-to) | 7-13 |
| Number of pages | 7 |
| Journal | Proceedings of the IEEE |
| Volume | 77 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - Jan 1989 |
| Externally published | Yes |