• DocumentCode
    2097422
  • Title

    First and second derivative estimators for closed Jackson-like queueing networks using perturbation analysis techniques

  • Author

    Bao, Gang ; Cassandras, Christos G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
  • fYear
    1993
  • fDate
    15-17 Dec 1993
  • Firstpage
    698
  • Abstract
    Considers a closed Jackson-like queueing network with arbitrary service time distributions and derives an unbiased second derivative estimator of the throughput over N customers served at some node with respect to a parameter of the service distribution at that node. The authors´ approach gives new insights to the type of sample path information needed to condition on for higher-order derivative estimation. Despite the complexity of the analysis, the final algorithm obtained is relatively simple. The authors´ estimators can be used in conjunction with other techniques to obtain rational approximations of the entire throughput response surface as a function of system parameters
  • Keywords
    discrete time systems; estimation theory; queueing theory; closed Jackson-like queueing networks; first derivative estimators; perturbation analysis techniques; rational approximations; sample path information; second derivative estimators; service distribution; throughput response surface; Algorithm design and analysis; Control systems; Elevators; Measurement; Performance analysis; Queueing analysis; Response surface methodology; Stochastic systems; Throughput; Yield estimation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1993., Proceedings of the 32nd IEEE Conference on
  • Conference_Location
    San Antonio, TX
  • Print_ISBN
    0-7803-1298-8
  • Type

    conf

  • DOI
    10.1109/CDC.1993.325059
  • Filename
    325059