September 2016 G/G/∞ queues with renewal alternating interruptions
Guodong Pang, Yuhang Zhou
Author Affiliations +
Adv. in Appl. Probab. 48(3): 812-831 (September 2016).

Abstract

We study G/G/∞ 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 ϕ-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 𝔻([0,∞), (𝔻, L1)) endowed with the Skorokhod M1 topology. The limit processes in the FCLT possess a stochastic decomposition property.

Citation

Download Citation

Guodong Pang. Yuhang Zhou. "G/G/∞ queues with renewal alternating interruptions." Adv. in Appl. Probab. 48 (3) 812 - 831, September 2016.

Information

Published: September 2016
First available in Project Euclid: 19 September 2016

zbMATH: 1351.60123
MathSciNet: MR3568893

Subjects:
Primary: 60F17 , 60J75 , 60K25 , 90B22
Secondary: 54A20 , 60G44

Keywords: dependent service time , FCLT , FLLN , G/G/∞ , queue , service interruption , Skorokhod 𝑀₁ topology , two-parameter stochastic process

Rights: Copyright © 2016 Applied Probability Trust

JOURNAL ARTICLE
20 PAGES

This article is only available to subscribers.
It is not available for individual sale.
+ SAVE TO MY LIBRARY

Vol.48 • No. 3 • September 2016
Back to Top