On stationary queue length distributions for G/M/s/r queues

DOI10.1007/BF01150044MaRDI QIDQ1120916zbMATH OpenFDO

Authors S. H. Smith

Publication date 1988

Published in Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

batch arrivalsprobabilitiesrelations between arrival- and time-stationarystationary point process

Mathematics Subject Classification ID

Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

Consider a G/M/s/r queue, where the sequence \(\{A_ n\}^{\infty}_{n=-\infty}\) of nonnegative interarrival times is stationary and ergodic, and the service times \(S_ n\) are i.i.d. exponentially distributed. (Since \(A_ n=0\) is possible for some n, batch arrivals are included.) In case \(r<\infty\), a uniquely determined stationary process of the number of customers in the system is constructed. Furthermore, we give a proof of the relation \(\min (i,s)\bar p(i)=\rho p(i-1),\quad 1\leq i\leq r+s,\) between the time- and arrival- stationary probabilities \(\bar p(i)\) and p(i), respectively.

Recommendations

• Stationary distribution of queue length in G/M/1 queue with two-stage service policy
• The queue-length in GI/G/s queues
• A note on the equilibrium M/G/1 queue length
• scientific article; zbMATH DE number 4104149
• On the finite-source G/M/r queue

Cites work

• A Combinatorial Method in the Theory of Queues
• A method for solving a class of recursive stochastic equations
• scientific article; zbMATH DE number 3866333 (Why is no real title available?)
• scientific article; zbMATH DE number 3899912 (Why is no real title available?)
• scientific article; zbMATH DE number 3909494 (Why is no real title available?)
• scientific article; zbMATH DE number 3522278 (Why is no real title available?)
• scientific article; zbMATH DE number 4119383 (Why is no real title available?)
• scientific article; zbMATH DE number 3796941 (Why is no real title available?)
• scientific article; zbMATH DE number 3806676 (Why is no real title available?)
• scientific article; zbMATH DE number 3322728 (Why is no real title available?)
• The intensity conservation law for queues with randomly changed service rate
• The substability and ergodicity of complicated queueing systems

Cited in

(14)

• Stationary distribution of queue length in multiserver priority queueing systems
• On the GI/M/ queue with batch arrivals of constant size
• On the GI/M/\(\infty\) service system with batch arrivals and different types of service distributions
• Stationary analysis of a single queue with remaining service time-dependent arrivals
• Stationary queue-length distribution in a queueing system with limited capacity, batch arrival, and phase-type service time
• scientific article; zbMATH DE number 3936895 (Why is no real title available?)
• A note on the equilibrium M/G/1 queue length
• Heavy traffic asymptotics of the queue length in the GI/M/l – K queue
• scientific article; zbMATH DE number 2121172 (Why is no real title available?)
• The queue-length in GI/G/s queues
• Vessels arrival process and its application to the SHIP/M/ queue
• The age of the arrival process in the G/M/1 and M/G/1 queues
• On the finite-source G/M/r queue
• Stationary distribution of queue length in G/M/1 queue with two-stage service policy

This page was built for publication: On stationary queue length distributions for G/M/s/r queues

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