Stochastic processes
Time-Shared Computer Operations With Both Interarrival and Service Times Exponential
Journal of the ACM (JACM)
Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
Some Mathematical Considerations of Time-Sharing Scheduling Algorithms
Journal of the ACM (JACM)
Probability Models for Multiprogramming Computer Systems
Journal of the ACM (JACM)
Feedback Queueing Models for Time-Shared Systems
Journal of the ACM (JACM)
Queueing Analysis of the IBM 2314 Disk Storage Facility
Journal of the ACM (JACM)
Analysis of a Drum Input/Output Queue Under Scheduled Operation in a Paged Computer System
Journal of the ACM (JACM)
Analysis and Optimization of Disk Storage Devices for Time-Sharing Systems
Journal of the ACM (JACM)
Waiting Time Distributions for Processor-Sharing Systems
Journal of the ACM (JACM)
A Queueing Theory Study of Round-Robin Scheduling of Time-Shared Computer Systems
Journal of the ACM (JACM)
Nonpriority Multiprogramming Systems Under Heavy Demand Conditions—Customers' Viewpoint
Journal of the ACM (JACM)
Application of the Diffusion Approximation to Queueing Networks I: Equilibrium Queue Distributions
Journal of the ACM (JACM)
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
Throughput Analysis of Some Idealized Input, Output, and Compute Overlap Configurations
ACM Computing Surveys (CSUR)
A queuing model of a multiprogrammed computer with a two-level storage system
Communications of the ACM
A Markovian model of the university of Michigan executive system
Communications of the ACM
Operating Systems: A statistical model for console behavior in multiuser computers
Communications of the ACM
Measures, models and measurements for time-shared computer utilities
ACM '67 Proceedings of the 1967 22nd national conference
Throughput analysis of computer systems - multiprogramming versus multiprocessing
Proceedings of the SIGOPS workshop on System performance evaluation
Analysis of system bottlenecks using a queueing network model
Proceedings of the SIGOPS workshop on System performance evaluation
The optimal organization of multiprogrammed multi-level memory
Proceedings of the SIGOPS workshop on System performance evaluation
A probabilistic framework for system performance evaluation
Proceedings of the SIGOPS workshop on System performance evaluation
An analytic model of the HASP execution task monitor
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Evaluating computing system changes by means of regression models
SIGME '73 Proceedings of the 1973 ACM SIGME symposium
Modeling multiprocessor computer systems with unbalanced flows
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Models for parallel processing within programs: application to CPU: I/O and I/O: I/O overlap
Communications of the ACM
Simulation of multiprocessor computer with local memories
WSC '77 Proceedings of the 9th conference on Winter simulation - Volume 2
Analytic Queueing Models for Programs with Internal Concurrency
IEEE Transactions on Computers
| Hi-index | 0.02 |
A new general model of I/O - CPU interation is described. The model is a discrete Markov process, and takes into account mean CPU time between physical I/O requests, mean I/O service times for each device, single or double buffering, and CPU queue discipline. A simple method of finding the steady state probability vector is shown. The utilization results are calculated and compared to, for three CPU queue disciplines, and for various service times, the results of earlier analytical models, with some interesting outcomes. The new model is limited presently to small systems (i.e., five or less tasks, and six or less I/O queues) due to the number of states necessary to model a large system.