A simple and complete computational analysis of MAP/R/1 queue using roots

DOI10.1007/s11009-011-9266-3zbMath1274.60271OpenAlexW1989430741MaRDI QIDQ370902

Gagandeep Singh, U. C. Gupta, Mohan L. Chaudhry

Publication date: 20 September 2013

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

Full work available at URL: https://doi.org/10.1007/s11009-011-9266-3

zbMATH Keywords

queueingrootsqueueing-timesystem-lengthMarkovian arrival process (MAP)matrix-exponential (ME)phase-type (PH)rational Laplace-Stieltjes transform

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Related Items

Analysis of finite buffer queue with state dependent service and correlated customer arrivals ⋮ 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 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 ⋮ The queue GeoX/G/1/N+1 revisited ⋮ Analysis of queueing-time distributions for MAP/D_N/1 queue ⋮ Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/Gn(a,b)/1 ⋮ Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity ⋮ Stationary analysis of a BMAP/R/1 queue with R-type multiple working vacations ⋮ Analysis of a queue with general service demands and correlated service capacities ⋮ A renewal generated geometric catastrophe model with discrete-time Markovian arrival process ⋮ Analysis of the sojourn time distribution for \(M/GL/1\) queue with bulk-service of exactly size \(L\) ⋮ Computational analysis of bulk service queue with Markovian arrival process: MAP/R\(^{(a,b)}/1\) queue ⋮ A simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: \( GI^{[X}/C\)-\( MSP /1/\infty \)] ⋮ Analysis of an infinite-buffer batch-size-dependent service queue with Markovian arrival process ⋮ Waiting-time analysis of D-BMAP/G/1 queueing system ⋮ A simple analysis of system characteristics in the batch service queue with infinite-buffer and Markovian service process using the roots method:GI/C-MSP^(a,b)/1/∞ ⋮ Analysis of BMAP∕R∕1 Queues Under Gated-Limited Service with the Server’s Single Vacation Policy ⋮ Computational and numerical investigation of the batch Markovian arrival process subject to renewal generated geometric catastrophes

Uses Software

• MCQueue

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some performance measures for vacation models with a batch Markovian arrival process
• A spectral approach to compute the mean performance measures of the queue with low-order BMAP input
• A simple eigenvalue method for low-order D-BMAP/G/1 queues
• Analytic computation schemes for the discrete-time bulk service queue
• A Unified Framework for Numerically Inverting Laplace Transforms
• New results on the single server queue with a batch markovian arrival process
• An Introduction to Queueing Theory and Matrix-Analytic Methods
• Characterization of Matrix-Exponential Distributions
• A stable recursion for the steady state vector in markov chains of m/g/1 type
• The N/G/1 queue and its detailed analysis
• Robustness of Rootfinding in Single-Server Queueing Models
• Representations for matrix-geometric and matrix-exponential steady-state distributions with applications to many-server queues
• AMAP/G/1 Queue with an Underlying Birth–Death Process
• Characterizations of generalized hyperexponential distribution functions
• Spectral analysis of M/G/1 and G/M/1 type Markov chains