DocumentCode
3469337
Title
Fixed utilization perturbation analysis
Author
Logsdon, Joseph B. ; Gluck, Jeffrey W.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Illinois Univ., Chicago, IL, USA
fYear
1991
fDate
11-13 Dec 1991
Firstpage
116
Abstract
A simple example of a discrete event dynamic system is used to show that given that an interevent time has a distribution function that is a function of t /τ, where τ is the mean interarrival time and t is the interdeparture time, one cannot conclude that a perturbation of δτ, which is the parameter perturbation, would cause every interevent time to stretch by the factor δτ/τ. This example is used to illustrate the fact that, to ensure that the constructed perturbed path is physically possible, when performing general perturbation analysis one must keep track of events in both the nominal and perturbed paths; but when performing infinitesimal perturbation analysis (IPA) one must employ interevent distribution functions given the event sequence observed in the nominal path. One implication of the latter observation is that IPA estimates are independent of the representation
Keywords
discrete time systems; queueing theory; discrete event dynamic system; distribution function; fixed utilisation perturbation analysis; infinitesimal perturbation analysis; interdeparture time; interevent distribution functions; interevent time; mean interarrival time; parameter perturbation; queueing theory; Computer science; Distribution functions; Performance analysis; Queueing analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1991., Proceedings of the 30th IEEE Conference on
Conference_Location
Brighton
Print_ISBN
0-7803-0450-0
Type
conf
DOI
10.1109/CDC.1991.261266
Filename
261266
Link To Document