×

Heuristic analysis of closed queueing networks. (English) Zbl 0542.90039

Summary: We consider closed queueing networks having M single server queueing stations with arbitrary interconnections and general service time distributions. Here we propose an iterative approximation procedure, based on a decomposition approximation. Numerical results are reported to demonstrate the accuracy of the method. We also discuss the sensitivity of the results to the initial guess for the server utilizations.

MSC:

90B22 Queues and service in operations research
90B10 Deterministic network models in operations research
60K20 Applications of Markov renewal processes (reliability, queueing networks, etc.)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] BASKETT V., Journal of ACM 22 pp 248– (1975) · Zbl 0313.68055 · doi:10.1145/321879.321887
[2] BUZEN J. P., Communications of ACM 16 pp 527– (1973) · Zbl 0261.68031 · doi:10.1145/362342.362345
[3] CHANDY K. M., IBM Journal of Research and Development 19 pp 43– (1975) · Zbl 0293.90021 · doi:10.1147/rd.191.0043
[4] CHUGHA A.K., AIIE Transactions 12 pp 323– (1980) · doi:10.1080/05695558008974524
[5] GELENBE E., Journal of ACM 22 pp 261– (1975) · Zbl 0322.68035 · doi:10.1145/321879.321888
[6] GORDON W.J., Operations Research 15 pp 254– (1967) · Zbl 0168.16603 · doi:10.1287/opre.15.2.254
[7] JACKSON J. R., Management Science 10 pp 131– (1903) · doi:10.1287/mnsc.10.1.131
[8] KOBAYASHI H., Journal of ACM 21 pp 310– (1974)
[9] MARIE R. A., IEEE Transactions on Software Engineering 5 pp 530– (1979) · Zbl 0422.90037 · doi:10.1109/TSE.1979.234214
[10] POSNER M. J. M., Operations Research 16 pp 962– (1968) · Zbl 0177.45902 · doi:10.1287/opre.16.5.962
[11] REISER M., IBM Journal of Research and Development 18 pp 110– (1974) · Zbl 0275.68014 · doi:10.1147/rd.182.0110
[12] SHANTHIKUMAR J. G., Approximate queueing models of dynamic job shops (1979)
[13] SHANTHIKUMAR J. G., International Journal of Production Research 18 pp 761– (1980) · doi:10.1080/00207548008919705
[14] SHANTHIKUMAR J. G., International Journal of Production Research 19 pp 255– (1981) · doi:10.1080/00207548108956652
[15] SHUM , A. W. , 1976 , Queueing models of computer systems with general service time distributions , Ph.D. Thesis , Harvard University .
[16] SEVCIK K. C., Proceedintjs of Computer Performance Modeling, Measurement, and Evaluation pp 1– (1977)
[17] YU P. S., On Accuracy Improvement and Applicability Conditions of Diffusion Approximation with Applications to Modelling of Computer Systems, TR-129, Digital Systems Laboratory (1977)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.