AMAP/G/1 Queue with an Underlying Birth–Death Process

DOI10.1081/STM-120025398zbMath1035.60090OpenAlexW2069569434MaRDI QIDQ4431304

Shoichi Nishimura

Publication date: 19 October 2003

Published in: Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1081/stm-120025398

zbMATH Keywords

spectral methodbisection methodbirth-death-processMAP arrival process

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Eigenvalues, singular values, and eigenvectors (15A18) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

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, A simple and complete computational analysis of MAP/R/1 queue using roots, Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks, Analysis of queue-length dependent vacations and P-limited service in \(\mathrm{BMAP}/\mathrm{G}/1/N\) systems: stationary distributions and optimal control, A Spectral Method for a Nonpreemptive PriorityBMAP/G/1 QUEUE

Cites Work

• Unnamed Item
• Unnamed Item
• A storage model with self-similar input
• Time-dependent moments of the counts on a BMAP.
• A new computational approach for stochastic fluid models of multiplexers with heterogeneous sources
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• Opsearch
• New results on the single server queue with a batch markovian arrival process
• Nonlinear Matrix Equations in Applied Probability—Solution Techniques and Open Problems
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• A versatile Markovian point process
• The first two moment matrices of the counts for the markovian arrival process
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• A logarithmic reduction algorithm for quasi-birth-death processes
• Solutions of the basic matrix equation for M/G/l AND G/M/1 type markov chains
• An improved FFT-based version of Ramaswami's formula
• Non-Skip-Free M/G/1 and G/M/1 Type Markov Chains
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Spectral analysis of the matrix generating function for anMAP/SM/1 queue