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
Link To Document