Sequential Processing Machines (S.P.M) Analyzed With a Queuing Theory Model
- 1 April 1966
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 13 (2) , 179-193
- https://doi.org/10.1145/321328.321329
Abstract
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 2 M ( M an integer) stages. The analysis is good only for exponentially distributed computation times.Keywords
This publication has 1 reference indexed in Scilit:
- Note on a Stock ModelJournal of the Operational Research Society, 1958