The GR^X_ n/G_ n/ system: System size

DOI10.1007/BF02412259MaRDI QIDQ809488zbMATH OpenOpenAlexFDO

Authors J. G. C. Templeton, Liming Liu

Publication date 1991

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02412259

zbMATH Keywords

infinite server systemsMarkov renewal input processnon-interacting property of all customersnumerical example

Mathematics Subject Classification ID

Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

An important property of the most infinite server systems, the non- interacting property of all customers once they have entered the system, is the background for the investigation of a general infinite server system with batch arrivals. Using a Markov renewal input process the batch sizes and the service times depend on the customer types which are regulated by the Markov renewal process. Analytic results are obtained, mostly in a recursive manner, for generating functions and binomial moments of both the continuous time system size and pre-arrival system size. A numerical example closes the paper, where some open questions with respect to the complexity and the sensitivity of the Markov renewal approach are stated.

Recommendations

• On the \(GI^{X_n}/G/\infty\) system with Markov dependent batch arrivals.
• System sizes in infinite server queues with constant service times
• On the queueing system
• On the GI^X/G/∞ system
• Departures in \(GR^{X_ n}/ G_ n/ \infty\)

Cites work

• A Stochastic Model of Fragmentation in Dynamic Storage Allocation
• An infinite-server queue subject to an extraneous phase process and related models
• AN INFINITELY-MANY SERVER QUEUE HAVING MARKOV RENEWAL ARRIVALS AND HYPEREXPONENTIAL SERVICE TIMES
• scientific article; zbMATH DE number 3166701 (Why is no real title available?)
• scientific article; zbMATH DE number 3532286 (Why is no real title available?)
• scientific article; zbMATH DE number 3549968 (Why is no real title available?)
• scientific article; zbMATH DE number 3892339 (Why is no real title available?)
• Markov renewal theory
• On a coincidence problem concerning telephone traffic
• On infinite server queues with batch arrivals
• On the GI^X/G/∞ system
• On the service system M**r/G/infinity
• Technical Note—The Infinitely-Many-Server Queue with Semi-Markovian Arrivals and Customer-Dependent Exponential Service Times
• The infinite server queue with semi-Markovian arrivals and negative exponential services
• The M/M/\(\infty\) service system with ranked servers in heavy traffic. With a preface by Franz Ferschl

Cited in

(10)

• Autocorrelations in infinite server batch arrival queues
• The variance of the number of customers in an infinite-server queueing system with an arbitrarily correlated arrival process
• Departures in \(GR^{X_ n}/ G_ n/ \infty\)
• Queue lengths in the \(GI^ X/M^ R/\infty\) service system
• On the \(GI^{X_n}/G/\infty\) system with Markov dependent batch arrivals.
• scientific article; zbMATH DE number 1217259 (Why is no real title available?)
• A volterra type integral equation for the characteristic function of the extended compound renewal process with applications
• The moments of the extended compound point process with applications
• AN INFINITELY-MANY SERVER QUEUE HAVING MARKOV RENEWAL ARRIVALS AND HYPEREXPONENTIAL SERVICE TIMES
• Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals

This page was built for publication: The \(GR^{X_ n}/G_ n/\infty\) system: System size

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