A tandem queueing model of a time-sharing computing system

  • Authors:
  • John W. McCredie, Jr.

  • Affiliations:
  • -

  • Venue:
  • ACM '72 Proceedings of the ACM annual conference - Volume 2
  • Year:
  • 1972

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a cyclic tandem queueing model of a time-shared computer system. An input/output subsystem, to process paging and file handling requests, is placed in tandem with a central processor which works on jobs for random time periods between interrupts. Results include the mean value of response time conditioned on the length of service request as well as the unconditioned mean response for all requests. Since the results are easy to use and derive they are valuable pedagogical tools. The macroscopic behavior predicted by the model is compared qualitatively with that observed in an operational time-sharing system, and an example is included which illustrates how such models may be used in system improvement studies.