论文标题

多种服务器排队系统具有繁忙的流量中的异质战略服务器

Many-Server Queueing Systems with Heterogeneous Strategic Servers in Heavy Traffic

论文作者

Büke, Burak, Reis, Goncalo dos, Platonov, Vadim

论文摘要

在大多数服务系统中,服务器是想要体验一定程度的闲置的人。在呼叫中心中,这表现为呼叫避免行为,在这些行为中,服务器从战略上调整了他们的服务率,以在他们获得的闲置和努力工作之间取得平衡。此外,作为人类,每个服务器对此的权衡都不同,并且具有不同的功能。在平均场游戏上绘制想法,我们开发了一个新颖的框架,该框架依赖于测量值的过程,以同时解决服务系统中固有的服务器行为和固有的服务器异质性。该框架使我们能够在四个新方向上扩展有关战略服务器的最新文献:(i)合并服务器的各个选择,(ii)将服务器的个体能力纳入个人能力,(iii)建模由于空置较低的空闲程度而导致服务器所经历的不适,以及(iv)考虑更多的一般通用路由策略。使用我们的框架,我们能够渐近地表征具有战略服务器的多种服务器系统的不对称NASH平衡。 在更简单的情况下,已经表明,纯质量驱动的制度在渐近上是最佳的。但是,我们表明,如果随着怠速接近零,不适感足够快,质量和效率驱动的制度和其他质量驱动的制度将是最佳的。这是该结论首次出现在文献中。

In most service systems, the servers are humans who desire to experience a certain level of idleness. In call centers, this manifests itself as the call avoidance behavior, where servers strategically adjust their service rate to strike a balance between the idleness they receive and effort to work harder. Moreover, being humans, each server values this trade-off differently and has different capabilities. Drawing ideas on mean-field games we develop a novel framework relying on measure-valued processes to simultaneously address strategic server behavior and inherent server heterogeneity in service systems. This framework enables us to extend the recent literature on strategic servers in four new directions by: (i) incorporating individual choices of servers, (ii) incorporating individual abilities of servers, (iii) modeling the discomfort experienced by servers due to low levels of idleness, and (iv) considering more general routing policies. Using our framework, we are able to asymptotically characterize asymmetric Nash equilibria for many-server systems with strategic servers. In simpler cases, it has been shown that the purely quality-driven regime is asymptotically optimal. However, we show that if the discomfort increases fast enough as the idleness approaches zero, the quality-and-efficiency-driven regime and other quality driven regimes can be optimal. This is the first time this conclusion appears in the literature.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源