arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.6701math.PR
收藏

到达率不确定条件下大型服务系统的人员配置

Staffing Large Service Systems Under Arrival-rate Uncertainty

Jing Zan, John J. Hasenbein, David P. Morton

摘要:

我们考虑在联合服务质量(QoS)约束下为具有多个客户类别和多个专用服务器池的大规模服务系统配备人员的问题。我们首先分析的情况下,到达率是确定性和QoS度量的概率客户排队,给出的Erlang-C公式。我们使用Janssen-Van Leeuwaarden-Zwart边界来获得这个问题的渐近最优解。考虑的第二个模型是到达率事先不完全已知的模型(在选择服务器人员配备水平之前),而是通过概率分布已知的模型。在这种情况下,我们提供渐近最优解的随机整数规划,利用确定性到达的情况下获得的结果。

英文摘要:

We consider the problem of staffing large-scale service systems with multiple customer classes and multiple dedicated server pools under joint quality-of-service (QoS) constraints. We first analyze the case in which arrival rates are deterministic and the QoS metric is the probability a customer is queued, given by the Erlang-C formula. We use the Janssen-Van Leeuwaarden-Zwart bounds to obtain asymptotically optimal solutions to this problem. The second model considered is one in which the arrival rates are not completely known in advance (before the server staffing levels are chosen), but rather are known via a probability distribution. In this case, we provide asymptotically optimal solutions to the resulting stochastic integer program, leveraging results obtained for the deterministic arrivals case.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