TY - JOUR
T1 - A tandem queue with server slow-down and blocking
AU - Van Foreest, N. D.
AU - Van Ommeren, J. C.W.
AU - Mandjes, M. R.H.
AU - Scheinhardt, W. R.W.
PY - 2005
Y1 - 2005
N2 - We consider two variants of a two-station tandem network with blocking. In both variants the first server ceases to work when the queue length at the second station hits a 'blocking threshold.' In addition, in variant 2 the first server decreases its service rate when the second queue exceeds a 'slow-down threshold,' which is smaller than the blocking level. In both variants the arrival process is Poisson and the service times at both stations are exponentially distributed. Note, however, that in case of slow-downs, server 1 works at a high rate, a slow rate, or not at all, depending on whether the second queue is below or above the slow-down threshold or at the blocking threshold, respectively. For variant 1, i.e., only blocking, we concentrate on the geometric decay rate of the number of jobs in the first buffer and prove that for increasing blocking thresholds the sequence of decay rates decreases monotonically and at least geometrically fast to max{ρ1, ρ2}, where ρi is the load at server i. The methods used in the proof also allow us to clarify the asymptotic queue length distribution at the second station. Then we generalize the analysis to variant 2, i.e., slow-down and blocking, and establish analogous results.
AB - We consider two variants of a two-station tandem network with blocking. In both variants the first server ceases to work when the queue length at the second station hits a 'blocking threshold.' In addition, in variant 2 the first server decreases its service rate when the second queue exceeds a 'slow-down threshold,' which is smaller than the blocking level. In both variants the arrival process is Poisson and the service times at both stations are exponentially distributed. Note, however, that in case of slow-downs, server 1 works at a high rate, a slow rate, or not at all, depending on whether the second queue is below or above the slow-down threshold or at the blocking threshold, respectively. For variant 1, i.e., only blocking, we concentrate on the geometric decay rate of the number of jobs in the first buffer and prove that for increasing blocking thresholds the sequence of decay rates decreases monotonically and at least geometrically fast to max{ρ1, ρ2}, where ρi is the load at server i. The methods used in the proof also allow us to clarify the asymptotic queue length distribution at the second station. Then we generalize the analysis to variant 2, i.e., slow-down and blocking, and establish analogous results.
KW - Blocking
KW - Feedback
KW - Geometric decay rate
KW - Slowdown
KW - Tandem queue
UR - http://www.scopus.com/inward/record.url?scp=27944492697&partnerID=8YFLogxK
U2 - 10.1081/STM-200056037
DO - 10.1081/STM-200056037
M3 - Article
AN - SCOPUS:27944492697
SN - 1532-6349
VL - 21
SP - 695
EP - 724
JO - Stochastic Models
JF - Stochastic Models
IS - 2-3
ER -