On the numerical solution of transient probabilities of a state-dependent multiserver queue

DOI10.1080/00207169808804638MaRDI QIDQ4380278zbMATH OpenOpenAlexFDO

Authors P. R. Parthasarathy, R. B. Lenin

Publication date 11 March 1998

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169808804638

zbMATH Keywords

continued fractioninversionLaplace transformstate-dependent multiserver queueing modeltransient system size probabilitiestridiagonal matrices

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Probabilistic methods, stochastic differential equations (65C99)

Review text

The paper studies a state-dependent multiserver queueing (SDMQ) model in which the arrival rate increases if there are fewer units in the system and steadily decreases to zero for large number of units. By writing the Laplace transform of these probabilities as a continued fraction and by finding the inversion through the properties of tridiagonal matrices, the authors obtain approximate values for the transient system probabilities, mean and variance of system size, and the probability density function of the duration of the busy period for the SDMQ model. The effectiveness of the proposed procedure is ilustrated by tables and graphs of the computed values for the SDMQ model and its busy period.

Recommendations

• scientific article; zbMATH DE number 529802
• scientific article; zbMATH DE number 1366917
• scientific article; zbMATH DE number 1031918
• Transient solution for a queue with state- and time-dependent rates

Cites work

• scientific article; zbMATH DE number 3695547 (Why is no real title available?)
• scientific article; zbMATH DE number 3249566 (Why is no real title available?)
• Some Properties of Continued Fractions with Applications in Markov Processes
• Transient solution of an \(M/M/1\) queue with balking
• Transient solution to the many-server Poisson queue: a simple approach

Cited in

(10)

• A state-dependent queue alternating between arrivals and services
• On a numerical method for calculating state probabilities for queueing systems with more than one waiting line
• Spectral decomposition approach for transient analysis of multi-server discrete-time queues
• Computational performance of server using the M\(^{\mathrm{X}}\)/M/1 queue model
• Numerical solution of transient multi-server queueing model
• scientific article; zbMATH DE number 1366917 (Why is no real title available?)
• scientific article; zbMATH DE number 529802 (Why is no real title available?)
• scientific article; zbMATH DE number 1031918 (Why is no real title available?)
• Transient solution of multiprocessor systems with state-dependent arrivals
• Transient solution of a two-processor heterogeneous system

This page was built for publication: On the numerical solution of transient probabilities of a state-dependent multiserver queue

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