Deducing Queue Statistics from Transactional Data
Revised May 1988
| Main Author: | |
|---|---|
| Format: | Working Paper |
| Language: | en_US |
| Published: |
Massachusetts Institute of Technology, Operations Research Center
2004
|
| Online Access: | http://hdl.handle.net/1721.1/5071 |
| _version_ | 1826198946389688320 |
|---|---|
| author | Larson, Richard C., 1943- |
| author_facet | Larson, Richard C., 1943- |
| author_sort | Larson, Richard C., 1943- |
| collection | MIT |
| description | Revised May 1988 |
| first_indexed | 2024-09-23T11:12:23Z |
| format | Working Paper |
| id | mit-1721.1/5071 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T11:12:23Z |
| publishDate | 2004 |
| publisher | Massachusetts Institute of Technology, Operations Research Center |
| record_format | dspace |
| spelling | mit-1721.1/50712019-04-12T08:15:26Z Deducing Queue Statistics from Transactional Data Larson, Richard C., 1943- Revised May 1988 The transactional data of a queueing system are the recorded times of service commencement and service completion for each customer served. With increasing use of computers to aid or even perform service one often has machine readable transactional data, but virtually no information about the queue itself. In this paper we propose a way to deduce the queueing behavior of Poisson arrival queueing systems from only the transactional data and the Poisson assumption. For each congestion period in which queues may form, the key quantities obtained are mean wait in queue, time-dependent mean number in queue, and probability distribution of the number in queue observed by a randomly arriving customer. The methodology builds on arguments of order statistics and usually requires a computer to evaluate a recursive function. The paper concludes with a proposed procedure for estimating the extent of balking and/or reneging present in a queueing system. 2004-05-28T19:22:04Z 2004-05-28T19:22:04Z 1987-08 Working Paper http://hdl.handle.net/1721.1/5071 en_US Operations Research Center Working Paper;OR 167-87 1739132 bytes application/pdf application/pdf Massachusetts Institute of Technology, Operations Research Center |
| spellingShingle | Larson, Richard C., 1943- Deducing Queue Statistics from Transactional Data |
| title | Deducing Queue Statistics from Transactional Data |
| title_full | Deducing Queue Statistics from Transactional Data |
| title_fullStr | Deducing Queue Statistics from Transactional Data |
| title_full_unstemmed | Deducing Queue Statistics from Transactional Data |
| title_short | Deducing Queue Statistics from Transactional Data |
| title_sort | deducing queue statistics from transactional data |
| url | http://hdl.handle.net/1721.1/5071 |
| work_keys_str_mv | AT larsonrichardc1943 deducingqueuestatisticsfromtransactionaldata |