Computation of Steady-State Probabilities for M/M/1 Priority Queues
From MaRDI portal
Publication:3921950
DOI10.1287/opre.29.5.945zbMath0468.60089OpenAlexW1984351494MaRDI QIDQ3921950
Publication date: 1981
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/opre.29.5.945
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Probabilistic methods, stochastic differential equations (65C99)
Related Items
THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS ⋮ Unreliable queueing systems ⋮ AN INFINITE-PHASE QUASI-BIRTH-AND-DEATH MODEL FOR THE NON-PREEMPTIVE PRIORITYM/PH/1 QUEUE ⋮ M/M/c Queue with Two Priority Classes ⋮ A preemptive priority queue with balking ⋮ Analyzing priority queues with 3 classes using tree-like processes ⋮ A Geo/Geo/1 inventory priority queue with self induced interruption ⋮ Algorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death Processes ⋮ Analysis of stationary queue length distribution for Geo/T-IPH/1 queue ⋮ Time-dependent analysis of an \(\mathrm{M}/\mathrm{M}/c\) preemptive priority system with two priority classes ⋮ Waiting times in classical priority queues via elementary lattice path counting ⋮ Multiple allocation hub location with service level constraints for two shipment classes ⋮ Delay performance in stochastic processing networks with priority service. ⋮ Joint queue length distribution of multi-class, single-server queues with preemptive priorities ⋮ A matrix-analytic solution for the DBMAP/PH/ 1 priority queue ⋮ Unnamed Item ⋮ Recursive computation of steady-state probabilities in priority queues ⋮ Scheduling policies for a repair shop problem ⋮ Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space ⋮ Upper bound for the decay rate of the joint queue-length distribution in a two-node Markovian queueing system ⋮ Exact tail asymptotics in a priority queue -- characterizations of the non-preemptive model ⋮ Probabilistic approach to computational algorithms for finding stationary distributions of Markov chains ⋮ Multiple eigenvalues in spectral analysis for solving QBD processes ⋮ A queueing system with probabilistic joining strategy for priority customers ⋮ Continuous-time QBD processes with continuous phase variable ⋮ COMPUTATION OF STEADY-STATE PROBABILITIES FOR RESOURCE-SHARING CALL-CENTER QUEUEING SYSTEMS ⋮ GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES ⋮ EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE ⋮ Product differentiation and operations strategy in a capacitated environment ⋮ Exact tail asymptotics in a priority queue -- characterizations of the preemptive model ⋮ SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES ⋮ A Nonpreemptive Priority System with Fuzzy Parameters ⋮ Tri-Layered QBD Processes with Boundary Assistance for Service Resources ⋮ An analysis of the \(M^X/M/1\) queue with multiple working vacations by \(GI/M/1\) type Markov process ⋮ Light-Tailed Behavior in QBD Processes with Countably Many Phases ⋮ Analysis of \(M/M/1\) queueing system with two priority classes ⋮ REDUCING COSTS OF SPARE PARTS SUPPLY SYSTEMS VIA STATIC PRIORITIES ⋮ Stability and busy periods in a multiclass queue with state-dependent arrival rates ⋮ A maximum entropy priority approximation for a stable G/G/1 queue ⋮ On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers ⋮ The Israeli Queue with Priorities ⋮ An exact solution for the state probabilities of the multi-class, multi-server queue with preemptive priorities ⋮ Exact tail asymptotics for a discrete-time preemptive priority queue ⋮ Analysis for stationary indices of discrete-time \(\mathrm{T-IPH}/\mathrm{Geo}/1\) queue