1968 · 49 citations · 18 references
BusinessComputer ScienceComputer SystemsQueuing TheorySchedulingService OperationsPriority QueuesQueueing AnalysisQueueing ProcessesQueueing SystemsQueueing TheoryScheduling TheoryPriority AssignmentPriority QueueingPriority Queueing ModelsPriority SchedulingPriority Scheduling PoliciesQueueing ModelsQueueing-based SchedulingThroughput
The simultaneous demand for computer service by members from a population of users generally results in the formation of queues. These queues are controlled by some computer scheduling method which chooses the order in which various users receive attention. The goal of this priority scheduling algorithm is to provide the population of users with a high grade of service (rapid response, resource availability, etc.(, at the same time maintaining an acceptable throughput rate. The object of the present paper is to discuss most of the priority scheduling procedures that have been considered in the past few years, to discuss in a coherent way their effectiveness and weaknesses in terms of the performance measures mentioned above, to describe what the analysis of related queueing models has been able to provide in the way of design aids, and in this last respect, to point out certain unsolved problems. In addition we discuss the countermeasures which a customer might use in an attempt to defeat the scheduling algorithm by arranging his requests in such a way that he appears as a high priority user. To the extent that we can carry out such an undertaking, the single most important value of this consolidation of the results of analysis, experimentation, and experience will be in the potential reduction of the uncertainty connected with the design of a workable service discipline.
18
Leonard Kleinrock · Journal of the ACM · 1967 · 368 citations · Full text
An experimental time-sharing system
F. J. Corbató, Marjorie Merwin-Daggett, Robert C. Daley · 1962 · 235 citations · Full text
Analysis of A time‐shared processor
Leonard Kleinrock · Naval Research Logistics Quarterly · 1964 · 138 citations