×

Recursive computation of steady-state probabilities in priority queues. (English) Zbl 0705.60085

Summary: Exact recursive formulas are derived for the state probabilities in priority queueing systems (preemptive and non-preemptive). The derivation is based only on the general structure of the generating function involved, and thus is simpler and more general than previous methods. Furthermore, applications of the method to other queueing systems are discussed.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Gail, H. R.; Hantler, S. L.; Taylor, B. A., Analysis of a preemptive priority multiserver queue, (Proceedings of the third International Conference on Data Communication Systems and Their Performance. Proceedings of the third International Conference on Data Communication Systems and Their Performance, Rio de Janeiro (1987)), 341-356 · Zbl 0671.60095
[2] Gross, D.; Harris, C. M., Fundamentals of Queueing Theory (1985), Wiley: Wiley New York · Zbl 0658.60122
[3] D.L. Jagerman, “Obtaining coefficients of a power series”, Unpublished note, AT&T Bell Labs., Holmdel.; D.L. Jagerman, “Obtaining coefficients of a power series”, Unpublished note, AT&T Bell Labs., Holmdel. · Zbl 0137.33703
[4] Jagerman, D. L., An inversion technique for the Laplace transform, Bell System Tech. J., 61, 1995-2002 (1982) · Zbl 0496.65064
[5] Jaiswal, N. K., Priority Queues (1968), Academic Press: Academic Press New York · Zbl 0179.47904
[6] Marks, B. I., State probabilities of M/M/1 priority queues, Oper. Res., 21, 974-987 (1973) · Zbl 0267.60099
[7] Miller, D. G., Computation of steady-state probabilities for M/M/1 priority queues, Oper. Res., 29, 945-958 (1981) · Zbl 0468.60089
[8] Miller, D. G., Steady-state algorithm analysis of M/M/\(c\) two-priority queues with heterogenerous rates, (Disney, R.; Ott, T., Applied Probability - Computer Science: The Interface (1982)), 207-225
[9] Miller, R. G., Priority queues, Ann. Math. Statist., 31, 86-103 (1960) · Zbl 0089.34401
[10] Morrison, J. A., Two discrete-time queues in tandem, IEEE Trans. Comm., COM-27, 563-573 (1979) · Zbl 0394.60097
[11] Sidi, M.; Segall, A., Two interfering queues in packet-radio networks, IEEE Trans. Comm., COM-31, 123-129 (1983)
[12] White, H.; Christie, L., Queueing with preemptive priorities or with breakdown, Oper. Res., 6, 79-95 (1958) · Zbl 1414.90126
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.