Title :
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
fDate :
6/1/1991 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
