Cidon, Israel; Sidi, Moshe Recursive computation of steady-state probabilities in priority queues. (English) Zbl 0705.60085 Oper. Res. Lett. 9, No. 4, 249-256 (1990). 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. Cited in 2 Documents MSC: 60K25 Queueing theory (aspects of probability theory) 90B22 Queues and service in operations research Keywords:steady-state probabilities; priority queueing systems; structure of the generating function PDFBibTeX XMLCite \textit{I. Cidon} and \textit{M. Sidi}, Oper. Res. Lett. 9, No. 4, 249--256 (1990; Zbl 0705.60085) 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.