G/GI/N (+ GI) queues with service interruptions in the Halfin-Whitt regime
functional central limit theoremfunctional weak law of large numbersHalfin-Whitt regimeimpatient customersmultiserver queuesservice interruptionsSkorokhod \(M_1\)-topology
Central limit and other weak theorems (60F05) Functional limit theorems; invariance principles (60F17) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Queues and service in operations research (90B22)
A standard \(\mathrm{G}/\mathrm{GI}/N\) multiserver queueing system under non-idling FCFS is subject to interruptions due to an external alternating renewal environment which generates up-down cycles for the complete system, i.\,e., servers break down concurrently and are repaired after the same time interval. The interruption of the service follows a preemptive-resume regime and customers are held in their service channel when interrupted. Customers waiting in line (not being assigned to a server) may abandon the queue due to expiring of their patience time (which is generally distributed), even during down times of the system. Whenever a customer enters a service channel he will no longer abandon even during down times. During down times, newly arriving customers are admitted to the system, and either send to a free server, if any, to wait there for service (without impatience behaviour) when the next up-period starts, or attend the queue possibly departing before their service starts due to impatience. Several variants of the model are studied in the Halfin-Whitt regime, where the arrival rate and the number of servers grow appropriately, while service time distributions remain unchanged. The up-times and their distributions are of the same order as the service times while the down times become asymptotically negligible. The results for the queueing processes are: functional weak law of large numbers and functional central limit theorems, and for the virtual waiting time process: functional central limit theorem. For technical reasons and from the structure of the model, the proofs of the convergence utilize the Skorokhod \(M_1\)-topology.
- \(\mathrm{G}/\mathrm{G}/\infty\) queues with renewal alternating interruptions
- Heavy-traffic limits for many-server queues with service interruptions
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- The multiclass GI/PH/N queue in the Halfin-Whitt regime
- The limit of stationary distributions of many-server queues in the Halfin-Whitt regime
- \(\mathrm{G}/\mathrm{G}/\infty\) queues with renewal alternating interruptions
- A heavy-traffic analysis of a closed queueing system with a \(GI/\infty\) service center
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- Continuity of a queueing integral representation in the \(M_{1}\) topology
- Customer abandonment in many-server queues
- Diffusion approximations for open queueing networks with service interruptions
- Diffusion approximations for queues with server vacations
- Fluid limits of many-server queues with reneging
- Fluid Models for Multiserver Queues with Abandonments
- Fluid models of many-server queues with abandonment
- Heavy-traffic limits for many-server queues with service interruptions
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Heavy-traffic limits for waiting times in many-server queues with abandonment
- Law of large numbers limits for many-server queues
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- On many-server queues in heavy traffic
- Queues with many servers and impatient customers
- Queues with many servers: the virtual waiting-time process in the QED regime
- Queues with server vacations and Lévy processes with secondary jump input
- Refined models for efficiency-driven queues with applications to delay announcements and staffing
- Service Interruptions in Large-Scale Service Systems
- SPDE limits of many-server queues
- Stochastic-Process Limits
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- Two-parameter heavy-traffic limits for infinite-server queues with dependent service times
- Two-parameter process limits for infinite-server queues with dependent service times via chaining bounds
- On functional limit theorems for the cumulative times in alternating renewal processes
- Optimal scheduling of critically loaded multiclass \(GI/m/n+m\) queues in an alternating renewal environment
- From exhaustive vacation queues to preemptive priority queues with general interarrival times
- General hazard-type scaling of abandonment time distribution for a \(\mathrm{G}/\mathrm{Ph}/n+\mathrm{GI}\) queue in the Halfin-Whitt heavy-traffic regime
- Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services
- \(\mathrm{G}/\mathrm{G}/\infty\) queues with renewal alternating interruptions
- scientific article; zbMATH DE number 6680485 (Why is no real title available?)
- Customer-server population dynamics in heavy traffic
- Two-parameter process limits for an infinite-server queue with arrival dependent service times
- Heavy-traffic limits for many-server queues with service interruptions
This page was built for publication: \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q261545)
