A Two Priority Queue with Crossover Feedback

Queueing Systems

Volumn 43, Issue 1-2, 2003, Pages 129-146

  Jewkes, E M ^a   Stanford, D A ^b  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

Author keywords

Feedback; Laplace Stieltjes transfom; Level crossing analysis; Priority queues

Indexed keywords

FEEDBACK;

DELAY DISTRIBUTIONS; LAPLACE-STIELTJES TRANSFOM; LEVEL CROSSING; NON-PREEMPTIVE; POISSON ARRIVAL PROCESS; PRIORITY CLASS; PRIORITY LEVELS; PRIORITY QUEUES;

QUEUEING THEORY;

EID: 0037236827     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1021856632000     Document Type: Article

References (16)

1. P. Brill, An embedded level crossing technique for dams and queues, J. Appl. Probab. 16 (1979) 174-186.
2. R.M. Conway, W. Maxwell and L. Miller, Theory of Scheduling (Addison-Wesley, Reading, MA, 1967).
3. J. Daigle, Task-oriented queueing: An analysis tool for software design of communication processing systems, IEEE Trans. Commun. 34 (1986) 250-256.
4. J.N. Daigle and C. Houstis, Analysis of a task oriented multi-priority queueing system, IEEE Trans. Commun. 29 (1981) 1669-1677.
5. B. Fontana, Queue with two priorities and feedback: Joint queue-length distribution and response time distributions for specific sequences, in: ITC, Vol. 10, Montreal, 1983.
6. B. Fontana and C.D. Berzosa, Stationary queue-length distributions in an M/G/1 queue with two non-preemptive priorities and general feedback, in: IFIP, 1984, pp. 333-347.
7. E. Jewkes and J. Buzacott, Flow time distributions in a K class priority feedback queue, Queueing Systems 8 (1991) 183-202.
8. L. Kleinrock, Queueing Systems, Vol. 1 (Wiley, New York, 1975).
9. G.P. Klimov, Time-sharing service systems I, Theory Probab. Appl. 19 (1974) 532-551.
10. G.P. Klimov, Time-sharing service systems II, Theory Probab. Appl. 23 (1978) 314-321.
11. R. Serfozo, Introduction to Stochastic Networks (Springer, New York, 1999).
12. G. Shanthikumar, Some analysis on the control of queues using level crossings of regenerative processes, J. Appl. Probab. 17 (1980) 814-821.
13. B. Simon, Priority queues with feedback, J. Appl. Comput. Math. 31 (1984) 134-149.
14. D. Tcha and S.R. Pliska, Optimal control of single server queueing networks and multi-class M/G/1 queues with feedback, Oper. Res. 25 (1977) 248-258.
15. J. Walrand, An Introduction to Queueing Networks (Prentice-Hall, Englewood Cliffs, NJ, 1988).
16. R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223-231.