Computation of Steady-State Probabilities for M/M/1 Priority Queues

Douglas R. Miller
Douglas R. Miller
The George Washington University, Washington, D.C.
Search for more papers by this author

The George Washington University, Washington, D.C.

Published Online:1 Oct 1981https://doi.org/10.1287/opre.29.5.945

Abstract

Recursive computational formulas for the steady-state distributions of exponential single-server (preemptive and nonpreemptive) priority queues with two classes of customers are derived using Neuts’ theory of matrix-geometric invariant probability vectors.

Cited by
- Numerical Computations and Tail Asymptotics for Stationary Indices of a Discrete-time Queue
  24 September 2024 | Journal of the Operations Research Society of China, Vol. 14, No. 2
- An analytical study of time-dependent queue behavior under priority constraints and catastrophic failures
  Journal of Dynamics and Games, Vol. 0, No. 0
- Trade-offs between power consumption and response time in deep learning systems: A queueing model perspective
  Sustainable Computing: Informatics and Systems, Vol. 48
- Machine Learning-Enhanced Last-Mile Delivery Optimization: Integrating Deep Reinforcement Learning with Queueing Theory for Dynamic Vehicle Routing
  22 October 2025 | Applied Sciences, Vol. 15, No. 21
- Optimal Control of Service Systems with Heterogeneous Servers and Priority Customers
  David Chen,
  Ruoran Chen,
  Rowan Wang,
  Xuan Wang
  12 November 2024 | Management Science, Vol. 71, No. 8
- Markov Modelling of Sustainable Electric Vehicle Infrastructures Using Priority Queues
- A Comprehensive examination of utilizing neutrosophic parameters in manufacturing industry through queueing approach
  17 September 2024 | Mathematical Models in Engineering, Vol. 10, No. 4
- Trade-Off between Performance and Power Consumption in Deep Learning Training
- Explicit results for the distributions of queue lengths for a non-preemptive two-level priority queue
  3 September 2024 | Annals of Operations Research, Vol. 341, No. 2-3
- Strategy Analysis of Retrial Queue with Parallel Customer and Standby Server
  8 August 2024 | Methodology and Computing in Applied Probability, Vol. 26, No. 3
- A Study on The Impact of Lot Priorities on Cycle Times In Semiconductor Manufacturing
- Efficient and accurate Lyapunov function-based truncation technique for multi-dimensional Markov chains with applications to discriminatory processor sharing and priority queues
  Performance Evaluation, Vol. 162
- Multiple allocation hub location with service level constraints for two shipment classes
  European Journal of Operational Research, Vol. 309, No. 2
- Explicit Results for the Distributions of Queue Lengths for a Non-Preemptive Two-Level Priority Queue
  1 January 2023 | SSRN Electronic Journal, Vol. 43
- Truncating Multi-Dimensional Markov Chains With Accuracy Guarantee
- Algorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death Processes
  Amir Rastpour,
  Armann Ingolfsson,
  Burhaneddin Sandıkçı
  2 February 2022 | INFORMS Journal on Computing, Vol. 34, No. 3
- Generalised Self-induced Service Interruption and Consequent Reduced Priority in Discrete-Time Queues
  24 June 2022
- An Interpretation of Non-Preemptive Priority Fuzzy Queuing Model with Asymmetrical Service Rates
  1 December 2021 | Pakistan Journal of Statistics and Operation Research
- Research on Task Scheduling Algorithm Based on Multi-Time Period Merging
- Prediction of the Consolidation Delay in Blockchain-based Applications
  9 April 2021
- A Queueing System with Probabilistic Joining Strategy for Priority Customers
  27 March 2021
- Transaction Confirmation Time Estimation in the Bitcoin Blockchain
  1 January 2022
- Resource allocation strategies for protein purification operations
  2 December 2019 | IISE Transactions, Vol. 52, No. 9
- A Geo/Geo/1 Inventory Priority Queue with Self Induced Interruption
  17 June 2020 | International Journal of Applied and Computational Mathematics, Vol. 6, No. 4
