Improving Service by Informing Customers About Anticipated Delays
研究在服务系统（如电话呼叫中心）中，向等待顾客提供状态信息对系统性能的影响，通过比较两种排队模型，发现提供信息能减少顾客被拒绝的概率并增加无等待服务的可能性。
This paper investigates the effect upon performance in a service system, such as a telephone call center, of giving waiting customers state information. In particular, the paper studies two M/M/s/r queueing models with balking and reneging. For simplicity, it is assumed that each customer is willing to wait a fixed time before beginning service. However, customers differ, so the delay tolerances for successive customers are random. In particular, it is assumed that the delay tolerance of each customer is zero with probability β, and is exponentially distributed with mean α −1 conditional on the delay tolerance being positive. Let N be the number of customers found by an arrival. In Model 1, no state information is provided, so that if N ≥ s, the customer balks with probability β; if the customer enters the system, he reneges after an exponentially distributed time with mean α −1 if he has not begun service by that time. In Model 2, if N = s + k ≥ s, then the customer is told the system state k and the remaining service times of all customers in the system, so that he balks with probability β + (1 − β)(1 − q k ), where q k = P(T > S k ), T is exponentially distributed with mean α −1 , S k is the sum of k + 1 independent exponential random variables each with mean (sμ) −1 , and μ −1 is the mean service time. In Model 2, all reneging is replaced by balking. The number of customers in the system for Model 1 is shown to be larger than that for Model 2 in the likelihood-ratio stochastic ordering. Thus, customers are more likely to be blocked in Model 1 and are more likely to be served without waiting in Model 2. Algorithms are also developed for computing important performance measures in these, and more general, birth-and-death models.