A service system with on-demand agent invitations

Guodong Pang, Aleksandr Stolyar

Research output: Contribution to journalArticle

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 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.

Original languageEnglish (US)
Pages (from-to)259-283
Number of pages25
JournalQueueing Systems
Volume82
Issue number3-4
DOIs
StatePublished - Apr 1 2016
Externally publishedYes

Fingerprint

Fluids
Service system
Interchanges
Markov processes
Feedback
Queue
Experiments
Join
Acceptance
Poisson process
Time-varying
Continuous-time Markov chain
Simulation experiment
Waiting time
State space
Approximation
Response rate

Keywords

  • Call centers
  • Fluid and diffusion limits
  • Interchange of limits
  • Knowledge workers
  • On-demand agent invitation
  • Service systems

ASJC Scopus subject areas

  • Statistics and Probability
  • Computer Science Applications
  • Management Science and Operations Research
  • Computational Theory and Mathematics

Cite this

A service system with on-demand agent invitations. / Pang, Guodong; Stolyar, Aleksandr.

In: Queueing Systems, Vol. 82, No. 3-4, 01.04.2016, p. 259-283.

Research output: Contribution to journalArticle

Pang, Guodong ; Stolyar, Aleksandr. / A service system with on-demand agent invitations. In: Queueing Systems. 2016 ; Vol. 82, No. 3-4. pp. 259-283.
@article{8effbfa9c042455c9a887a2cb8065863,
title = "A service system with on-demand agent invitations",
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 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.",
keywords = "Call centers, Fluid and diffusion limits, Interchange of limits, Knowledge workers, On-demand agent invitation, Service systems",
author = "Guodong Pang and Aleksandr Stolyar",
year = "2016",
month = "4",
day = "1",
doi = "10.1007/s11134-015-9464-8",
language = "English (US)",
volume = "82",
pages = "259--283",
journal = "Queueing Systems",
issn = "0257-0130",
publisher = "Springer Netherlands",
number = "3-4",

}

TY - JOUR

T1 - A service system with on-demand agent invitations

AU - Pang, Guodong

AU - Stolyar, Aleksandr

PY - 2016/4/1

Y1 - 2016/4/1

N2 - 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 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.

AB - 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 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.

KW - Call centers

KW - Fluid and diffusion limits

KW - Interchange of limits

KW - Knowledge workers

KW - On-demand agent invitation

KW - Service systems

UR - http://www.scopus.com/inward/record.url?scp=84961159206&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84961159206&partnerID=8YFLogxK

U2 - 10.1007/s11134-015-9464-8

DO - 10.1007/s11134-015-9464-8

M3 - Article

AN - SCOPUS:84961159206

VL - 82

SP - 259

EP - 283

JO - Queueing Systems

JF - Queueing Systems

SN - 0257-0130

IS - 3-4

ER -