Synthesis of a Feedback Queueing Discipline for Computer Operation
- 1 April 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 21 (2) , 329-339
- https://doi.org/10.1145/321812.321828
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.Keywords
This publication has 2 references indexed in Scilit:
- Feedback Queueing Models for Time-Shared SystemsJournal of the ACM, 1968
- The Queue M/G/1 With Feedback to Lower Priority QueuesManagement Science, 1967