Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes

DOI10.1016/j.cor.2011.05.003zbMath1251.90086OpenAlexW2090542186MaRDI QIDQ1761991

Werner Sandmann, Hendrik Baumann

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.05.003

zbMATH Keywords

stationary distributioncatastropheslevel dependent quasi-birth-and-death processmatrix analytic algorithmqueue in random environmentstate dependent rates

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Processes in random environments (60K37) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (24)

On some time non-homogeneous queueing systems with catastrophes ⋮ 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 ⋮ Analysis of a population model with batch Markovian arrivals influenced by Markov arrival geometric catastrophes ⋮ Analysis of batch Bernoulli process subject to discrete-time renewal generated binomial catastrophes ⋮ Performance analysis of multi-processor two-stage tandem call center retrial queues with non-reliable processors ⋮ A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility ⋮ Markovian arrival process subject to renewal generated binomial catastrophes ⋮ Sufficient conditions for regularity, positive recurrence, and absorption in level‐dependent QBD processes and related block‐structured Markov chains ⋮ Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process ⋮ Analysis of a GI/M/1 queue in a multi-phase service environment with disasters ⋮ A renewal generated geometric catastrophe model with discrete-time Markovian arrival process ⋮ Two-sided continued fractions in Banach algebras -- a Śleszyński-Pringsheim-type convergence criterion and applications ⋮ Analysis of \(N\)-policy queues with disastrous breakdown ⋮ Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers ⋮ The M/G/1 queue with disasters and working breakdowns ⋮ Circulation network design for urban rail transit station using a PH(\(n\))/PH(\(n\))/\(C\)/\(C\) queuing network model ⋮ Computing Stationary Expectations in Level-Dependent QBD Processes ⋮ The GI/M/1 queue in a multi-phase service environment with disasters and working breakdowns ⋮ A catastrophic queueing model with delayed action ⋮ Analysis of state-dependent discrete-time queue with system disaster ⋮ Analysis of a clearing queueing system with setup times ⋮ A generating function approach to Markov chains undergoing binomial catastrophes ⋮ Analysis of the M/G/1 queue in multi-phase random environment with disasters

Cites Work

• Unnamed Item
• Unnamed Item
• A \(BMAP/PH/1\) queue with feedback operating in a random environment
• Transient probability functions of finite birth-death processes with catastrophes
• Markov-modulated queueing systems
• Numerical investigation of a multiserver retrial model
• \(M/M/s\) queue with impatient customers and retrials
• A single server priority queue with server failures and queue flushing
• Continuous-review inventory problem with random supply interruptions
• Markovian queueing networks in a random environment
• Stationary probabilities for a simple immigration-birth-death process under the influence of total catastrophes
• Transient solution of an M/M/1 queue with catastrophes
• A matrix continued fraction algorithm for the multiserver repeated order queue.
• Truncation and augmentation of level-independent QBD processes.
• Single-server queues with Markov-modulated arrivals and service speed
• On the M/M/1 queue with catastrophes and its continuous approximation
• Inventory models with unreliable suppliers in a random environment
• An \(M/PH/k\) retrial queue with finite number of sources
• A queueing network model with catastrophes and product form solution
• Alternative approaches for the transient analysis of Markov chains with catastrophes
• Modeling traffic flow interrupted by incidents
• The MAP/(PH/PH)/1 queue with self-generation of priorities and non-preemptive service
• Death and birth-death and immigration processes with catastrophes
• QBD approximations of a call center queueing model with general patience distribution
• Cellular mobile networks with repeated calls operating in random environment
• An efficient solution to a retrial queue for the performability evaluation of DHCP
• Dynamic Inventory Policy with Varying Stochastic Demands
• DECOMPOSITION PROPERTY FOR MARKOV-MODULATED QUEUES WITH APPLICATIONS TO WARRANTY MANAGEMENT
• Finite birth-and-death models in randomly changing environments
• Regenerative Analysis and Steady State Distributions for Markov Chains
• The M/M/∞ queue in a random environment
• Augmented truncations of infinite stochastic matrices
• Birth, immigration and catastrophe processes
• Numerical Methods in Markov Chain Modeling
• The M/M/1 Queue in a Markovian Environment
• A continuous review (s, S) inventory system in a random environment
• Truncation approximations of invariant measures for Markov chains
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• A logarithmic reduction algorithm for quasi-birth-death processes
• An Inventory Problem with Two Randomly Available Suppliers
• A Queueing Theory Model of Nonstationary Traffic Flow
• Queueing and scheduling in random environments
• The extinction time of a general birth and death process with catastrophes
• A Queuing-Type Birth-and-Death Process Defined on a Continuous-Time Markov Chain
• Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
• Inventory Control in a Fluctuating Demand Environment
• Numerical Methods for Structured Markov Chains
• Stochastic Variations in Queuing Processes
• A queue subject to extraneous phase changes
• Queuing Problems with Heterogeneous Arrivals and Service
• Stochastic Prices in a Single-Item Inventory Purchasing Model

This page was built for publication: Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes