skip to main content
article
Free Access

Approximate Methods for Analyzing Queueing Network Models of Computing Systems

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

References

  1. BARD77 BARD, Y. "The modeling of some scheduling strategies for an interactive computer system," m Computer performance, K. M Chandy and M. Reiser (Eds.), Elsevier North-Holland, Inc., New York, 1977, pp. 113-138.Google ScholarGoogle Scholar
  2. BARD78 BARD, Y "The UM/370 performance predictor," Comput. Surv. 10, 3 (Sept. 1978), 333-342. Google ScholarGoogle Scholar
  3. BASK75 BASKETT, F., CHANDY, K.M., MUNTZ, R.R.; AND PALACIOS-GOMEZ, F. "Open, closed and mixed networks of queues with different classes of customers," J. A CM 22, 2 (April 1975), 248-260 Google ScholarGoogle Scholar
  4. BROW75 BROWNE, J. C.; CHANDY, K. M.; BROWN, R. M.; KELLER, T. W., TOWSLEY, D. F., AND DmSL~.Y, C W. "Hierarchical techtuques for development of realistic models of complex computer systems," Proc. IEEE 63, (June 1975), 966-975Google ScholarGoogle Scholar
  5. BROW77 BROWN, R. M.; BROWNE, J. C.; AND CHANDY, S. M. "Memory management and response time," Commun. ACM 20, 3 (March 1977), 153-165. Google ScholarGoogle Scholar
  6. BUX77 Bux, W.; AND HZRZO~~, U. "The phase concept: approximation of measured data and performance analysis," in Computer performance, K.M. Chandy and M. Reiser (Eds.), Elsevier North-Holland, Inc., New York, 1977, pp. 23-38.Google ScholarGoogle Scholar
  7. CHAN72 CHANDY, K. M. "The analysis and solutions for general queueing networks," m Proc. 6th Annual Princeton Conf Informatron Science and Systems, 1972, pp. 224-228.Google ScholarGoogle Scholar
  8. CHAN75a CHANDY, K. M.; HERZOG, U.; AND WOO, L S. "Parametric analysis of queuemg networks," IBM J. Res Dev 19, (Jan. 1975), 36-42.Google ScholarGoogle Scholar
  9. CHAN75b CHANDY, K. M, HERZOG, U, AND Woo, L. S. "Approximate analysis of general queueing networks," IBM J. Res Dev. 19, (Jan. 1975), 43-49.Google ScholarGoogle Scholar
  10. CHAN77 CHANDY, K M.; HOWARD, J H.; AND TOWSLEY, D F. "Product form and local balance in queueing networks," J A CM 24, 2 (April 1977), 250-263. Google ScholarGoogle Scholar
  11. CHIU78 CHIU, W. W.; AND CHOW, W. M. A hybrid hwrarchical model of a multiple vwtual storage (MVS) operatmg system, RC- 6947, IBM Research, Yorktown Heights, N.Y., Jan. 1978.Google ScholarGoogle Scholar
  12. COUR75 COURTOIS, P. J. "Decomposability, instabilities and saturation in multlprogrammmg systems," Commun. ACM 18, 7 (July 1975), 371-376 Google ScholarGoogle Scholar
  13. COUR77 COURTOIS, P J. Decomposabdzty queueing and computer system apphcatlons, Academic Press, Inc, New York, 1977.Google ScholarGoogle Scholar
  14. COX55 Cox, D. R. "A use of complex probabflitms m the theory of stochastm processes," Proc. Cambridge Phdos. Soc. 51, (1955), 313-319Google ScholarGoogle Scholar
  15. COX65 Cox, D R., AND MILLER, H. D. The theory of stochastic processes, John Wiley and Sons, Inc., New York, 1965.Google ScholarGoogle Scholar
  16. DENN76 DENNING, P. J., AND KAHN, K. C. "An L = S criterion for optimal multiprogramming," in Proc Int Symp. Computer Performance Modeling, Measurement and Evaluatton, 1976, P.P.S. Chen and M. Franklin (Eds), ACM, New York, and IFIP, Geneva, pp. 219-229. Google ScholarGoogle Scholar
  17. DENN78 DENNING, P J., AND BUZEN, J. P. "The operational analysis of queueing network models," Comput. Surv. 10, 3 (Sept 1978), 225-261. Google ScholarGoogle Scholar
  18. DISN74 DISNEY, R. L" AND CHERRY, W. P "Some topics in queuelng network theory," in Mathematwal methods m queueing theory, A. B. Clarke (Ed.), Springer-Verlag New York, Inc., New York, 1974.Google ScholarGoogle Scholar
  19. DRAK67 DRAKE, A W. Fundamentals of applted probabdtty theory, McGraw-Hill, Inc, New York, 1967 Google ScholarGoogle Scholar
  20. FOSC77 FoscmNI, G. J. "On heavy traffic diffusion analysis and dynamic routing in packet switched networks," in Computer performance, K.M. Chandy and M. Reiser (Eds.), Elsevier North-Holland, Inc., New York, 1977, pp. 419-514.Google ScholarGoogle Scholar
  21. FOST74 FOSTER, D. V.; MCGEHEARTY, P. F., SAUER, C, H,; AND WAGGONER, C. N. "A language for analysm of queueing models," in Proc. F~flh Annual P~ttsburgh Modelmg and Simulation Conf., 1974, pp. 381-386.Google ScholarGoogle Scholar
  22. GAVE68 GAVER, D. P. "Diffusion approxlmattons and models for certain congestmn problems," J. Appl. Probab. 5, (1968), 607-623.Google ScholarGoogle Scholar
  23. GAVE76 GAVER, D. P.; AND HUMFELD, G. "Multitype multiprogramming probability models and numerical procedures," Computer performance, Elsevmr North-Holland, Inc., New York 1976, pp. 38-43 Google ScholarGoogle Scholar
  24. GELE75 GELENBE, E. "On approximate computer system models," J. A CM 22, 2 (April 1975), 261-269. Google ScholarGoogle Scholar
  25. GELE76 GELENBE, E.; AND PUJOLLE, G "The behavior of a single queue in a general queueing network," Acta Inf 7, (1976), 123-136.Google ScholarGoogle Scholar
  26. GORD67 GORDON, W. J.; AND NEWELL, G F. "Closed queuemg networks with exponentml servers," Oper. Res. 15, (1967), 254-265.Google ScholarGoogle Scholar
  27. HERZ75 HERZOG, U., Woo, L S.; AND CHANDY, K. M "Solutmn of queuemg problems by a recurswe technique," IBM J. Res Dev. 19, (May 1975), 295-300.Google ScholarGoogle Scholar
  28. IGLE78 IGLEHART, D. L "The regenerative method for simulation analysis," in Current trends m programming methodology, Vol. III software modeling and ~ts impact on performance, K. M. Chandy and R. T. Yeh (Eds.), Prentice-Hall, Inc., Englewood Cliffs, N J., 1978, pp 52-71.Google ScholarGoogle Scholar
  29. INFO75 INFORMATION RESEARCH ASSOCIATES, User's manual for the ASQ system, I R A, Austin, Texas. 1975.Google ScholarGoogle Scholar
  30. IRLA75 IRLAND, M. "Queuemg analysm of a buffer aUocatmn scheme for a packet switch," m Proc. National Telecommunwatlons Conf., IEEE, New York, 1975, p 24Google ScholarGoogle Scholar
  31. JACK63 JACKSON, J R "Jobshop-hke queuemg systems," Manage. Sc~ 10, (1963), 131- 142Google ScholarGoogle Scholar
  32. KELL73 KELLER, T W. ASQ user's manual, TR- 27, Computer Science Dept., Umv Texas at Austin, Texas, 1973.Google ScholarGoogle Scholar
  33. KELL76 KELLER, T. W "Computer systems models with passive resources," PhD Thesis, Umv. Texas at Austin, 1976. Google ScholarGoogle Scholar
  34. KOBA74 KOBAYASHI, H "Applicatmn of the diffusion approxlmatmn to queuemg networks I: equilibrium queue dlstnbutmns," J. ACM 21, 2 {April 1974), 316-328. Google ScholarGoogle Scholar
  35. KOBA78 KOBAYASHI, H. Modelhng and analysis an mtroductmn to system performance evaluatmn methodology, Addison-Wesley Publ Co, Reading, Mass, 1978, Ch 4Google ScholarGoogle Scholar
  36. LAM76 LAM, S. S. "Store-and-forward buffer reqmrements in a packet swRchmg network," IEEE Trans Commun 24, (April 1976}, 394-403.Google ScholarGoogle Scholar
  37. LAVE75 LAVENBERG, S. S, AND SLUTZ, D R. "Introductmn to regenerative s~mulatlon," IBM J. Res. Dev 19, (Sept 1975), 458-463.Google ScholarGoogle Scholar
  38. LAVE77 LAVENBERG, S S, AND SAUER, C H. "Sequentml stopping rules for the regenerative method of simulation," IBM J Res Dev. 21, (Nov. 1977), 545-558Google ScholarGoogle Scholar
  39. LAZO77 LAZOWSKA, E D. "The use of percentiles in modeling CPU servwe time distributions," m Computer performance, K.M. Chandy and M Reiser (Eds.), Elsevmr North-Holland, Inc., New York, 1977, pp. 53-66.Google ScholarGoogle Scholar
  40. MACN75 MACNAIR, E. A; AND WOO, L S. Private communicatmn, 1975.Google ScholarGoogle Scholar
  41. REIS74 REISER, M., AND KOBAYASHI, H. "Accuracy of the diffusion approximation for some queuelng systems," IBM J. Res Dec. 18, (1974).Google ScholarGoogle Scholar
  42. REIS75 REISER, M., AND KOBAYASHI, H. "Queuemg networks with multiple closed chains theory and computational algorithms," IBM J Res. Dec 19, 3 {May 1975), 283-294.Google ScholarGoogle Scholar
  43. REIS76 REISER, M "Interactive modehng of computer systems," IBM Syst J 15, (1976), 309-327.Google ScholarGoogle Scholar
  44. REIS78 REISER, M;AND SAUER, C H. "Queuelng network models methods of soluhon and their program implementation," in Current trends ~n programmtng methodology, Vol. III software modehng and tts tmpact on performance, K. M Chandy and R. T. Yeh (Eds.), Prentme-Hall, Inc., Englewood Chffs, N J, 1978, pp. 115-167.Google ScholarGoogle Scholar
  45. SAUE75a SAUER, C. H. "Configuration of computing systems: an approach using queueing network models," PhD Thesis, Umv Texas at Austin, May 1975. Google ScholarGoogle Scholar
  46. SAUE75b SAUER, C. H, AND CHANDY, K. M "Approximate analysis of central server models," IBM J. Res. Dec 19, (May 1975), 301-313Google ScholarGoogle Scholar
  47. SAUE76 SAUER, C H., Woo, L S, AND CHANG, W Hybrid analys~s/slmulatmn" d~strtbuted networks, RC-634I, IBM Research, Yorktown Heights, N Y., June 1976Google ScholarGoogle Scholar
  48. SAUE77a SAUER, C H. Conftdence tntervals for queue~ng s~mulattons of computer systterns, RC-6669, IBM Research, Yorktown Heights, N.Y, July 1977Google ScholarGoogle Scholar
  49. SAUE77b SAUER, C. H, AND CHANDY, K M. The impact of d~str~butions and d~sctphnes on multtple processor systems, RC-6621, IBM Research, Yorktown Heights, N Y, July 1977. Also to appear m Commun. A CM Google ScholarGoogle Scholar
  50. SAUE77C SAUER, C H., AND MACNAIR, E A. Computer/communtcatmn system modehng w~th extended queue~ng networks, RC- 6654, IBM Research, Yorktown Heights, N Y., July 1977.Google ScholarGoogle Scholar
  51. SAUE78 SAUER, C H, AND MACNAIR, E A Queue~ng network software of systems modehng, RC-7143, IBM Research, Yorktown Heights, N.Y, May 1978.Google ScholarGoogle Scholar
  52. SCHW78 SCHWETMANN, H. D "Hybrid slmulatmn models of computer systems," to appear m Commun. A CM, 1978. Google ScholarGoogle Scholar
  53. SEKI71 SEKINO, A Performance evaluatmn of multlprogrammed trine.shared computer systems, Proj. MAC TR-103, MIT, Cambridge, Mass., Sept 1971Google ScholarGoogle Scholar
  54. SEVC77a SEVCIK, K C "Prmrity scheduling dlsclphnes m queueing network models of computer systems," m Proc IFIP Congress 77, North-Holland Publ. Co., Amsterdam, pp. 565-570Google ScholarGoogle Scholar
  55. SEVC77b SEVCIK, K C., LEVY, A I., TRIPATHI, S. K., AND ZAHORJAN, J L. "Improving approxlmatmns of aggregated queuemg network subsystems," m Computer performance, K.M Chandy and M. Reiser (Eds.), Elsewer North-Holland Inc., New York, 1977, pp. 1-22Google ScholarGoogle Scholar
  56. SHUM77 SHUM, A., AND BUZEN, J. P. "The EPF techmque, a method for obtaining approximate solutmns to closed queueing networks with general servme t~mes," in Measuring modehng & evaluating computer systems, H. Beilner and E. Gelenbe (Eds.), North-Holland Publ. Co, Amsterdam, 1977, pp. 201-220. Google ScholarGoogle Scholar
  57. STEW78 STEWART, W. J "A comparison of numerreal techmques m Markov modehng," Commun. ACM 21, (Feb. 1978), 144-151. Google ScholarGoogle Scholar
  58. TOWS75 TowsLsY, D. F. "Local balance models of computer systems," PhD Thesis, Univ Texas at Austin, Dec. 1975. Google ScholarGoogle Scholar
  59. WALL66 WALLACE, V. L., AND ROSENBERG, R. S "Markovmn models and numermal analysis of computer system behavmr," in Proc. 1966 AFIPS Spring Jr. Computer Conf., Vol 28, Spartan Books, Washington, D C., pp 141-148Google ScholarGoogle Scholar
  60. WOLF77 WOLFF, R W. "The effect of servme time regularity on system performance," m Computer performance, K.M. Chandy and M. Relser (Eds.), Elsevier North-Holland, Inc, New York, 1977, ~)~). 297-304.Google ScholarGoogle Scholar
  61. WONG78 WONG, J W. Queuemg network modehng of computer commumcation networks," Comput. Surv 10, 3 (Sept. 1978), 343-351, Google ScholarGoogle Scholar
  62. ZAHO77 ZAHORJAN, J. L. "Iterat~ve aggregatmn with global balance," Project SAM Notes, Umv. of Toronto, Toronto, Ont, Canada, Feb 1977.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