• DocumentCode
    762611
  • Title

    Perturbation analysis of closed queueing networks with general service time distributions

  • Author

    Cao, Xi-Ren

  • Author_Institution
    Digital Equipment Corp., Marlboro, MA, USA
  • Volume
    36
  • Issue
    11
  • fYear
    1991
  • fDate
    11/1/1991 12:00:00 AM
  • Firstpage
    1327
  • Lastpage
    1331
  • Abstract
    Perturbation analysis of closed queuing networks with nonexponential service time distributions is studied. Perturbation analysis formulas using realization probabilities are extended to these networks. A perturbation generation function, which generalizes the perturbation generation rule, is defined. equations for realization probability and formulas for sensitivity of the system throughput with respect to service time distribution parameters are presented. The formulas provide an analytical method of calculating throughput sensitivity and an explanation of the application of perturbation analysis algorithms for networks with general service time distributions. The author focuses on the extension of concepts and intuitive explanations of the formulas rather than on mathematical derivations
  • Keywords
    perturbation techniques; probability; queueing theory; closed queueing networks; nonexponential service time distributions; perturbation analysis; probability; queueing theory; system throughput sensitivity; Algorithm design and analysis; Convergence; Discrete event simulation; Equations; Network servers; Performance analysis; Queueing analysis; Routing; Steady-state; Throughput;
  • fLanguage
    English
  • Journal_Title
    Automatic Control, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/9.100948
  • Filename
    100948