Synthesis of a Feedback Queueing Discipline for Computer Operation

Authors:
J. A. Michel;E. G. Coffman, Jr.
Affiliations:
Mathematics Department, United States Air Force Academy, Colorado Springs, Colorado;Computer Science Department, The Pennsylvania State University, University Park, Pennsylvania
Venue:
Journal of the ACM (JACM)
Year:
1974

Citing 2
Cited 4

Feedback Queueing Models for Time-Shared Systems

Journal of the ACM (JACM)
Synthesis of priority queueing systems

Synthesis of priority queueing systems

The Performance of Job Classes with Distinct Policy Functions

Journal of the ACM (JACM)
Selecting a scheduling rule that meets pre-specified response time demands

SOSP '75 Proceedings of the fifth ACM symposium on Operating systems principles
A critical overview of computer performance evaluation

ICSE '76 Proceedings of the 2nd international conference on Software engineering
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm

Mathematics of Operations Research

Quantified Score

Hi-index	0.01

Visualization

Abstract

Considerable effort has been invested in devising and analyzing sequencing rules for multiprogrammed or time-shared systems. A much studied discipline of this kind is the so-called system with feedback to lower priority queues. This discipline contains many parameters, in general, which must be fixed in order to achieve the desired waiting-time performance of the discipline. In this paper the problem of synthesizing a system of the above type is solved, by setting parameter values so that prespecified waiting time criteria are satisfied, assuming Poisson arrival and general service time parameters are known.