Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory

DOI10.1007/S11134-006-0300-ZzbMATH Open1107.60060OpenAlexW1978082286MaRDI QIDQ855178FDOQ855178

Authors: Valentina Klimenok, Alexander Dudin 

Publication date: 4 January 2007

Published in: Queueing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11134-006-0300-z

Recommendations

• Multi-dimensional quasi-Toeplitz Markov chains
• Markov chains with quasitoeplitz transition matrix
• Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator
• On a multi-channel retrial queueing system
• Markov chains with quasi-Toeplitz transition matrix: Applications

zbMATH Keywords

ergodicityMulti-dimensional Markov chains

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Cites Work

• Title not available (Why is that?)
• Applied Probability and Queues
• Title not available (Why is that?)
• Title not available (Why is that?)
• Technical Note—Mean Drifts and the Non-Ergodicity of Markov Chains
• New results on the single server queue with a batch markovian arrival process
• Title not available (Why is that?)
• Title not available (Why is that?)
• A single-server queue with server vacations and a class of non-renewal arrival processes
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• A versatile Markovian point process
• Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Two Types ofRG-Factorizations of Quasi-birth-and-death Processes and Their Applications to Stochastic Integral Functionals
• A retrial BMAP/SM/1 system with linear repeated requests
• A retrial BMAP/PH/N system
• The BMAP/G/1 queue with level-dependent arrivals -- An overview
• A BMAP/PH/N SYSTEM WITH IMPATIENT REPEATED CALLS
• Lack of invariant property of the Erlang loss model in case of MAP input
• Multiserver queue with addressed retrials
• Equilibrium distribution of block-structured Markov chains with repeating rows
• Analysis of the \(BMAP/G/1\) retrial system with search of customers from the orbit
• Title not available (Why is that?)
• Optimal multi-threshold control by the BMAP/SM/1 retrial system
• A \(BMAP/SM/1\) queueing system with hybrid operation mechanism
• Multi-dimensional quasi-Toeplitz Markov chains
• Algorithmic analysis of a multiserver Markovian queue with primary and secondary services
• \(\text{BMAP}|\text{SM}|1\) model with Markov modulated retrials
• Title not available (Why is that?)

Cited In (75)

