具有按需代理邀请的服务系统
A service system with on-demand agent invitations
摘要:
我们考虑一个服务系统,代理商被邀请按需。顾客外生到达是一个泊松过程,如果没有代理人,顾客到达后加入顾客队列。代理决定接受或拒绝邀请后,一些指数分布的随机时间,并加入一个代理队列,邀请接受,如果没有客户等待。在非空闲状态下,客户和座席按照客户到达、座席邀请接受的顺序进行匹配,匹配成功后,客户和座席同时离开系统(服务时间无关)。我们考虑一个基于反馈的自适应代理邀请方案,它控制未决代理邀请的数量,这取决于客户和/或代理队列长度及其变化。该系统的过程有两个组成部分-“代理和客户队列之间的差异”和“未决邀请的数量”,是一个可数的连续时间马尔可夫链。当客户到达率是常数的情况下,我们建立流体和扩散限制,在渐近制度,客户到达率趋于无穷大,而代理响应率是固定的。我们证明了过程的稳定性和流体规模的限制交换,这特别意味着,客户和代理等待时间在稳态消失的渐近极限。要做到这一点,我们开发了一种新的(多尺度)李雅普诺夫漂移参数,它是必需的,因为该过程具有非平凡的行为在状态空间边界。当客户到达率是时变的,我们提出了一个流体极限的过程中相同的渐近制度。仿真实验表明,邀请格式具有良好的性能和流体极限近似的精度。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。