도착 및 이탈시점을 이용한 다중서버 대기행렬 추론 = An Inference Method of a Multi-server Queue using Arrival and Departure Times

다국어 초록 (Multilingual Abstract)

This paper presents inference methods for inner operations of a multi-server queue when historical data are limited or system observation is restricted. In a queueing system analysis, autocorrelated arrival and service processes increase the complexity of modeling. Accordingly, numerous analysis methods have been developed. In this paper, we introduce an inference method for specific situations when external observations exhibit autocorrelated structure and and observations of internal operations are difficult. We release an assumption of the previous method and provide lemma and theorem to guarantee the correctness of our proposed inference method. Using only external observations, our proposed method deduces the internal operation of a multi-server queue via non-parametric approach even when the service times are autocorrelated. The main internal inference measures are waiting times and service times of respective customers. We provide some numerical results to verify that our method performs as intended.

참고문헌 (Reference)

1 M. S. Taqqu, "Theory and applications of long-range dependence" Theory and applications of long-range dependence 5-38, 2003

2 R. C. Larson, "The queue inference engine : Deducing queue statistics from transactional data" 36 (36): 586-601, 1990

3 R. C. Larson, "The queue inference engine : Addendum" 37 (37): 1062-, 1991

4 R. W. Hall, "Queueing methods for services and manufacturing" Prentice-Hall 1990

5 A. Y. Shestopaloff, "On bayesian inference for the M/G/1 queue with effcient MCMC sampling"

6 S. K. Acharya, "Maximum likelihood estimates in an M/M/c queue with heterogeneous servers" 5 (5): 537-549, 2013

7 F. Baccelli, "Inverse problems in queueing theory and internet probing" 63 (63): 59-107, 2009

8 R. C. Larson, "Encyclopedia of Operations Research and Management Science" Springer 1228-1234, 2013

9 P. R. Savariappan, "Bayesian inference for an impatient M/M/1 queue with balking" 317-, 2012

10 J. Park, "Analysis of an unobservable queue using arrival and departure times" 61 (61): 842-847, 2011

11 S. Lu, "An efficient, three-dimensional, anisotropic, fractional brownian motion and truncated fractional levy motion simulation algorithm based on successive random additions" 29 (29): 15-25, 2003

12 D. M. Lucantoni, "A single-server queue with server vacations and a class of non-renewal arrival processes" 676-705, 1990