TY - JOUR

T1 - G/G/∞ queues with renewal alternating interruptions

AU - Pang, Guodong

AU - Zhou, Yuhang

N1 - Funding Information:
This work is supported in part by the National Science Foundation (grant number CMMI-1538149).

PY - 2016/9

Y1 - 2016/9

N2 - We study G/G/8 queues with renewal alternating service interruptions, where the service station experiences 'up' and 'down' periods. The system operates normally in the up periods, and all servers stop functioning while customers continue entering the system during the down periods. The amount of service a customer has received when an interruption occurs will be conserved and the service will resume when the down period ends. We use a two-parameter process to describe the system dynamics: Xr(t, y) tracking the number of customers in the system at time t that have residual service times strictly greater than y. The service times are assumed to satisfy either of the two conditions: they are independent and identically distributed with a distribution of a finite support, or are a stationary and weakly dependent sequence satisfying the f-mixing condition and having a continuous marginal distribution function. We consider the system in a heavy-traffic asymptotic regime where the arrival rate gets large and service time distribution is fixed, and the interruption down times are asymptotically negligible while the up times are of the same order as the service times. We show the functional law of large numbers and functional central limit theorem (FCLT) for the process Xr(t, y) in this regime, where the convergence is in the space D([0, 8), (D, L1)) endowed with the Skorokhod M1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

AB - We study G/G/8 queues with renewal alternating service interruptions, where the service station experiences 'up' and 'down' periods. The system operates normally in the up periods, and all servers stop functioning while customers continue entering the system during the down periods. The amount of service a customer has received when an interruption occurs will be conserved and the service will resume when the down period ends. We use a two-parameter process to describe the system dynamics: Xr(t, y) tracking the number of customers in the system at time t that have residual service times strictly greater than y. The service times are assumed to satisfy either of the two conditions: they are independent and identically distributed with a distribution of a finite support, or are a stationary and weakly dependent sequence satisfying the f-mixing condition and having a continuous marginal distribution function. We consider the system in a heavy-traffic asymptotic regime where the arrival rate gets large and service time distribution is fixed, and the interruption down times are asymptotically negligible while the up times are of the same order as the service times. We show the functional law of large numbers and functional central limit theorem (FCLT) for the process Xr(t, y) in this regime, where the convergence is in the space D([0, 8), (D, L1)) endowed with the Skorokhod M1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

UR - http://www.scopus.com/inward/record.url?scp=84990935789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84990935789&partnerID=8YFLogxK

U2 - 10.1017/apr.2016.29

DO - 10.1017/apr.2016.29

M3 - Article

AN - SCOPUS:84990935789

VL - 48

SP - 812

EP - 831

JO - Advances in Applied Probability

JF - Advances in Applied Probability

SN - 0001-8678

IS - 3

ER -