The simulation of time sharing systems

ABSTRACT

The development of new large scale time-sharing systems has raised a number of problems for computation center management. Not only is it necessary to develop an appropriate hardware configuration for these systems, but appropriate software adjustments must be made. Unfortunately, these systems often do not respond to changes in the manner that intuition would suggest, and there are few guides to assist in the analysis of performance characteristics. The development of a comprehensive simulation model to assist in the investigation of these questions is described in this paper. The resulting model has a general purpose design and can be used to study a variety of time-sharing systems. It can also be used to assist in the design and development of new time-sharing algorithms or techniques. For the sake of efficiency and greater applicability, the model was implemented in a limited FORTRAN subset that is compatible with most FORTRAN IV compilers. The use of the simulation is demonstrated by a study of the IBM 360/67 time-sharing system.

REFERENCES

• 1: CORBATO, F. J., DAGGETT, M. M., AND DALEY, R .C . An experimental time-sharing system. Proc. AFIPS 1962 Spring Joint Comput. Conf., Vol. 21, pp. 335-344.
• 2: F. J. Corbató, The Compatible Time-Sharing System: A Programmer's Guide, The MIT Press, 1963
• 3: FINE, G. H., AND MCISAAC, P. V. Simulation of a time-sharing system. Man. Sci 12 (Feb. 1966), B180-194.
• 4: NIELSEN, N. R. The analysis of general purpose computer time-sharing systems. Doc. 40-10-1, Stanford Computation Center, Stanford, Calif., 1966.
• 5: O'CONNOR, T. J. Analysis of a computer time-sharing system-a simulation study. Unpubl. doctoral dissertation, Stanford University, Stanford, Calif., 1965.
• 6: A. L. Scherr, AN ANALYSIS OF TIME-SHARED COMPUTER SYSTEMS, Massachusetts Institute of Technology, Cambridge, MA, 1965
• 7: SCHWARTZ, J. I. The SDC time-sharing system, part I. Datamation 10 (Nov. 1964), 28-31.
• 8: ----. The SDC time-sharing system, part II. Datamation 11 (Dec. 1964), 51-55.
• 9: --, COFFMAN, E. G., AND WEISSMAN, C. A general purpose time-sharing system. Proc. AFIPS 1964 Spring Joint Cornput. Conf,, Vol. 25, pp. 397-411.
• 10: SHAW, J. C. JOSS: a designer's view of an experimental online computing system. Proc. AFIPS 1964 Fall Joint Comput. Conf., Vol. 26, pp. 455-464.
• 11: The JOSS system, time-sharing at RAND. Datamation 10 (Nov. 1964), 32-36.
• 12: SMITH, J. L. An analysis of time-sharing computer systems using Markov models. Proc. AFIPS 1966 Spring Joint Comput. Conf., Vol. 28, pp. 87-95.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS

Additional Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Design, Theory