H. D. Schwetman
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.
- 1 Avi-Itzak, B., and Heyman, D. Approximate queueing models for multiprogramming computer systems. Oper Res. 21,6 (Nov.-Dec. 1973), 1212-1230.Google Scholar
- 2 Brown, R., Browne, J., and Chandy, K. Memory management and response time. Comm. ACM 20,3 (March 1977), 153-165. Google ScholarDigital Library
- 3 Baskett, F., Chandy, K., Muntz, R., and Palacios, F. G. Open, closed and mixed networks of queues with different classes of customers. J. ACM 22,2 (April 1975), 248-260. Google ScholarDigital Library
- 4 Buzen, J. Analysis of system bottlenecks using a queueing network model. Proc. Workshop on System Performance Evaluation (ACM SIGOPS), April 1971, pp. 82-103. Google ScholarDigital Library
- 5 Buzen, J., Computational algorithms for closed queueing networks with exponential servers. Comm. ACM 16,9 (Sept. 1973), 527-531. Google ScholarDigital Library
- 6 Buzen, J. Cost-effective analytic tools for computer performance evaluation. Proc. IEEE Compcon, Sept. 1975.Google Scholar
- 7 Courtois, P. Decomposability, instabilities, and saturation in multiprogramming systems. Comm. ACM 18,7 (July 1975), 371-377. Google ScholarDigital Library
- 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.Google ScholarDigital Library
- 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.Google Scholar
- 10 Lasser, D. Productivity of multiprogrammed computersprogress in developing an analytic prediction method. Comm. A CM 12,12 (Dec. 1969), 678-684). Google ScholarDigital Library
- 11 MacDougall, M. Computer system simulation: An introduction. Comptng. Surveys 2,3 (Sept. 1970), 191-210. Google ScholarDigital Library
- 12 Sauer, C., and Chandy, K. Approximate analysis of central server models. IBM J. Res. and Develop. 19,3 (May, 1975), 301-313.Google ScholarDigital Library
- 13 Sauer, C.H., and Woo, L.S. Hybrid analysis/simulation: Distributed networks. IBM Res. Rep. RC6341 (#26178), Dec. 1976.Google Scholar
Index Terms
- Hybrid simulation models of computer systems
Recommendations
Multiserver Queueing Models of Multiprocessing Systems
Conventional time sharing and multiprogramming systems have been extensively modeled as single-server queues. In contrast, multiprocessing systems must be modeled as multiserver queueing systems. This paper investigates the effect of the scheduling ...
Framework for Simulation of Hybrid Systems: Interoperation of Discrete Event and Continuous Simulators Using HLA/RTI
PADS '11: Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed SimulationA hybrid system is a combination of discrete event and continuous systems that act together to perform a function not possible with any one of the individual system types alone. A simulation model for the system consists of two sub-models, a continuous ...
Performance Analysis of Transaction Driven Computer Systems Via Queueing Analysis of Polling Models
A class of computer systems whose primary task is the massive processing of batch transitions and which are called transaction-driven computer systems (TDCSs) is modeled and analyzed. A generic queuing model for transaction-driven computer systems is ...
Comments