• 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