Spectral analysis of M/G/1 and G/M/1 type Markov chains

DOI10.2307/1427915zbMath0845.60092OpenAlexW2062694901MaRDI QIDQ4877463

H. R. Gail, S. L. Hantler, B. Alan Taylor

Publication date: 16 September 1996

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427915

zbMATH Keywords

random walk matrix-analytic methods shift operator Wiener-Hopf equations transform methods Martin exit boundary

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items (61)

Perron-Frobenius theorems for the numerical range of semi-monic matrix polynomials ⋮ Optimal Routing Among ⋅/M/1 Queues with Partial Information ⋮ Analysis of the $BMAP/G/1$ retrial system with search of customers from the orbit ⋮ A comparative numerical study of the spectral theory approach of Nishimura and the roots method based on the analysis of $\mathrm{BDMMAP}/\mathrm{G}/1$ queue ⋮ Analysis of $\mathrm{BMAP}/\mathrm{MSP}/1$ queue ⋮ Applying Foster's criteria to a $GI/PH/1$ queueing system ⋮ ANALYTICALLY EXPLICIT RESULTS FOR THE GI/C-MSP/1/∞ QUEUEING SYSTEM USING ROOTS ⋮ Asymptotic analysis of the loss probability in the GI/PH/1/K queue ⋮ Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory ⋮ Analytic and computational analysis of the discrete-time $GI/D$-$MSP/1$ queue using roots ⋮ On the role of Rouché's theorem in queueing analysis ⋮ Analysis of a population model with batch Markovian arrivals influenced by Markov arrival geometric catastrophes ⋮ Analytical and computational studies of the BMAP/G(a,Y)/1 queue ⋮ A discrete-time retrial queueing system with recurrent customers ⋮ Moments of the queue size distribution in the MAP/G/1 retrial queue ⋮ The queue GeoX/G/1/N+1 revisited ⋮ A simple and complete computational analysis of MAP/R/1 queue using roots ⋮ Corrected Phase-Type Approximations of Heavy-Tailed Queueing Models in a Markovian Environment ⋮ Analysis of $D$-$BMAP/G/1$ queueing system under $N$-policy and its cost optimization ⋮ A simple and efficient computing procedure of the stationary system-length distributions for $G I^X / D / c$ and $B M a P / D / c$ queues ⋮ Multithreshold control of the $BMAP/G/1$ queuing system with map flow of Markovian disasters ⋮ Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks ⋮ Analysis of BMAP/MSP/1 queue with MAP generated negative customers and disasters ⋮ Stochastic monotonicity and comparability of Markov chains with block-monotone transition matrices and their applications to queueing systems ⋮ A new method for finding the characteristic roots of $E_{n }/E_{m }/1$ queues ⋮ Computation of the moments of queue length in the $BMAP \slash SM \slash 1$ queue ⋮ On geometric and algebraic transience for block-structured Markov chains ⋮ Non-skip-free M/G/1-type Markov chains and Laurent matrix power series ⋮ Asymptotic analysis for loss probability of queues with finite $GI / M /1$ type structure ⋮ On the Dual Relationship Between Markov Chains of GI/M/1 and M/G/1 Type ⋮ The Bauer-type factorization of matrix polynomials revisited and extended ⋮ Extremes of Markov-additive processes with one-sided jumps, with queueing applications ⋮ The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes ⋮ A simple eigenvalue method for low-order D-BMAP/G/1 queues ⋮ The BMAP/SM/1 retrial queue with controllable operation modes ⋮ BMAP/G/1 queue with correlated arrivals of customers and disasters. ⋮ Explicit criteria for several types of ergodicity of the embedded M/G/1 and GI/M/n queues ⋮ Stability for Fluid Queues: Characteristic Inequalities ⋮ Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process ⋮ Efficient methods for solving a nonsymmetric algebraic Riccati equation arising in stochastic fluid models ⋮ On the application of Rouché's theorem in queueing theory ⋮ Stochastic and substochastic solutions for infinite-state Markov chains with applications to matrix-analytic methods ⋮ Analysis of multiserver queues with constant retrial rate ⋮ Solving matrix polynomial equations arising in queueing problems ⋮ AMAP/G/1 Queue with an Underlying Birth–Death Process ⋮ Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type ⋮ Waiting-time analysis of D-BMAP/G/1 queueing system ⋮ Performance analysis of buffers with train arrivals and correlated output interruptions ⋮ A probabilistic interpretation of cyclic reduction and its relationships with logarithmic reduction ⋮ Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix ⋮ Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains ⋮ A Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUE ⋮ Analysis of stop-and-wait ARQ for a wireless channel ⋮ Optimal control for a BMAP/SM/1 queue with MAP-input of disasters and two operation modes ⋮ Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators ⋮ An $M/M/2$-parallel system model with pure space sharing among rigid jobs ⋮ Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process ⋮ Dynamic server assignment in a two-queue model ⋮ Discrete-time modified number- and time-limited vacation queues ⋮ Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process ⋮ Queueing system $BMAP/G/1$ with repeated calls.

This page was built for publication: Spectral analysis of M/G/1 and G/M/1 type Markov chains