Preemptive Scheduling of Real-Time Tasks on Multiprocessor Systems
Journal of the ACM (JACM)
A Processor in Series with Demand-Interrupting Devices—A Stochastic Model
Journal of the ACM (JACM)
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
A Survey of Some Theoretical Aspects of Multiprocessing
ACM Computing Surveys (CSUR)
Simulation of dispatching algorithms in a multiprogramming environment
ACM '72 Proceedings of the ACM annual conference - Volume 2
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
Computer scheduling methods and their countermeasures
AFIPS '68 (Spring) Proceedings of the April 30--May 2, 1968, spring joint computer conference
An analysis of multiprogrammed time-sharing computer systems
AFIPS '73 Proceedings of the June 4-8, 1973, national computer conference and exposition
| Hi-index | 0.00 |
Results are obtained for a model of many processors operating in series. The results are obtained directly by recognizing that a sequential processing may be viewed as a cyclic queue. Exact results are given for two sequential processing stages with a buffer storage of arbitrary size between the stages, and approximate results for the case of 2M (M an integer) stages. The analysis is good only for exponentially distributed computation times.