- Staffing decisions in a tele-ICU: dedicated versus flexible resources
  15 April 2020 | IISE Transactions on Healthcare Systems Engineering, Vol. 10, No. 3
- Discrete time priority queue with self generated interruption
- A single server retrial fuzzy queue with priority and unequal service rates
  19 June 2019 | Journal of Intelligent & Fuzzy Systems, Vol. 37, No. 1
- Stability and busy periods in a multiclass queue with state-dependent arrival rates
  4 September 2018 | Queueing Systems, Vol. 90, No. 3-4
- An analysis of the M $$^X$$ X /M/1 queue with multiple working vacations by GI/M/1 type Markov process
  5 February 2018 | Acta Informatica, Vol. 55, No. 7
- Analysis of Half-Asleep and Wakeup Strategy in Wireless Mesh/Relay Networks with Double-State Channel
  6 March 2018 | International Journal of Wireless Information Networks, Vol. 25, No. 2
- On Queues with Priority Determined by Feedback
  28 June 2018 | Calcutta Statistical Association Bulletin, Vol. 70, No. 1
- References
  12 April 2018
- Time-dependent analysis of an M / M / c preemptive priority system with two priority classes
  18 July 2017 | Queueing Systems, Vol. 87, No. 3-4
- Analysis of bulk queueing system with single service and single vacation
  2 December 2017 | IOP Conference Series: Materials Science and Engineering, Vol. 263
- Trading Time in a Congested Environment
  Luyi Yang,
  Laurens Debo,
  Varun Gupta
  24 May 2016 | Management Science, Vol. 63, No. 7
- An infinite dimensional model for a single server priority queue
- Priority queue with batch arrival, balking, threshold recovery, unreliable server and optimal service
  30 March 2017 | RAIRO - Operations Research, Vol. 51, No. 2
- Resource Allocation in Heterogeneous Buffered Cognitive Radio Networks
  Wireless Communications and Mobile Computing, Vol. 2017
- Waiting times in classical priority queues via elementary lattice path counting
  10 August 2016 | Queueing Systems, Vol. 84, No. 3-4
- Single Node Queueing Models with Priorities
  11 March 2016
- Joint queue length distribution of multi-class, single-server queues with preemptive priorities
  23 September 2015 | Queueing Systems, Vol. 81, No. 4
- M/M/c Queue with Two Priority Classes
  Jianfu Wang,
  Opher Baron,
  Alan Scheller-Wolf
  13 May 2015 | Operations Research, Vol. 63, No. 3
- Analysis for stationary indices of discrete-time T-IPH/Geo/1 queue
  23 May 2014 | Journal of Applied Mathematics and Computing, Vol. 47, No. 1-2
- Static Repair Priorities
- Exact tail asymptotics for a discrete-time preemptive priority queue
  12 April 2015 | Acta Mathematicae Applicatae Sinica, English Series, Vol. 31, No. 1
- Trading Time in a Congested Environment
  SSRN Electronic Journal, Vol. 15
- Preemptive Discipline
  29 September 2014
- EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE
  28 February 2014 | Asia-Pacific Journal of Operational Research, Vol. 31, No. 01
- From the Birth-and-Death Process to Structured Markov Chains
  4 May 2013
- Applications in Queueing Theory
  30 April 2013
- Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space
  1 May 2013 | Queueing Systems, Vol. 76, No. 1
- Scheduling policies for a repair shop problem
  3 July 2013 | Annals of Operations Research, Vol. 211, No. 1
- Analysis of Stationary Queue Length Distribution for Geo/T-IPH/1 Queue
  17 September 2013 | Journal of the Operations Research Society of China, Vol. 1, No. 3
- Level–phase independent stationary distributions for GI/M/1-type Markov chains with infinitely-many phases
  Performance Evaluation, Vol. 70, No. 9
- Spare parts provisioning for multiple k -out-of- n :G systems
  IIE Transactions, Vol. 45, No. 9
