Multiple eigenvalues in spectral analysis for solving QBD processes

DOI10.1007/S11009-007-9036-4MaRDI QIDQ937161zbMATH OpenOpenAlexFDO

Authors Winfried K. Grassmann, Steve Derkic

Publication date 20 August 2008

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-007-9036-4

zbMATH Keywords

Jordan blocksEigenvaluesPriority queuesQuasi birth-and-death processes

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Queueing theory (aspects of probability theory) (60K25) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Recommendations

• Finding equilibrium probabilities of QBD processes by spectral methods when eigenvalues vanish
• Numerical comparison of computational methods for QBD processes
• An eigenvalue approach to analyzing a finite source priority queueing model
• A general theory on spectral properties of state-homogeneous finite-state quasi-birth-death processes
• The use of eigenvalues for finding equilibrium probabilities of certain Markovian two-dimensional queueing problems

Cites work

• scientific article; zbMATH DE number 3724611 (Why is no real title available?)
• scientific article; zbMATH DE number 3736680 (Why is no real title available?)
• scientific article; zbMATH DE number 3756646 (Why is no real title available?)
• scientific article; zbMATH DE number 1416627 (Why is no real title available?)
• A Tandem Queuewith a Movable Server: An Eigenvalue Approach
• A preemptive priority queue with balking
• An analytical solution for a tandem queue with blocking
• An eigenvalue approach to analyzing a finite source priority queueing model
• Computation of Steady-State Probabilities for M/M/1 Priority Queues
• Finding equilibrium probabilities of QBD processes by spectral methods when eigenvalues vanish
• Polynomial Factorization for Servers with Semi-Markovian Workload: Performance and Numerical Aspects of a Verified Solution Technique
• The use of eigenvalues for finding equilibrium probabilities of certain Markovian two-dimensional queueing problems

Cited in

(3)

• A general theory on spectral properties of state-homogeneous finite-state quasi-birth-death processes
• Finding equilibrium probabilities of QBD processes by spectral methods when eigenvalues vanish
• Eulerian polynomials and quasi-birth-death processes with time-varying-periodic rates

This page was built for publication: Multiple eigenvalues in spectral analysis for solving QBD processes

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