skip to main content
article
Free Access

The Operational Analysis of Queueing Network Models

Authors Info & Claims
Published:01 September 1978Publication History
First page image

References

  1. 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.Google ScholarGoogle Scholar
  2. 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.Google ScholarGoogle Scholar
  3. BASK75 BASKETT, F.; CHANDY, K. M.; MUNTZ, R. R.; AND P ALACIOS, J. "Open, closed, and mixed networks with different classes of customers," J. A CM 22, 2 (April 1975), 248-260. Google ScholarGoogle Scholar
  4. BOUH78 BOUHANA, J. "Operational aspects of centralized queuemg networks," PhD Thesis, Computer Science Dept., Univ. Wisconsin, Madison, Jan. 1978. Google ScholarGoogle Scholar
  5. BRAN74 BRANDWAJN, A. "A model of a time sharing system solved using equivalence and decomposition methods," Acta Inf. 4, 1 (1974), 11-47.Google ScholarGoogle Scholar
  6. BRAN77 BRANDWAJN, A.; AND MOUNIEX, B. "A study of a page-on-demand system," Inf. Process. Lett. 6, 4 (Aug. 1977), 125-132.Google ScholarGoogle Scholar
  7. BROW77 BROWN, R. M.; BROWNE, J. C.; AND CHASVV, K. M. "Memory management and response time," Commun. ACM 20, 3 (March 1977), 153-165. Google ScholarGoogle Scholar
  8. 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.Google ScholarGoogle Scholar
  9. BUZE71a BuzEs, J.P. "Analyms of system bottlenecks using a queueing network model," in Proc. A CM SIGOPS Work. shop System Performance Evaluation, 1971, ACM, New York, pp. 82-103. Google ScholarGoogle Scholar
  10. 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.)Google ScholarGoogle Scholar
  11. BUZE71C BuZEN, J.P. "Optimizing the degree of multiprogramming in demand paging systems," in Proc. IEEE COMPCON, 1971, IEEE, New York, pp. 139-140.Google ScholarGoogle Scholar
  12. BUZE73 BUZEN, J. P. "Computational algorithms for closed queueing networks with exponential servers," Commun. ACM 16, 9 (Sept. 1973), 527-531. Google ScholarGoogle Scholar
  13. BUZE75 BUZEN, J. P. "Cost effective analytic tools for computer performance evaluation," in Proc. IEEE COMPCON, 1975, IEEE, New York, pp. 293-296.Google ScholarGoogle Scholar
  14. BUZE76a BUZEN, J.P. "Operational analysis: the key to the new generation of performance prediction tools," in Proc. IEEE COMPCON, 1976, IEEE, New York.Google ScholarGoogle Scholar
  15. BUZE76b BUZEN, J. P. "Fundamental operational laws of computer system performance," Acta Inf. 7, 2 (1976), 167-182.Google ScholarGoogle Scholar
  16. 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.Google ScholarGoogle Scholar
  17. 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.Google ScholarGoogle Scholar
  18. 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.Google ScholarGoogle Scholar
  19. CHAN75a CHANDY, K. M., HERZOG, U.; AND Woo, L. "Parametric analysis of queueing networks," IBM j. Res. Dev. 19, 1 (Jan. 1975), 36-42.Google ScholarGoogle Scholar
  20. 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.Google ScholarGoogle Scholar
  21. CHAN78 CHANDY, K. M.; AND SAUER, C. H "Approximate methods for analyzing queuemg network models of computer systems," Comput. Surv. 10, 3 (Sept, 1978), 281-317 Google ScholarGoogle Scholar
  22. CHAN74 CHANG, A.; AND LAVENBERG, S. "Work rates in closed queueing networks with general mdependent servers," Oper. Res. 22, 4 (1974), 838-847.Google ScholarGoogle Scholar
  23. CHOW77 CHow, W. The cycle time d~stnbut~on of exponential central server queues, IBM Res. Rep. RC 6765, 1977.Google ScholarGoogle Scholar
  24. COFF73 COFFMAN, E G., JR., ,NV DENNING, P. J. Operating systems theory, Prentice- Hall, Englewood Cliffs, N.J., 1973. Google ScholarGoogle Scholar
  25. COUR75 CouRTols, P. J. "Decoml~osability, instabilities, and saturation in multiprogrammed systems," Commun. ACM 18, 7 (July 1975), 371-377. Google ScholarGoogle Scholar
  26. COUR77 COURTO,S, P. J. Decomposabihty. queueing and computer system applcations, Academic Press, New York, 1977.Google ScholarGoogle Scholar
  27. DENN72 DENNING, P. J. "A note on paging drum efficiency," Comput. Surv. 4, 1 (March 1972), 1-3. Google ScholarGoogle Scholar
  28. 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.Google ScholarGoogle Scholar
  29. DENN75b DENNING, P. J.; AND GRAHAM, G S. "Multlprogrammed memory management," Proc IEEE 63, 6 (June 1975), 924-939Google ScholarGoogle Scholar
  30. DENN76 DENNING, P. J.; KAHN, K. C.; LEROU- DIER, J; POTIER, D., AND SURI, R "Optimal multiprogramming," Acta Inf. 7, 2 (1976), 197-216.Google ScholarGoogle Scholar
  31. DENN77a DENNING, P. J.; AND BUZEN, J. P. "Operational analysis of queueing networks," in Proc. Third Int. Syrup. Computer Performance Modeling, Measure. ment, and Evaluation, 1977, North-Holland Publ. Co., Amsterdam, The Netherlands. Google ScholarGoogle Scholar
  32. 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.Google ScholarGoogle Scholar
  33. 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.Google ScholarGoogle Scholar
  34. GARD76 GARDNER, M. "Mathematical games: On the fabric of inductive logic, and some probability paradoxes," Scl. Am 234, 3 (March 1976), 119-122.Google ScholarGoogle Scholar
  35. GELE76a GELENBE, E.; AND MUNTZ, R. R. "Probability models of computer systems I. exact results," Acta Inf. 7, 1 (May 1976), 35-60.Google ScholarGoogle Scholar
  36. GELE76b GELENBE, E., AND PUJOLLE, G. "The behavior of a single queue in a general queueing network," Acta Inf. 7, 2 (1976), 123-136.Google ScholarGoogle Scholar
  37. GIAM76 GIAMMO, T. "Validation of a computer perfo .nnance model of the exponential queuemg network family," Acta Inf. 7, 2 (1976), 137-152.Google ScholarGoogle Scholar
  38. GORD67 GORDON, W. J.; AND NEWELL, G. F. "Closed queueing systems with exponential servers," Oper. Res. 15 (1967), 254-265.Google ScholarGoogle Scholar
  39. 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.Google ScholarGoogle Scholar
  40. 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.Google ScholarGoogle Scholar
  41. 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.Google ScholarGoogle Scholar
  42. JACK57 JACKSON, J. R. "Networks of waiting lines," Oper. Res. 5 (1957), 518-521.Google ScholarGoogle Scholar
  43. JACK63 JACKSON, J.R. "Jobshop like queueing systems," Manage. Scl. 10 (1963), 131-142.Google ScholarGoogle Scholar
  44. 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.Google ScholarGoogle Scholar
  45. KLEI75 KLEINROCK, L. Queuemg systems I, John Wdey, New York, 1975.Google ScholarGoogle Scholar
  46. KLEI76 KLEINnOCK, L. Queuemg systems II, John Wiley, New York, 1976.Google ScholarGoogle Scholar
  47. 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.Google ScholarGoogle Scholar
  48. LAZO77b LAZOWSKA, E.D. "Charactertzing service time and response time distributions in queueing network models of computer systems," PhD Thesis, Univ. Toronto, Toronto, Ont., Canada. (Computer Systems Research Group, Tech. Rep. CSRG-85, Oct. 1977.) Google ScholarGoogle Scholar
  49. LIPS77 LIPSKY, L.; AND CHURCH, J. D. "Applications of a queuemg network model for a computer system," Comput. Surv. 9, 3 (Sept. 1977), 205-222. Google ScholarGoogle Scholar
  50. 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.Google ScholarGoogle Scholar
  51. 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.Google ScholarGoogle Scholar
  52. MUNT75 MUNTZ, R. R. "Analytic modeling of interactive systems," Proc IEEE 63, 6 (June 1975), 946-953.Google ScholarGoogle Scholar
  53. 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.Google ScholarGoogle Scholar
  54. 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.Google ScholarGoogle Scholar
  55. ROSE78 RosE, C.A. "Measurement procedure for queueing network models of computer systems," Comput Surv. 10, 3 (Sept. 1978), 263-280. Google ScholarGoogle Scholar
  56. SCHE67 SCHERR, A. L An analysts of time shared computer systems, MIT Press, Cambridge, Mass., 1967.Google ScholarGoogle Scholar
  57. SCHW78 SCHWETMAN, H. D. "Hybrid stmulatlon models of computer systems," Commun. ACM 21 (1978), to appear. Google ScholarGoogle Scholar
  58. 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.Google ScholarGoogle Scholar
  59. 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.Google ScholarGoogle Scholar
  60. SHUM77 SHUM, A. W. C.; ~,ND BUZE~, J.P. "The EPF technique: a method for obtaining approximate solutions to closed queueing networks with general service times," in Proc. Int. Symp. Computer Performance Modeling, Measurement, and Evaluation, 1977, North-Holland Publ. Co., Amsterdam, The Netherlands, pp. 201-222. Google ScholarGoogle Scholar
  61. 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.Google ScholarGoogle Scholar
  62. WONG77 WoNt, J.W. "Distribution of end-toend delay in message-switched networks," Comput. Networks 2, 1 (Feb. 1978), 44-49.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM Computing Surveys
    ACM Computing Surveys  Volume 10, Issue 3
    Sept. 1978
    141 pages
    ISSN:0360-0300
    EISSN:1557-7341
    DOI:10.1145/356733
    Issue’s Table of Contents

    Copyright © 1978 ACM

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 1 September 1978
    Published in csur Volume 10, Issue 3

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader