Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
From MaRDI portal
Publication:4849185
DOI10.1080/15326349508807357zbMath0837.60081OpenAlexW2093550427WikidataQ58645557 ScholiaQ58645557MaRDI QIDQ4849185
No author found.
Publication date: 24 May 1996
Published in: Communications in Statistics. Stochastic Models (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/15326349508807357
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
On the study of the running maximum and minimum level of level-dependent quasi-birth–death processes and related models ⋮ A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility ⋮ A 3-queue polling system with join the shortest-serve the longest policy ⋮ Sufficient conditions for regularity, positive recurrence, and absorption in level‐dependent QBD processes and related block‐structured Markov chains ⋮ FINITE TWO LAYERED QUEUEING SYSTEMS ⋮ Matched queues with flexible and impatient customers ⋮ Resource optimization in \(MMAP[2/PH[2]/S\) priority queueing model with threshold \(PH\) retrial times and the preemptive resume policy] ⋮ The UnreliableM/M/1 Retrial Queue in a Random Environment ⋮ Algorithmic Computation of the Time-Dependent Solution of Structured Markov Chains and Its Application to Queues ⋮ Analysis of multiserver queues with constant retrial rate ⋮ Discriminatory Processor Sharing Queues and the DREB Method ⋮ AnRG-Factorization Approach for a BMAP/M/1 Generalized Processor-Sharing Queue ⋮ A multi-server queueing model with retrial connection arrivals as a model for optimisation of the traffic control ⋮ FUNDAMENTAL MATRIX OF TRANSIENT QBD GENERATOR WITH FINITE STATES AND LEVEL DEPENDENT TRANSITIONS ⋮ Solving nonlinear matrix equations arising in tree-like stochastic processes. ⋮ Maximum queue lengths during a fixed time interval in the \(M/M/c\) retrial queue ⋮ Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral Functionals ⋮ ON LATOUCHE–RAMASWAMI'S LOGARITHMIC REDUCTION ALGORITHM FOR QUASI-BIRTH-AND-DEATH PROCESSES ⋮ Analysis and computation of the stationary distribution in a special class of Markov chains of level-dependent \(\mathrm{M}/\mathrm{G}/1\)-type and its application to \(\mathrm{BMAP}/\mathrm{M}/\infty\) and \(\mathrm{BMAP}/\mathrm{M}/c+\mathrm{M}\) queues ⋮ Bounded truncation error for long-run averages in infinite Markov chains ⋮ A PH/PH\((n)/C/C\) state-dependent queuing model for metro station corridor width design ⋮ An approximation analysis for an assembly-like queueing system with time-constraint items ⋮ The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service ⋮ On level-dependent QBD processes with explosive state space ⋮ Double-ended queues with non-Poisson inputs and their effective algorithms ⋮ Algorithmic approximations for the busy period distribution of the \(M/M/c\) retrial queue ⋮ The snowball effect of customer slowdown in critical many-server systems ⋮ Analysis of the queueing-inventory system with impatient customers and mixed sales ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ A numerical approach for evaluating the time-dependent distribution of a quasi birth-death process ⋮ A Structured Markov Chain Approach to Branching Processes ⋮ Asymptotic analysis for Markovian queues with two types of nonpersistent retrial customers ⋮ Quasi-birth-and-death processes and multivariate orthogonal polynomials ⋮ On the efficient solution of a multiserver system with two reattempt orbits ⋮ Algorithms for Queueing Systems with Reneging and Priorities Modeled as Quasi-Birth-Death Processes ⋮ Weak stability bounds for approximations of invariant measures with applications to queueing ⋮ Some comments on quasi-birth-and-death processes and matrix measures ⋮ Generalized continued fractions: a unified definition and a Pringsheim-type convergence criterion ⋮ Performance analysis of multi-processor two-stage tandem call center retrial queues with non-reliable processors ⋮ Multi-server retrial queue with negative customers and disasters ⋮ A nonhomogeneous quasi-birth-death process approach for an \((s,S)\) policy for a perishable inventory system with retrial demands ⋮ Multiserver retrial queue with setup time and its application to data centers ⋮ DES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONS ⋮ THE RUNNING MAXIMUM OF A LEVEL-DEPENDENT QUASI-BIRTH-DEATH PROCESS ⋮ Algorithmic approach to Markovian multi-server retrial queues with vacations ⋮ A matrix continued fraction approach to multiserver retrial queues ⋮ Optimization of traffic control in \(MMAP[2/PH[2]/S\) priority queueing model with \(PH\) retrial times and the preemptive repeat policy] ⋮ Finite-state-space truncations for infinite quasi-birth-death processes ⋮ Computation of invariant measures and stationary expectations for Markov chains with block-band transition matrix ⋮ A Retrial Queueing System with Orbital Search of Customers Lost from an Offer Zone ⋮ Markovian trees: Properties and algorithms ⋮ Generalized parallel-server fork-join queues with dynamic task scheduling ⋮ Matrix analytic methods for a multi-server retrial queue with buffer ⋮ A QBD approach to evolutionary game theory ⋮ On the multi-server retrial queue with geometric loss and feedback: computational algorithm and parameter optimization ⋮ Level-dependent QBD models for the evolution of a family of gene duplicates ⋮ On a 2-class polling model with reneging and \(k_i\)-limited service ⋮ The BMAP\(/PH/1\) retrial queueing system operating in random environment ⋮ MAP/(PH/PH)/c Queue with Self-Generation of Priorities and Non-Preemptive Service ⋮ A tandem network with MAP inputs ⋮ Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations ⋮ Two-sided continued fractions in Banach algebras -- a Śleszyński-Pringsheim-type convergence criterion and applications ⋮ The variance constant for continuous-time level dependent quasi-birth-and-death processes ⋮ Kronecker-Based Infinite Level-Dependent QBD Processes ⋮ Computing the conditional stationary distribution in Markov chains of level-dependent M/G/1-type ⋮ Continuous-time QBD processes with continuous phase variable ⋮ Multi-server retrial queue with second optional service: algorithmic computation and optimisation ⋮ Optimal utilization of service facility for a \(k\)-out-of-\(n\) system with repair by extending service to external customers in a retrial queue ⋮ Phase-type arrivals and impatient customers in multiserver queue with multiple working vacations ⋮ Finite-buffer polling systems with threshold-based switching policy ⋮ Generalized truncated methods for an efficient solution of retrial systems ⋮ Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers ⋮ Sojourn times in a two-stage queueing network with blocking ⋮ Circulation network design for urban rail transit station using a PH(\(n\))/PH(\(n\))/\(C\)/\(C\) queuing network model ⋮ A heuristic algorithm for the optimization of a retrial system with Bernoulli vacation ⋮ ON MULTISERVER RETRIAL QUEUES: HISTORY, OKUBO-TYPE HYPERGEOMETRIC SYSTEMS AND MATRIX CONTINUED-FRACTIONS ⋮ TAIL PROBABILITIES IN QUEUEING PROCESSES ⋮ APPROXIMATION OF PH/PH/c RETRIAL QUEUE WITH PH-RETRIAL TIME ⋮ Computing Stationary Expectations in Level-Dependent QBD Processes ⋮ \(M/M/s\) queue with impatient customers and retrials ⋮ The BMAP/PH/N retrial queue with Markovian flow of breakdowns ⋮ Convergence of the stationary distributions of \(M/M/s/K\) retrial queue as \(K\) tends to infinity ⋮ Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes ⋮ Storage allocation under processor sharing. I: Exact solutions and asymptotics ⋮ A model for deceased-donor transplant queue waiting times ⋮ Analyzing retrial queues by censoring ⋮ A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains ⋮ On bulk-service MAP/PH\(^{L,N}\)/1/N G-queues with repeated attempts ⋮ On multiserver feedback retrial queues with balking and control retrial rate ⋮ A \(BMAP/G/1\) retrial queue with a server subject to breakdowns and repairs ⋮ Multiserver queue with addressed retrials ⋮ Multiserver queue with guard channel for priority and retrial customers ⋮ On the MAP/PH/c retrial queueing system with two types of nonpersistent calls ⋮ Algorithmic analysis of the MAP/PH/1 retrial queue ⋮ On the ergodicity of a class of level-dependent quasi-birth-and-death processes ⋮ \(\mathrm{M}/\mathrm{M}/c\) retrial queue with multiclass of customers ⋮ A comparative analysis of the successive lumping and the lattice path counting algorithms ⋮ Retrial queue with discipline of adaptive permanent pooling ⋮ Markov-modulated infinite-server queues driven by a common background process ⋮ A new look at Markov processes ofG/M/1-type ⋮ An \((s,S)\) inventory model with level-dependent G/M/\(1\)-type structure ⋮ Retrial multi-server queuing system with \textit{PHF} service time distribution as a model of a channel with unreliable transmission of information ⋮ The unobserved waiting customer approximation ⋮ Infinite level-dependent QBD processes and matrix-analytic solutions for stochastic chemical kinetics ⋮ A quasi birth-and-death model for tumor recurrence ⋮ Queues with slow servers and impatient customers ⋮ Error Bounds for Augmented Truncations of Discrete-Time Block-Monotone Markov Chains under Geometric Drift Conditions ⋮ Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator ⋮ Characterization of the conditional stationary distribution in Markov chains via systems of linear inequalities ⋮ A polling system with `join the shortest -- serve the longest' policy ⋮ A matrix continued fraction algorithm for the multiserver repeated order queue. ⋮ Multi-server queueing systems with multiple priority classes ⋮ Algorithmic analysis of a multiserver Markovian queue with primary and secondary services ⋮ A matrix-geometric approximation for tandem queues with blocking and repeated attempts
This page was built for publication: Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
