Author:
Gehringer Edward F.,Schwetman Herbert D.
Abstract
This paper compares the efficiency of trace-driven simulation models of computer systems with the efficiency of function driven models. In a trace-driven model (TDM), the next service request for a task is selected from a file of requests which was created earlier, often from data derived from a functioning system. This can be compared to a function-driven model (FDM), in which the next service request is selected using generation techniques based on random deviates. While both kinds of models can produce statistically accurate results, a TDM is thought to be inherently more accurate, but it has been suspected that a FDM is faster.
The comparison of these two techniques is based on a simulation model of a computer system which has been specially constructed so as to operate either as a TDM or an FDM. The key feature of the study is that by using this model, we have isolated the demand-generation technique (either trace-driven or function-driven) as the single factor affecting performance of the model. A run-time program monitor and a software-monitor event probe are used to evaluate the resources used by various runs of the two kinds of simulation models. The results indicate that, contrary to earlier expectations, the performance of both techniques is comparable. We also demonstrate the effects of various block sizes on the performance of the TDM and the effects of the complexity of the request functions on the performance of the FDM.
Publisher
Association for Computing Machinery (ACM)
Reference17 articles.
1. Abell V. The Purdue Dual-MACE Operating System Purdue University Computing Center (Document LO-DMACE) June 1974. Abell V. The Purdue Dual-MACE Operating System Purdue University Computing Center (Document LO-DMACE) June 1974.
2. Beilner H. and Waldbaum G. "Statistical Methodology for Calibrating a Trace-Driven Simulator of a Batch Computer System" in Statistical Computer Performance Evaluation {Freiberger W. ed.} New York: Academic Press 1972. Beilner H. and Waldbaum G. "Statistical Methodology for Calibrating a Trace-Driven Simulator of a Batch Computer System" in Statistical Computer Performance Evaluation {Freiberger W. ed.} New York: Academic Press 1972.
3. Trace-driven system modeling
4. Darden Stephen C. and Heller Steven B. "Compiler Development by Iterative Optimization" in Compiler Techniques {Pollack Barry W. ed.} Princeton NJ: Auerbach Publishers 1972. Darden Stephen C. and Heller Steven B. "Compiler Development by Iterative Optimization" in Compiler Techniques {Pollack Barry W. ed.} Princeton NJ: Auerbach Publishers 1972.