Many-Server Fluid Queue with Abandonment
نویسندگان
چکیده
We consider the Gt/Mt/st + GIt many-server fluid queue with time-varying parameters, intended as an approximation for the corresponding stochastic queueing model, having general arrival process (the Gt), Markovian service (the Mt) and customer abandonment with mutually independent times to abandon with a general distribution (the +GIt) when there are many servers (the st) and the system experiences periods of overload. We establish an asymptotic loss of memory (ALOM) property under regularity conditions, i.e., asymptotic independence from the initial conditions as time t evolves. We show that the difference in the performance functions dissipates over time exponentially fast, under the regularity conditions. We apply ALOM to show that the stationary G/M/s+GI fluid queue converges to steady state and the periodic Gt/Mt/st + GIt fluid queue converges to a periodic steady state as time evolves, for all finite initial conditions.
منابع مشابه
The Heavily Loaded Many-Server Queue with Abandonment and Deterministic Service Times
We consider the GI/D/n + GI many-server queue, with renewal arrival process (the first GI), deterministic (D) service times, a large number n of servers and customer abandonment, with i.i.d. abandonment times having a general distribution (the +GI), when the arrival rate exceeds the maximum total service rate. The customer abandonment keeps the model stable: In great generality, the number of c...
متن کاملA Network of Time-Varying Many-Server Fluid Queues with Customer Abandonment
To describe the congestion in large-scale service systems, we introduce and analyze a non-Markovian open network of many-server fluid queues with customer abandonment, proportional routing and time-varying model elements. A proportion of the fluid completing service at each queue is routed immediately to each other queue, while the fluid not routed to other queues leaves the network. The fluid ...
متن کاملFluid models of many-server queues with abandonment
We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measurevalued processes, to keep track of the residual service and patience times of each customer. Deterministic fluid models are established to provide first-order approximation for this model. The fluid model solution, which is pro...
متن کاملMany-server Queues with Customer Abandonment: a Survey of Diffusion and Fluid Approximations
The performance of a call center is sensitive to customer abandonment. In this survey paper, we focus on / / G GI n GI parallel-server queues that serve as a building block to model call center operations. Such a queue has a general arrival process (the G ), independent and identically distributed (iid) service times with a general distribution (the first GI ), and iid patience times with a g...
متن کاملThe Impact of Delay Announcements in Many-Server Queues with Abandonment
This paper studies the performance impact of making delay announcements to arriving customers who must wait before starting service in a many-server queue with customer abandonment. The queue is assumed to be invisible to waiting customers, as in most customer contact centers, when contact is made by telephone, email or instant messaging. Customers who must wait are told upon arrival either the...
متن کامل