Interpolation approximations for queues in series

Kan Wu and Leon McGinnis

IISE Transactions, 2013, vol. 45, issue 3, 273-290

Abstract: Tandem queues constitute a fundamental structure of queueing networks. However, exact queue times in tandem queues are notoriously difficult to compute except for some special cases. Several approximation schemes that are based on mathematical assumptions that enable approximate analyses of tandem queues have been reported in the literature. This article proposes an approximation approach that is based on observed properties of the behavior of tandem queues: the intrinsic gap and intrinsic ratio. The approach exploits the nearly linear and heavy-traffic properties of the intrinsic ratio, which appear to hold in realistic production situations. The proposed approach outperforms existing approximation methods across a broad range of examined cases. It is also demonstrated that the proposed approach has the potential when applied to historical data to achieve accurate mean queue time estimates in practical production environments.[Supplemental materials are available for this article. Go to the publisher's online edition of IIE Transactions to view the supplemental file.]

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.682699 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:45:y:2013:i:3:p:273-290

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.682699

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().