ACM Home Page
Please provide us with feedback. Feedback
The Operational Analysis of Queueing Network Models
Full text PdfPdf (2.79 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 10 ,  Issue 3  (September 1978) table of contents
Pages: 225 - 261  
Year of Publication: 1978
ISSN:0360-0300
Authors
Peter J. Denning  Computer Sciences Department, Purdue University, West Lafayette, Indiana
Jeffrey P. Buzen  BGS Systems, Inc., Box 128, Lincoln, Massachusetts
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 57,   Downloads (12 Months): 287,   Citation Count: 111
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/356733.356735
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
BALB77
BALBO, G.; BRUELL, S. C.; AND SCHWET- MAN, H. D. "Customer classes and closed network models--a solution technique," in Proc. IFIP Congress 77, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 559-564.
 
BALB78
BALBO, G., AND DENNING, P. J. Approxtmating load distributions m time sharing systems, Tech. Rep. CSD- TR-259, Computer Science Dept., Purdue Univ., W. Lafayette, Ind., March 1978.
BASK75
 
BOUH78
 
BRAN74
BRANDWAJN, A. "A model of a time sharing system solved using equivalence and decomposition methods," Acta Inf. 4, 1 (1974), 11-47.
 
BRAN77
BRANDWAJN, A.; AND MOUNIEX, B. "A study of a page-on-demand system," Inf. Process. Lett. 6, 4 (Aug. 1977), 125-132.
BROW77
 
BROW75
BROWNE, J. C.; CHANDY, K. M.; BROWN, R. M.; KELLER, T. W.; TOWSLEY, D. F.; AND DISSLY, C.W. "Hierarchical techniques for the development of realistic models of complex computer systems," Proc. IEEE 63, 6 (June 1975), 966-976.
BUZE71a
 
BUZE71b
BUzEN, J. P. "Queuemg network models of multiprogramming," PhD Thesis, Div. Eng. and Applied Physics, Harvard Univ., Cambridge, Mass., May 1971. (NTIS #AD 731 575, Aug. 1971.)
 
BUZE71C
BuZEN, J.P. "Optimizing the degree of multiprogramming in demand paging systems," in Proc. IEEE COMPCON, 1971, IEEE, New York, pp. 139-140.
BUZE73
 
BUZE75
BUZEN, J. P. "Cost effective analytic tools for computer performance evaluation," in Proc. IEEE COMPCON, 1975, IEEE, New York, pp. 293-296.
 
BUZE76a
BUZEN, J.P. "Operational analysis: the key to the new generation of performance prediction tools," in Proc. IEEE COMPCON, 1976, IEEE, New York.
 
BUZE76b
BUZEN, J. P. "Fundamental operational laws of computer system performance," Acta Inf. 7, 2 (1976), 167-182.
 
BUZE77
BUZEN, J.P. "Principles of computer performance modeling and prediction," in Infotech state of the art report on performance modehng and prediction, Infotech Int. Ltd., Maidenhead, UK, 1977, pp. 3-18.
 
BUZE78a
BUZEN, J.P. "Operational analysis: an alternative to stochastic modeling," in Proc. Int. Conf Performance Computer Installations, 1978, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 175-194.
 
BUZE78b
BUZEN, J. P., et al. "BEST/I--design of a tool for computer system capacity planning," in Proc." 1978 AFIPS Na. aonal Computer Conf., Vol. 47, AFIPS Press, Montvale, N.J., pp. 447-455.
 
CHAN75a
CHANDY, K. M., HERZOG, U.; AND Woo, L. "Parametric analysis of queueing networks," IBM j. Res. Dev. 19, 1 (Jan. 1975), 36-42.
 
CHAN75b
CHANDY, K. M.; HERZOG, U.; AND Woo, L. "Approximate analyms of general queueing networks," IBM J Res Dev. 19, 1 (Jan. 1975), 43-49.
CHAN78
 
CHAN74
CHANG, A.; AND LAVENBERG, S. "Work rates in closed queueing networks with general mdependent servers," Oper. Res. 22, 4 (1974), 838-847.
 
CHOW77
CHow, W. The cycle time d~stnbut~on of exponential central server queues, IBM Res. Rep. RC 6765, 1977.
 
COFF73
COUR75
 
COUR77
COURTO,S, P. J. Decomposabihty. queueing and computer system applcations, Academic Press, New York, 1977.
DENN72
 
DENN75a
DENNING, P. J.; AND KAHN, K.C. Some distribution-free properties of throughput and response ame, Tech. Rep. CSD- TR-159, Computer Science Dept., Purdue Univ., W. Lafayette, Ind., May 1975.
 
DENN75b
DENNING, P. J.; AND GRAHAM, G S. "Multlprogrammed memory management," Proc IEEE 63, 6 (June 1975), 924-939
 
DENN76
DENNING, P. J.; KAHN, K. C.; LEROU- DIER, J; POTIER, D., AND SURI, R "Optimal multiprogramming," Acta Inf. 7, 2 (1976), 197-216.
 
DENN77a
 
DENN77b
DENNING, P J.; AND BUZEN, J.P. "An operational overview of queueing networks," in Infotech state of the art report on performance modeling and prediction, Infotech int. Ltd., Maidenhead, UK, 1977, pp. 75-108.
 
DENS78
DENNING, P. J. "Optimal multiprogrammed memory management," in Current trends m programming meth. odology III, K. M. Chandy and R. Yeh (Eds.), Prentice-Hall, Englewood Cliffs, N.J., 1978, pp. 298-322.
 
GARD76
GARDNER, M. "Mathematical games: On the fabric of inductive logic, and some probability paradoxes," Scl. Am 234, 3 (March 1976), 119-122.
 
GELE76a
GELENBE, E.; AND MUNTZ, R. R. "Probability models of computer systems I. exact results," Acta Inf. 7, 1 (May 1976), 35-60.
 
GELE76b
GELENBE, E., AND PUJOLLE, G. "The behavior of a single queue in a general queueing network," Acta Inf. 7, 2 (1976), 123-136.
 
GIAM76
GIAMMO, T. "Validation of a computer perfo .nnance model of the exponential queuemg network family," Acta Inf. 7, 2 (1976), 137-152.
 
GORD67
GORDON, W. J.; AND NEWELL, G. F. "Closed queueing systems with exponential servers," Oper. Res. 15 (1967), 254-265.
 
HERZ75
HEaZOG, U.; Woo, L.; AND CHANDY, K. M. "Solution of queueingproblems by a recursive technique," IBM J. Res. Dev. 19, 3 (May 1975), 295-300.
 
HUGH73
HUGHES, P. H.; AND MOE, G. "A structural approach to computer performance analysis," in Proc 1973 AFIPS National Computer Conf, Vol. 42, AFIPS Press, Montvale, N.J., pp. 109-119.
 
IGLE78
IGLEHART, D. L. "The regenerative method for simulation analysis," in Cur. rent trends in programming methodology III, K. M. Chandy and R. Yeh (Eds.), Prentice-Hall Englewood, Cliffs, N.J., 1978, pp. 52-71.
 
JACK57
JACKSON, J. R. "Networks of waiting lines," Oper. Res. 5 (1957), 518-521.
 
JACK63
JACKSON, J.R. "Jobshop like queueing systems," Manage. Scl. 10 (1963), 131-142.
 
KLEI68
KI,EINROCK, L. "Certain analytic resuits for time shared processors," in Proc. IFIP Congress 1968, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 838-845.
 
KLEI75
KLEINROCK, L. Queuemg systems I, John Wdey, New York, 1975.
 
KLEI76
KLEINnOCK, L. Queuemg systems II, John Wiley, New York, 1976.
 
LAZO77a
LAZOWSKA, E.D. "The use of percentries m modelingCPU service time distributions," in Proc. Int. Syrup. Computer Performance Modeling, Measurement, and Evaluation, 1977, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 53-66.
 
LAZO77b
LIPS77
 
MOOR71
MOORE, C. G., III Network models for large-scale t~me sharing systems, Tech. Rep. 71-1, Dept. industrial Eng., Univ. Michigan, Ann Arbor, April 1971, PhD Thesis.
 
MUNT74
MUNTZ, R. R.; AND WONG, J. W. "Asymptotic properties of closed queueing network models," in Proc. 8th Princeton Conf. Information Sciences and Systems, 1974, Dept. EECS, Princeton Univ., Princeton, N.J., pp. 348-352.
 
MUNT75
MUNTZ, R. R. "Analytic modeling of interactive systems," Proc IEEE 63, 6 (June 1975), 946-953.
 
REIS75
REISER, M.; AND KOBAYSHI, H. "Queueing networks with multiple closed chains: theory and computation algorithms," IBM J. Res. Dev. 19 (May 1975), 283-294.
 
REIS78
REISER, M.; AND SAUER, C. H. "Queuemg network models: methods of solution and their program implementations," in Current trends in programmmg methodology III, K. M. Chandy and R. Yeh (Eds.), Prentice-Hall, Englewood Cliffs, N.J., 1978, pp. 115-167.
ROSE78
 
SCHE67
SCHERR, A. L An analysts of time shared computer systems, MIT Press, Cambridge, Mass., 1967.
SCHW78
 
SEVC77
SEVCIK, K.; LEVY, A. I., TIRIPATHI, S. K.; AND ZAHORJAN, J. L. "Improving approxtmations of aggregated queuemg network subsystems," in Proc. Int. Syrup. Computer Performance Modelrag, Measurement, and Evaluation, 1977, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 1-22.
 
SHUM76
SHUM, A. W.C. "Queueing models for computer systems with general service time distributions," PhD Thesis, Div. Eng. and Applied Physics, Harvard Univ., Cambridge, Mass., Dec. 1976.
 
SHUM77
 
WILL76
WILLIAMS, A. C.; AND BHANDIWAD, R. A. "A generating function approach to queueing network analysis of multiprogrammed computers," Networks 6, 1 (1976), 1-22.
 
WONG77
WoNt, J.W. "Distribution of end-toend delay in message-switched networks," Comput. Networks 2, 1 (Feb. 1978), 44-49.

CITED BY  111

Collaborative Colleagues:
Peter J. Denning: colleagues
Jeffrey P. Buzen: colleagues