• Analysis of queueing system with non-preemptive time limited service and impatient customers
• A sequential update algorithm for computing the stationary distribution vector in upper block-Hessenberg Markov chains
• Analysis of multiserver retrial queueing system with varying capacity and parameters
• Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks
• Performance of the \((\mathrm{BMAP}_1,\mathrm{BMAP}_2)/(\mathrm{PH}_1,\mathrm{PH}_2)/N\) retrial queueing system with finite buffer
• Queueing system with two unreliable servers and backup server as a model of hybrid communication system
• Stability of the multiserver queue with addressed retrials
• A retrial queueing model with map arrivals, catastrophic failures with repairs, and customer impatience
• Multi-dimensional quasi-Toeplitz Markov chains
• Tandem system with retrials and impatient customers
• Analysis of multiserver queueing system with opportunistic occupation and reservation of servers
• Computation of the moments of queue length in the $BMAP \slash SM \slash 1$ queue
• The \(MAP/M/N\) retrial queueing system with time-phased batch arrivals
• Analysis of the finite source MAP/PH/N retrial \(G\)-queue operating in a random environment
• Investigation of the \(\mathrm{BMAP}/G/1\to\cdot/PH/1/M\) tandem queue with retrials and losses
• Erlang loss queueing system with batch arrivals operating in a random environment
• Analysis of unreliable BMAP/PH/N type queue with Markovian flow of breakdowns
• Markov chains with quasitoeplitz transition matrix
• Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations
• A queueing system with heterogeneous impatient customers and consumable additional items
• The MAP/PH/\(N\) retrial queue in a random environment
• Queueing system with heterogeneous customers as a model of a call center with a call-back for lost customers
• Spectral analysis of Markov kernels and application to the convergence rate of discrete random walks
• Retrial multi-server queuing system with \textit{PHF} service time distribution as a model of a channel with unreliable transmission of information
• Performance measures and optimization of queueing system with reserve server
• 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
• A matrix continued fraction approach to multiserver retrial queues
• Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix
• Exploiting the Toeplitz structure in certain queueing problems
• Optimization of the service strategy in a queueing system with energy harvesting and customers' impatience
• Markov chains with quasi-Toeplitz transition matrix: Applications
• Analysis of single-server queue with phase-type service and energy harvesting
• Analysis of retrial queue with heterogeneous servers and Markovian arrival process
• On the \(BMAP_1\), \(BMAP_2/PH/g\), \(c\) retrial queueing system
• \(MMAP|M|N\) queueing system with impatient heterogeneous customers as a model of a contact center
• Analysis and optimization of Guard Channel Policy in cellular mobile networks with account of retrials
• Single server retrial queue with group admission of customers
• Tandem service system with batch Markov flow and repeated calls
• Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator
• The \(BMAP/PH/N\) retrial queueing system operating in Markovian random environment
• Analysis of an \(\mathrm{MMAP}/\mathrm{Ph}_{1}, \mathrm{Ph}_{2}/N/\infty\) queueing system operating in a random environment
• The unreliable \(M/M/1\) retrial queue in a random environment
• Analysis of the BMAP/PH/\(N\) queueing system with backup servers
• Computation of the steady state distribution for multi-server retrial queues with phase type service process
• Idle time utilization through service to customers in a retrial queue maintaining high system reliability
• A tandem retrial queueing system with two Markovian flows and reservation of channels
• Moments of the queue size distribution in the MAP/G/1 retrial queue
• A new matrix-infinite-product-form solution for upper block-Hessenberg Markov chains and its quasi-algorithmic constructibility
• On a BMAP/G/1 Retrial System with Two Types of Search of Customers from the Orbit
• The \(M/G/1\) retrial queue: New descriptors of the customer's behavior
• Help desk center operating model as a two-phase queueing system
• \(M A P + M A P / M_2 / N / \infty\) queueing system with absolute priority and reservation of servers
• A BMAP/PH/\(N\) queue with negative customers and partial protection of service
• A two-priority single server retrial queue with additional items
• Analysis of the BMAP/SM/1/N type system with randomized choice of customers admission discipline
• Analysis of a priority queue with phase-type service and failures
• Hierarchical space merging algorithm for the analysis of open tandem queueing networks
• A retrial queueing system with alternating inter-retrial time distribution
• Retrial queue with discipline of adaptive permanent pooling
• Computing the conditional stationary distribution in Markov chains of level-dependent \(\mathrm{M}/\mathrm{G}/1\)-type
• Priority retrial queueing model operating in random environment with varying number and reservation of servers
• A retrial queueing system with processor sharing
• Subexponential asymptotics of asymptotically block-Toeplitz and upper block-Hessenberg Markov chains
• Optimization of road design via the use of a queueing model with transit and local users and processor sharing discipline
• Retrial tandem queue with BMAP-input and semi-Markovian service process
• Resource optimization for MMAP[c]/PH[c]/S catastrophic queueing model with PH retrial times
• Optimization of admission control in tandem queue with heterogeneous customers and pre-service
• Resource optimization in \(MMAP[2]/PH[2]/S\) priority queueing model with threshold \(PH\) retrial times and the preemptive resume policy
• Account of disasters in analysis of queueing systems modeled by the quasi-birth-and-death-process
• Analysis of a queueing system with mixed service discipline
• A multi-server queueing model with retrial connection arrivals as a model for optimisation of the traffic control
• Analysis of Two-Server Queueing Model with Phase-Type Service Time Distribution and Common Phases of Service
• On the ergodicity of a class of level-dependent quasi-birth-and-death processes
• Queueing inventory system with multiple service nodes and addressed retrials from a common orbit
• Queueing system with control by admission of retrial requests depending on the number of busy servers and state of the underlying process of Markov arrival process of primary requests

This page was built for publication: Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory

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