DEDUCING QUEUING FROM TRANSACTIONAL DATA - THE QUEUE INFERENCE ENGINE, REVISITED
成果类型：
Article
署名作者：
BERTSIMAS, DJ; SERVI, LD
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.3.S217
发表日期：
1992
页码：
S217-S228
关键词：
摘要：
R. Larson proposed a method to statistically infer the expected transient queue length during a busy period in O(n5) solely from the n starting and stopping times of each customer's service during the busy period and assuming the arrival distribution is Poisson. We develop a new O(n3) algorithm which uses these data to deduce transient queue lengths as well as the waiting times of each customer in the busy period. We also develop an O(n) on-line algorithm to dynamically update the current estimates for queue lengths after each departure. Moreover, we generalize our algorithms for the case of a time-varying Poisson process and also for the case of i.i.d. interarrival times with an arbitrary distribution. We report computational results that exhibit the speed and accuracy of our algorithms.