Title :
The basic concepts of perturbation analysis of queueing networks with general service time distributions
Author_Institution :
Digital Equipment Corp., Marlborough, MA, USA
Abstract :
Perturbation analysis of closed queuing networks with nonexponential service time distributions is considered. 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 obtained. The results justify the application of perturbation analysis algorithms to networks with general service time distributions
Keywords :
perturbation techniques; probability; queueing theory; closed networks; general service time distributions; perturbation analysis; perturbation generation function; queueing networks; realization probabilities; sensitivity; Algorithm design and analysis; Artificial intelligence; Discrete event simulation; Distribution functions; Equations; Network servers; Performance analysis; Queueing analysis; Routing; Throughput;
Conference_Titel :
Decision and Control, 1990., Proceedings of the 29th IEEE Conference on
Conference_Location :
Honolulu, HI
DOI :
10.1109/CDC.1990.203296
