Approximate Solutions for Some Two-Stage Tandem Queues, Part 1: Individual Arrivals at the Second Stage

Matthew Rosenshine and M. Jeya Chandra
Additional contact information
Matthew Rosenshine: Pennsylvania State University, University Park, Pennsylvania
M. Jeya Chandra: Motor Industries Company, Ltd., Adugodi, Ban-Galore, India

Operations Research, 1975, vol. 23, issue 6, 1155-1166

Abstract: The analysis of tandem queues in which the output of each stage immediately becomes the input to the next is, in general, quite difficult. Although the analytic solution for the steady-state departure distribution from an M / M / N queue is well-known and that of an M / G /1 queue can be obtained if the analyst is willing to view it through a “Laplacian curtain,” the list of existing analytic solutions is not long. Some analytic “tricks” exist, but their utility is usually limited to the single-server queue. The treatment of tandem queues not fitting into these categories has been largely left to simulation. Yet this approach has its drawbacks. It is expensive and involves difficulties in designing and analyzing the simulation experiment. Approximation techniques are beginning to emerge as a wiser, faster, cheaper, and less troublesome alternative to simulation. In this paper we develop approximate solutions for average steady-state queue length in four different but related tandem queues that arise in connection with the service sys-of an air terminal complex. The approximate expressions obtained are validated by simulation.

Date: 1975
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.23.6.1155 (application/pdf)

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:inm:oropre:v:23:y:1975:i:6:p:1155-1166

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().