Abstract:We consider a service system where agents (or, servers) are invited on-demand. Customers arrive as a Poisson process and join a customer queue. Customer service times are i.i.d. exponential. Agents' behavior is random in two respects. First, they can be invited into the system exogenously, and join the agent queue after a random time. Second, with some probability they rejoin the agent queue after a service completion, and otherwise leave the system. The objective is to design a real-time adaptive agent invitation scheme that keeps both customer and agent queues/waiting-times small. We study an adaptive scheme, which controls the number of pending agent invitations, based on queue-state feedback. We study the system process fluid limits, in the asymptotic regime where the customer arrival rate goes to infinity. The fluid limit trajectories have complicated behavior -- there are two domains where they follow different ODEs, and a "reflecting" boundary. 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 (with zero queues). We derive sufficient local stability conditions for the fluid limits. We conjecture that, for our model, 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 the local stability conditions do hold, simulations show good overall performance of the scheme.

A Fluid Model for Systems with Random Disruptions

Random Response Evaluation of Mono-Stable and Bi-Stable Duffing Systems with Dahl Friction

Fluid Approximations and Stability of Multiclass Queueing Networks: Work-Conserving Disciplines

Fluid Models of Parallel Service Systems Under FCFS

Dynamic Scheduling Of A Multiclass Fluid Network

A Discrete-Flow Form of the Point-Queue Model

A Note on Many-server Fluid Models with Time-varying Arrivals

Fluid Approximation of a Call Center Model with Redials and Reconnects

A service system with randomly behaving on-demand agents

Equilibrium analysis of the fluid model with two types of parallel customers and incomplete fault

Block-Structured Fluid Queues Driven by Qbd Processes

Stochastic Finite-Element Modeling and Dynamic Characteristics Analysis of Pipe-Conveying Fluid

Fluid approximation and perturbation analysis of a dynamic priority call center

Abnormal hysteresis effect and phase transitions in a velocity-difference dependent randomization CA model

Gaussian Fluid Queue with Autocorrelated Input

Diffusion Approximations for Open Queueing Networks with Service Interruptions

Perturbation analysis and optimization of a flow controlled manufacturing system

Exact tail asymptotics for fluid models driven by an $M/M/c$ queue

A Stochastic Fluid Model Approach to the Stationary Distribution of the Maximum Priority Process

Impact of microscale physics in continuous time random walks for hydrodynamic dispersion in disordered media

Averaging over fast variables in the fluid limit for Markov chains: Application to the supermarket model with memory