TY - JOUR
T1 - Queues with slow servers and impatient customers
AU - Perel, Nir
AU - Yechiali, Uri
PY - 2010/2/16
Y1 - 2010/2/16
N2 - We study M / M / c queues (c = 1, 1 < c < ∞ and c = ∞) in a 2-phase (fast and slow) Markovian random environment, with impatient customers. The system resides in the fast phase (phase 1) an exponentially distributed random time with parameter η and the arrival and service rates are λ and μ, respectively. The corresponding parameters for the slow phase (phase 0) are γ, λ0, and μ0 (≤ μ). When in the slow phase, customers become impatient. That is, each customer, upon arrival, activates an individual timer, exponentially distributed with parameter ξ. If the system does not change its environment from 0 to 1 before the customer's timer expires, the customer abandons the queue never to return. We concentrate on deriving analytic solutions to the queue-length distributions. We derive, for each case of c, the corresponding probability generating function, and calculate the mean queue size. Several extreme cases are investigated and numerical results are presented.
AB - We study M / M / c queues (c = 1, 1 < c < ∞ and c = ∞) in a 2-phase (fast and slow) Markovian random environment, with impatient customers. The system resides in the fast phase (phase 1) an exponentially distributed random time with parameter η and the arrival and service rates are λ and μ, respectively. The corresponding parameters for the slow phase (phase 0) are γ, λ0, and μ0 (≤ μ). When in the slow phase, customers become impatient. That is, each customer, upon arrival, activates an individual timer, exponentially distributed with parameter ξ. If the system does not change its environment from 0 to 1 before the customer's timer expires, the customer abandons the queue never to return. We concentrate on deriving analytic solutions to the queue-length distributions. We derive, for each case of c, the corresponding probability generating function, and calculate the mean queue size. Several extreme cases are investigated and numerical results are presented.
KW - Abandonment
KW - Alternating queue
KW - Impatient customers
KW - M / M / 1
KW - M / M / c
KW - M / M / ∞
KW - Slow server(s)
UR - http://www.scopus.com/inward/record.url?scp=70349189867&partnerID=8YFLogxK
U2 - 10.1016/j.ejor.2009.02.024
DO - 10.1016/j.ejor.2009.02.024
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:70349189867
SN - 0377-2217
VL - 201
SP - 247
EP - 258
JO - European Journal of Operational Research
JF - European Journal of Operational Research
IS - 1
ER -