UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Real-time delay estimation based on delay history

Ibrahim, R; Whitt, W; (2009) Real-time delay estimation based on delay history. Manufacturing and Service Operations Management , 11 (3) pp. 397-415. 10.1287/msom.1080.0223.

Full text not available from this repository.


Motivated by interest in making delay announcements to arriving customers who must wait in call centers and related service systems, we study the performance of alternative real-time delay estimators based on recent customer delay experience. The main estimators considered are: (i) The delay of the last customer to enter service (LES), (ii) the delay experienced so far by the customer at the head of the line (HOL), and (iii) the delay experienced by the customer to have arrived most recently among those who have already completed service (RCS). We compare these delay-history estimators to the standard estimator based on the queue length (QL), commonly used in practice, which requires knowledge of the mean interval between successive service completions in addition to the QL. We characterize performance by the mean squared error (MSE). We do an analysis and conduct simulations for the standard GI/M/s multiserver queueing model, emphasizing the case of large s. We obtain analytical results for the conditional distribution of the delay given the observed HOL delay. An approximation to its mean value serves as a refined estimator. For all three candidate delay estimators, the MSE relative to the square of the mean is asymptotically negligible in the many-server and classical heavy-traffic (HT) limiting regimes. ©2009 INFORMS.

Type: Article
Title: Real-time delay estimation based on delay history
DOI: 10.1287/msom.1080.0223
URI: http://discovery.ucl.ac.uk/id/eprint/1367368
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item