Using Partial Queue-Length Information to Improve the Queue Inference Engine's Performance

Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5222

Title:	Using Partial Queue-Length Information to Improve the Queue Inference Engine's Performance
Issue Date:	9-Oct-2013
Publisher:	Massachusetts Institute of Technology, Operations Research Center
Description:	The Queue Inference Engine (QIE) uses queue departure time data over a single congestion period to infer queue statistics. With partial queue-length information, the queue statistics become more accurate and the computational burden is reduced. We first consider the case in which we are given that the queue length never exceeded a given length L. We then consider the more general case in which we are given the times of all L-to-(L + 1) and (L + 1)-to-L queue-length transitions. We present algorithms, parallel to the QIE algorithms,for deriving the queue statistics under the new conditioning information. We also present computational results, comparing both accuracy and computation time, under the QIE and the new algorithms, for several sample runs.
URI:	http://koha.mediu.edu.my:8181/xmlui/handle/1721
Other Identifiers:	http://hdl.handle.net/1721.1/5222
Appears in Collections:	MIT Items

Files in This Item:

There are no files associated with this item.

DSpace JSPUI