Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue

DOI10.1287/IJOC.2.3.211MaRDI QIDQ4025915zbMATH OpenOpenAlexFDO

Authors Edward P. C. Kao, Kumar S. Narayanan

Publication date 18 February 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.2.3.211

zbMATH Keywords

nonpreemptive priority exponential queuenumerical examplesquasi-birth-and-death processsteady-state probabilities

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Recommendations

• Analysis of nonpreemptive priority queues with multiple servers and two priority classes
• An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities
• AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUE
• Approximating nonstationary two-priority non-preemptive queueing systems
• Recursive computation of steady-state probabilities in priority queues

Cited in

(19)

• On a numerical method for calculating state probabilities for queueing systems with more than one waiting line
• Using state reduction for computing steady state vectors in Markov chains of \(M/G/1\) type
• Waiting times of a finite-capacity multi-server model with non-preemptive priorities
• Analysis of nonpreemptive priority queues with multiple servers and two priority classes
• Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority
• Exact tail asymptotics in a priority queue -- characterizations of the preemptive model
• Exact tail asymptotics for a discrete-time preemptive priority queue
• A preemptive priority queue with balking
• An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities
• Modeling a Multiprocessor System with Preemptive Priorities
• A Nonpreemptive Priority System with Fuzzy Parameters
• Approximating nonstationary two-priority non-preemptive queueing systems
• Calculation of Steady-State Probabilities for Repair Facilities with Multiple Sources and Dynamic Return Priorities
• MULTI-CLASS RESOURCE SHARING WITH PREEMPTIVE PRIORITIES
• Analytic approach to the non-pre-emptive Markovian priority queue
• Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model
• Explicit results for the distributions of queue lengths for a non-preemptive two-level priority queue
• Multi-server queueing systems with multiple priority classes
• Recursive computation of steady-state probabilities in priority queues

This page was built for publication: Computing Steady-State Probabilities of a Nonpreemptive Priority Multiserver Queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4025915)