Summary
A number of laws are derived which establish relationships between throughput, response time, device utilization, space-time products and various other factors related to computer system performance. These laws are obtained through the operational method of computer system analysis. The operational method, which is formally introduced in this paper, differs significantly from the conventional stochastic modeling approach and is based on a set of concepts that correspond naturally and directly to observed properties of real computer systems. The operational laws presented in this paper apply with complete precision to all collections of observational data, and they are similar to fundamental laws found in other areas of engineering and applied science.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Boyse, J. W., Warn, D. R.: A straightforward model for computer performance prediction. Computing Surveys 7, 73–93 (1975)
Buzen, J. P.: Analysis of system bottlenecks using a queueing network model. Proc. ACM SIGOPS Workshop on Syst. Perf. Eval., April 1971, Cambridge (Mass.) p. 82–103
Buzen, J. P.: I/0 subsystem architecture. Proc. IEEE 63, 871–379 (1975)
Buzen, J. P.: Cost-effective analytic tools for computer performance evaluation. Proc. COMPCON 75-IEEE Computer Society Conference, Sept. 1975, p. 293–296
Buzen, J. P.: Fundamental laws of computer system performance. Proc. ACM-IFIP International Symp. on Computer Performance Modeling, Measurement and Evaluation, March 1976, p. 200–210
Chang, A., Lavenburg, S. S.: Work rates in closed queueing networks with general independent servers. Operations Research 22, 838–847 (1974)
Feller, W.: An introduction to probability theory and its applications, Vol. II. New York: Wiley 1966
Jewell, W. S.: A simple proof of: L=λW. Operations Research 15, 1109–1116 (1967)
Little, J. D. C.: A proof of the queueing formula L=λW. Operations Research 9, 383–387 (1961)
Maxwell, W. L.: On the generality of the equation L=λW. Operations Research 18, 172–174 (1970)
Kleinrock, L.: Certain analytic results for time shared processors. Proc. IFIP Congress 1968, Amsterdam: North-Holland 1968, p. 838–845
Moore, C.: Network models for large scale time sharing systems. Dept. Industrial Eng., Univ. of Michigan, Ann Arbor TR-71-1, April 1971
Muntz, R. R., Wong, J.: Asymptotic properties of closed queueing network models. Proc. Eighth Annual Princeton Conference on Information Sciences and Systems, March 1974, p. 348–353
Scherr, A.: An analysis of time shared computer systems. Cambridge (Mass.): M.I.T. Press 1967
Author information
Authors and Affiliations
Additional information
A preliminary version of this paper was published in the Proceedings of the IFIP/ACM SIGMETRICS International Symposium on Computer Performance Modeling, Measurement and Evaluation, Cambridge (Mass.) March 1976, p. 200–210
Rights and permissions
About this article
Cite this article
Buzen, J.P. Fundamental operational laws of computer system performance. Acta Informatica 7, 167–182 (1976). https://doi.org/10.1007/BF00265769
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00265769