- Evaluation of the Task Communication Performance in Wireless Sensor Networks: A Queue Theory Approach
- The Israeli Queue with Priorities
  Stochastic Models, Vol. 29, No. 3
- Problem Analysis and Optimizing of Setting Service Desks in Supermarket Based on M/M/C Queuing System
  14 June 2013
- Queueing with transmission rate selection for cognitive radio networks in Nakagami-m fading
- Analysis of traffic congestion by considering merging on entry lines in transportation system
  26 July 2012 | Electronics and Communications in Japan, Vol. 95, No. 8
- THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS
  21 July 2011 | Probability in the Engineering and Informational Sciences, Vol. 25, No. 4
- Exact tail asymptotics in a priority queue—characterizations of the non-preemptive model
  28 June 2011 | Queueing Systems, Vol. 68, No. 2
- Product differentiation and operations strategy in a capacitated environment
  European Journal of Operational Research, Vol. 210, No. 3
- Performance Analysis of Priority Queueing Systems in Discrete Time
- Approximation for a two-class weighted fair queueing discipline
  Performance Evaluation, Vol. 67, No. 10
- Exact tail asymptotics in a priority queue—characterizations of the preemptive model
  1 October 2009 | Queueing Systems, Vol. 63, No. 1-4
- New Research on a Serving System under Non-Preemptive Priority Protocol
- Performance analysis of non-preemptive GE/G/1 priority queueing of LER system with bulk arrivals
  Computers & Electrical Engineering, Vol. 35, No. 5
- REDUCING COSTS OF SPARE PARTS SUPPLY SYSTEMS VIA STATIC PRIORITIES
  20 November 2011 | Asia-Pacific Journal of Operational Research, Vol. 26, No. 04
- On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers
  30 July 2009 | Queueing Systems, Vol. 62, No. 3
- Light-Tailed Behavior in QBD Processes with Countably Many Phases
  Stochastic Models, Vol. 25, No. 1
- Preemption rates for a parallel link loss network
  Performance Evaluation, Vol. 66, No. 1
- Simulating the performance of a Class-Based Weighted Fair Queueing system
- References
  8 January 2018
- Multiple Eigenvalues in Spectral Analysis for Solving QBD Processes
  15 August 2007 | Methodology and Computing in Applied Probability, Vol. 10, No. 1
- Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system
  20 March 2008 | Queueing Systems, Vol. 58, No. 3
- A Nonpreemptive Priority System with Fuzzy Parameters
  American Journal of Mathematical and Management Sciences, Vol. 28, No. 1-2
- Analysis of M/M/1 queueing system with two priority classes
  27 November 2017 | OPSEARCH, Vol. 44, No. 4
- Two-class priority queueing system with restricted number of priority customers
  AEU - International Journal of Electronics and Communications, Vol. 61, No. 8
- Geo1 Geo2/Geo1, Geo2\s\s+K Queue System with Mixed Delay and Loss
  Systems Engineering - Theory & Practice, Vol. 27, No. 1
- Continuous-Time QBD Processes with Continuous Phase Variable
  Computers & Mathematics with Applications, Vol. 52, No. 10-11
- Analyzing priority queues with 3 classes using tree-like processes
  Queueing Systems, Vol. 54, No. 2
- Tri-Layered QBD Processes with Boundary Assistance for Service Resources
  16 February 2007 | Stochastic Models, Vol. 22, No. 3
- A matrix-analytic solution for the DBMAP/PH/1 priority queue
  Queueing Systems, Vol. 53, No. 3
- Linking priority queues and tree-like processes
  AEU - International Journal of Electronics and Communications, Vol. 60, No. 2
- A Queue‐Length Cutoff Model for a Preemptive Two‐Priority $M/M/1$ System
  SIAM Journal on Applied Mathematics, Vol. 67, No. 1
- Preemptive Discipline
  15 August 2006
