Approximate analysis of central server models

  • Authors:
  • C. H. Sauer;K. M. Chandy

  • Affiliations:
  • IBM Thomas J . Watson Research Center, Yorktown Heights, New York;IBM Thomas J . Watson Research Center, Yorktown Heights, New York

  • Venue:
  • IBM Journal of Research and Development
  • Year:
  • 1975

Quantified Score

Hi-index 0.01

Visualization

Abstract

Service time distributions at computer processing units are often nonexponential. Empirical studies show that different programs may have markedly different processing time requirements. When queuing disciplines are first come, first served, preemptive priority or nonpreemptive priority, models reflecting these characteristics are difficult to analyze exactly. Available approximate techniques are often too expensive for parametric analysis. Inexpensive approximate techniques for solution of central server models with the above characteristics are presented. Ther esults of these techniques are validated with simulation results.