A service system with on-demand agent invitations

DOI10.1007/S11134-015-9464-8zbMATH Open1338.60224arXiv1409.7380OpenAlexW1451169740MaRDI QIDQ285960FDOQ285960

Alexander L. Stolyar, Guodong Pang

Publication date: 19 May 2016

Published in: Queueing Systems (Search for Journal in Brave)

Abstract: We consider a service system where agents are invited on-demand. Customers arrive exogenously as a Poisson process and join a customer queue upon arrival if no agent is available. Agents decide to accept or decline invitations after some exponentially distributed random time, and join an agent queue upon invitation acceptance if no customer is waiting. A customer and an agent are matched in the order of customer arrival and agent invitation acceptance under the non-idling condition, and will leave the system simultaneously once matched (service times are irrelevant here). We consider a feedback-based adaptive agent invitation scheme, which controls the number of pending agent invitations, depending on the customer and/or agent queue lengths and their changes. The system process has two components -- `the difference between agent and customer queues' and `the number of pending invitations', and is a countable continuous-time Markov chain. For the case when the customer arrival rate is constant, we establish fluid and diffusion limits, in the asymptotic regime where the customer arrival rate goes to infinity, while the agent response rate is fixed. We prove the process stability and fluid-scale limit interchange, which in particular imply that that both customer and agent waiting times in steady-state vanish in the asymptotic limit. To do this we develop a novel (multi-scale) Lyapunov drift argument; it is required because the process has non-trivial behavior on the state space boundary. When the customer arrival rate is time-varying, we present a fluid limit for the processes in the same asymptotic regime. Simulation experiments are conducted to show good performance of the invitation scheme and accuracy of fluid limit approximations.

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

zbMATH Keywords

call centersfluid and diffusion limitsinterchange of limitsknowledge workerson-demand agent invitationservice systems

Mathematics Subject Classification ID

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

Cites Work

• Markov Chains and Stochastic Stability
• Title not available (Why is that?)
• Martingale proofs of many-server heavy-traffic limits for Markovian queues
• Strong approximation theorems for density dependent Markov chains
• Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality
• Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
• Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution
• Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
• Tightness of invariant distributions of a large-scale flexible service system under a priority discipline
• Diffusion-Scale Tightness of Invariant Distributions of a Large-Scale Flexible Service System
• Title not available (Why is that?)
• The Double-Ended Queue with Bulk Service and Limited Waiting Space

Cited In (5)

• Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System
• Scalable Load Balancing in Networked Systems: A Survey of Recent Advances
• Exploiting Random Lead Times for Significant Inventory Cost Savings
• A queueing system with on-demand servers: local stability of fluid limits
• Improving efficiency of service systems by performing a part of the service without the customer's presence

   Recommendations

• Service matching in agent systems 👍 👎
• Title not available (Why is that?) 👍 👎
• Agent-based service-oriented computing 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Queueing System with On-Demand Number of Servers 👍 👎

This page was built for publication: A service system with on-demand agent invitations

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