- A preemptive priority queue with balking
  European Journal of Operational Research, Vol. 164, No. 2
- An Exact Solution for the State Probabilities of the Multi-Class, Multi-Server Queue with Preemptive Priorities
  Queueing Systems, Vol. 50, No. 1
- SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
  Stochastic Models, Vol. 21, No. 1
- Preemptive Discipline
  15 October 2004
- UPPER BOUND FOR THE DECAY RATE OF THE MARGINAL QUEUE-LENGTH DISTRIBUTION IN A TWO-NODE MARKOVIAN QUEUEING SYSTEM(Network Design, Control and Optimization)
  Journal of the Operations Research Society of Japan, Vol. 47, No. 4
- Discrete‐time analysis of MAP / PH /1 multiclass general preemptive priority queue
  16 April 2003 | Naval Research Logistics (NRL), Vol. 50, No. 6
- Delay performance in stochastic processing networks with priority service
  Operations Research Letters, Vol. 31, No. 5
- AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITY M /PH/1 QUEUE
  Stochastic Models, Vol. 18, No. 3
- An Eigenvalue Approach to Analyzing a Finite Source Priority Queueing Model
  Annals of Operations Research, Vol. 112, No. 1-4
- COMPUTATION OF STEADY-STATE PROBABILITIES FOR RESOURCE-SHARING CALL-CENTER QUEUEING SYSTEMS
  15 February 2007 | Stochastic Models, Vol. 17, No. 2
- GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
  Stochastic Models, Vol. 17, No. 1
- Matrix Analytic Methods
- An iterative approximation scheme for repetitive Markov processes
  14 July 2016 | Journal of Applied Probability, Vol. 36, No. 03
- An iterative approximation scheme for repetitive Markov processes
  14 July 2016 | Journal of Applied Probability, Vol. 36, No. 3
- Start‐up class models in multiple‐class queues with N‐policy
  Queueing Systems, Vol. 31, No. 1-2
- Asymptotics for M/G/1 low-priority waiting-time tail probabilities
  Queueing Systems, Vol. 25, No. 1-4
- Probabilistic approach to computational algorithms for finding stationary distributions of Markov chains
  Journal of Computational and Applied Mathematics, Vol. 36, No. 2
- Computing the r matrices in matrix-geometric solutions for a class of qbd queues: a phase substitution approach
  21 March 2007 | Communications in Statistics. Stochastic Models, Vol. 7, No. 4
- Queueing analyses of traffic access control strategies with preemptive and nonpreemptive disciplines in wideband integrated networks
  IEEE Journal on Selected Areas in Communications, Vol. 9, No. 7
- Equilibrium distribution of block-structured Markov chains with repeating rows
  14 July 2016 | Journal of Applied Probability, Vol. 27, No. 03
- Equilibrium distribution of block-structured Markov chains with repeating rows
  14 July 2016 | Journal of Applied Probability, Vol. 27, No. 3
- Recursive computation of steady-state probabilities in priority queues
  Operations Research Letters, Vol. 9, No. 4
- Chapter 5 Computational methods in probability theory
- A maximum entropy priority approximation for a stableG/G/1 queue
  Acta Informatica, Vol. 27, No. 3
- Recursive computation of steady-state probabilities in priority queues
- Unreliable queueing systems
  Computers & Operations Research, Vol. 12, No. 3
- Steady-State Algorithmic Analysis of M/M/c Two-Priority Queues with Heterogeneous Rates

Volume 29, Issue 5

September-October 1981

Pages 829-1034

Article Information

Metrics

Information

Published Online:October 01, 1981

Cite as

Douglas R. Miller, (1981) Computation of Steady-State Probabilities for M/M/1 Priority Queues. Operations Research 29(5):945-958.

https://doi.org/10.1287/opre.29.5.945

Keywords

698, 705 computation of steady-state probabilities for M/M1/PRI

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Computation of Steady-State Probabilities for M/M/1 Priority Queues

Abstract

Volume 29, Issue 5

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News