Feedback queues with preemption-distance priorities
- 1 April 1989
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 17 (1) , 136-145
- https://doi.org/10.1145/75372.75387
Abstract
The method of moments is used to derive exact analytical solutions for an open priority queueing system with preemption-distance priorities and feedback. Customers enter from outside in a Poisson stream. They can feed back for several times, changing priorities and service demands in an arbitrary manner. During feedback they can fork and branch according to user-defined probabilities. The service demands of the different classes are pairwise independent and can be arbitrarily distributed. A customer who has been interrupted resumes his service from the point where he was interrupted (preemptive resume). A system of linear equations is to be solved to obtain the mean sojourn times of each customer class in the system.Keywords
This publication has 4 references indexed in Scilit:
- Priority Queues with FeedbackJournal of the ACM, 1984
- Analysis of a Task Oriented Multipriority Queueing SystemIEEE Transactions on Communications, 1981
- Optimal Scheduling Strategies for Real-Time ComputersIBM Journal of Research and Development, 1975
- The Queue M/G/1 With Feedback to Lower Priority QueuesManagement Science, 1967