应对大规模服务系统中的意外过载

Responding to Unexpected Overloads in Large-Scale Service Systems

Management Science · 2009
被引 55
人大 A+FT50UTD24ABS 4*

中文导读

提出一种阈值控制方法,让两个独立运行的大规模服务系统(如呼叫中心)在其中一个意外过载时互相帮助,通过排队长度比例触发共享,并用流体模型优化参数,仿真显示该方法优于固定分配。

Abstract

We consider how two networked large-scale service systems that normally operate separately, such as call centers, can help each other when one encounters an unexpected overload and is unable to immediately increase its own staffing. Our proposed control activates serving some customers from the other system when a ratio of the two queue lengths (numbers of waiting customers) exceeds a threshold. Two thresholds, one for each direction of sharing, automatically detect the overload condition and prevent undesired sharing under normal loads. After a threshold has been exceeded, the control aims to keep the ratio of the two queue lengths at a specified value. To gain insight, we introduce an idealized stochastic model with two customer classes and two associated service pools containing large numbers of agents. To set the important queue-ratio parameters, we consider an approximating deterministic fluid model. We determine queue-ratio parameters that minimize convex costs for this fluid model. We perform simulation experiments to show that the control is effective for the original stochastic model. Indeed, the simulations show that the proposed queue-ratio control with thresholds outperforms the optimal fixed partition of the servers given known fixed arrival rates during the overload, even though the proposed control does not use information about the arrival rates.

大规模服务系统意外过载队列比率控制阈值策略