A queueing system with on-demand servers: local stability of fluid limits

DOI10.1007/S11134-017-9564-8MaRDI QIDQ725401zbMATH OpenOpenAlexFDO

Authors Lam M. Nguyen, Alexander L. Stolyar

Publication date 1 August 2018

Published in Queueing Systems (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1609.02611

zbMATH Keywords

common quadratic Lyapunov functiondynamic system stabilityfluid limiton-demand server invitationsqueueing networksswitched linear systems

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Queueing theory (aspects of probability theory) (60K25) Stochastic network models in operations research (90B15)

Abstract: We study a system, where a random flow of customers is served by servers (called agents) invited on-demand. Each invited agent arrives into the system after a random time; after each service completion, an agent returns to the system or leaves it with some fixed probabilities. Customers and/or agents may be impatient, that is, while waiting in queue, they leave the system at a certain rate (which may be zero). We consider the queue-length-based feedback scheme, which controls the number of pending agent invitations, depending on the customer and agent queue lengths and their changes. The basic objective is to minimize both customer and agent waiting times. We establish the system process fluid limits in the asymptotic regime where the customer arrival rate goes to infinity. We use the machinery of switched linear systems and common quadratic Lyapunov functions to approach the stability of fluid limits at the desired equilibrium point, and derive a variety of sufficient local stability conditions. For our model, we conjecture that local stability is in fact sufficient for global stability of fluid limits; the validity of this conjecture is supported by numerical and simulation experiments. When local stability conditions do hold, simulations show good overall performance of the scheme.

Recommendations

• A service system with on-demand agent invitations
• On the stability of a queueing system with uncountably branching fluid limits
• Stability conditions of a queueing system model via fluid limits
• Fluid models of many-server queues with abandonment
• scientific article; zbMATH DE number 786513

Cites work

• A service system with on-demand agent invitations
• A unifying framework for the SISO circle criterion and other quadratic stability criteria
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• scientific article; zbMATH DE number 3951715 (Why is no real title available?)
• scientific article; zbMATH DE number 3181355 (Why is no real title available?)
• scientific article; zbMATH DE number 3539473 (Why is no real title available?)
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• On the dynamic control of matching queues
• Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
• Stability Criteria for Switched and Hybrid Systems
• The Double-Ended Queue with Bulk Service and Limited Waiting Space
• Uniform Stability of Switched Linear Systems: Extensions of LaSalle's Invariance Principle

This page was built for publication: A queueing system with on-demand servers: local stability of fluid limits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q725401)