Hybrid simulation models of computer systems

ABSTRACT

This paper describes the structure and operation of a hybrid simulation model in which both discrete-event simulation and analytic techniques are combined to produce efficient yet accurate system models. In an example based on a simple hypothetical computer system, discrete-event simulation is used to model the arrival and activation of jobs, and a central-server queueing network models the use of system processors. The accuracy and efficiency of the hybrid technique are demonstrated by comparing the result and computational costs of the hybrid model of the example with those of an equivalent simulation-only model.

REFERENCES

• 1: Avi-Itzak, B., and Heyman, D. Approximate queueing models for multiprogramming computer systems. Oper Res. 21,6 (Nov.-Dec. 1973), 1212-1230.
• 2: R. M. Brown , J. C. Browne , K. M. Chandy, Memory management and response time, Communications of the ACM, v.20 n.3, p.153-165, March 1977 [doi>10.1145/359436.359443]
• 3: Forest Baskett , K. Mani Chandy , Richard R. Muntz , Fernando G. Palacios, Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, Journal of the ACM (JACM), v.22 n.2, p.248-260, April 1975 [doi>10.1145/321879.321887]
• 4: Jeffrey Buzen, Analysis of system bottlenecks using a queueing network model, Proceedings of the SIGOPS workshop on System performance evaluation, p.82-103, January 1971 [doi>10.1145/800024.808355]
• 5: Jeffrey P. Buzen, Computational algorithms for closed queueing networks with exponential servers, Communications of the ACM, v.16 n.9, p.527-531, Sept. 1973 [doi>10.1145/362342.362345]
• 6: Buzen, J. Cost-effective analytic tools for computer performance evaluation. Proc. IEEE Compcon, Sept. 1975.
• 7: P. J. Courtois, Decomposability, instabilities, and saturation in multiprogramming systems, Communications of the ACM, v.18 n.7, p.371-377, July 1975 [doi>10.1145/360881.360887]
• 8: Hughes, P., and Moe, G. A structural approach to computer performance analysis. Proc. AFIPS 1973 NCC, Vol. 42, AFIPS Press, Montvale, N. J., 1973, pp. 109-120.
• 9: Kimbleton, S. A heuristic approach to computer systems performance improvement, l --a fast performance prediction tool. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N. J., 1975, pp. 839-846.
• 10: Daniel J. Lasser, Productivity of multiprogrammed computers—progress in developing an analytic prediction method, Communications of the ACM, v.12 n.12, p.678-684, Dec. 1969 [doi>10.1145/363626.363640]
• 11: M. H. MacDougall, Computer System Simulation: An Introduction, ACM Computing Surveys (CSUR), v.2 n.3, p.191-209, Sept. 1970 [doi>10.1145/356571.356574]
• 12: Sauer, C., and Chandy, K. Approximate analysis of central server models. IBM J. Res. and Develop. 19,3 (May, 1975), 301-313.
• 13: Sauer, C.H., and Woo, L.S. Hybrid analysis/simulation: Distributed networks. IBM Res. Rep. RC6341 (#26178), Dec. 1976.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.8 Types of Simulation
          Subjects: Discrete event

Additional Classification:
  C. Computer Systems Organization

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Performance, Reliability, Theory

Keywords:
central server model, performance evaluation, queueing network models, simulation