The instrumentation of multics
Communications of the ACM
Performance monitoring in a time-sharing system
Communications of the ACM
Operating Systems: On overcoming high-priority paralysis in multiprogramming systems: a case history
Communications of the ACM
A study of resource utilization and performance evaluation of large-scalecomputer systems
A study of resource utilization and performance evaluation of large-scalecomputer systems
Mathematical models of multiprogrammed computer systems
Mathematical models of multiprogrammed computer systems
Performance monitors for multi-programming systems
SOSP '69 Proceedings of the second symposium on Operating systems principles
Disk cache—miss ratio analysis and design considerations
ACM Transactions on Computer Systems (TOCS)
Effects of job loading policies for multiprogramming systems in processing a job stream
ACM Transactions on Computer Systems (TOCS)
Fairness in processor scheduling in time sharing systems
ACM SIGOPS Operating Systems Review
Scheduling with deadline requirements
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
Optimality of scheduling policy for processing a job stream
ACM Transactions on Computer Systems (TOCS)
The impact of distributions and disciplines on multiple processor systems
Communications of the ACM
Feedback coupled resource allocation policies in the multiprogramming-multiprocessor computer system
Communications of the ACM
An analytic model of the HASP execution task monitor
Communications of the ACM
Improving dynamic voltage scaling algorithms with PACE
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Evaluating computer systems simulation models
WSC '79 Proceedings of the 11th conference on Winter simulation - Volume 1
A large-scale dual operating system
ACM '73 Proceedings of the ACM annual conference
An adaptive microscheduler for a multiprogrammed computer system
ACM '73 Proceedings of the ACM annual conference
Computational processor demands of Algol-60 programs
SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
Trace driven modeling: Review and overview
ANSS '73 Proceedings of the 1st symposium on Simulation of computer systems
System independent tracing for prediction of system performance
ANSS '73 Proceedings of the 1st symposium on Simulation of computer systems
Trace driven analysis of a batch processing system
ANSS '73 Proceedings of the 1st symposium on Simulation of computer systems
The simulation of computer systems in a university environment
ANSS '74 Proceedings of the 2nd symposium on Simulation of computer systems
Describing program behavior in a multiprogramming computer system
ANSS '75 Proceedings of the 3rd symposium on Simulation of computer systems
Sensitivity of predictive scheduling
ANSS '75 Proceedings of the 3rd symposium on Simulation of computer systems
Trace Driven modeling: An update
ANSS '76 Proceedings of the 4th symposium on Simulation of computer systems
Run-time characteristics of a simulation model
ANSS '76 Proceedings of the 4th symposium on Simulation of computer systems
A critical overview of computer performance evaluation
ICSE '76 Proceedings of the 2nd international conference on Software engineering
An analytic model of the HASP execution task monitor
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Preemption costs in round robin scheduling
ACM '78 Proceedings of the 1978 annual conference - Volume 2
CDC cyber 170/172 system performance evaluation
ANSS '84 Proceedings of the 17th annual symposium on Simulation
Simulation of computer systems using automatically generated load descriptions
WSC '74 Proceedings of the 7th conference on Winter simulation - Volume 2
Some experiments in simulating OS/360 from performance data
WSC '74 Proceedings of the 7th conference on Winter simulation - Volume 2
Tutorial: computer system monitors
ACM SIGMETRICS Performance Evaluation Review
A comparison of queuing network models and measurements of a multiprogrammed computer system
ACM SIGMETRICS Performance Evaluation Review
Sensitivity of predictive scheduling
ACM SIGSIM Simulation Digest
Experimenting with a trace-driven simulator of a batch computing system
SICOSIM4 Proceedings of the 4th annual symposium on SIGCOSIM: management and evalution of computer technology
A study of response times under various deadlock algorithms and job schedulers
ACM '74 Proceedings of the 1974 annual ACM conference - Volume 2
IBM contributions to computer performance modeling
IBM Journal of Research and Development
The case for tiny tasks in compute clusters
HotOS'13 Proceedings of the 14th USENIX conference on Hot Topics in Operating Systems
| Hi-index | 48.26 |
Microscopic level job stream data obtained in a production environment by an event-driven software probe is used to drive a model of a multiprogramming computer system. The CPU scheduling algorithm of the model is systematically varied. This technique, called trace-driven modeling, provides an accurate replica of a production environment for the testing of variations in the system. At the same time alterations in scheduling methods can be easily carried out in a controlled way with cause and effects relationships being isolated. The scheduling methods tested included the best possible and worst possible methods, the traditional methods of multiprogramming theory, round-robin, first-come-first-served, etc., and dynamic predictors. The relative and absolute performances of these scheduling methods are given. It is concluded that a successful CPU scheduling method must be preemptive and must prevent a given job from holding the CPU for too long a period.