Moment analysis for load-dependent mixed product form queueing networks

Author

Akyildiz, I.F. ; Strelen, J.C.

Author_Institution

Coll. of Comput., Georgia Inst. of Technol., Atlanta, GA, USA

Volume

39

Issue

6

fYear

1991

fDate

6/1/1991 12:00:00 AM

Firstpage

828

Lastpage

832

Abstract

A solution algorithm is developed for higher moments of the number of jobs at the stations in load-dependent mixed product form queuing networks. Such networks are important because they can be used to model computer systems and computer communication networks. A relationship is proved and applied between the derivatives of these moments and higher moments. The derivative measures are calculated using a mean value analysis type algorithm called moment analysis. The authors describe the model and review the product form solutions for load-dependent mixed queuing networks. They develop the moment analysis algorithm and the formulas for the performance measures such as the response time, throughput and mean number of jobs in the stations. The complexity of the algorithm is discussed

Keywords

computer networks; queueing theory; algorithm complexity; computer communication networks; computer systems; derivatives; formulas; load-dependent mixed product form; mean number of jobs; mean value analysis type algorithm; modelling; moment analysis algorithm; performance measures; queueing networks; response time; solution algorithm; stations; throughput; Algorithm design and analysis; Analysis of variance; Analytical models; Communication networks; Computer aided manufacturing; Computer networks; Entropy; Flexible manufacturing systems; Performance analysis; Queueing analysis;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.87171

Filename

87171