APPROXIMATE SOLUTIONS FOR SOME TWO-STAGE TANDEM QUEUES - 1. INDIVIDUAL ARRIVALS AT THE SECOND STAGE.

Matthew Rosenshine, M. Jeya Chandra

Research output: Contribution to journalArticle

4 Scopus citations

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 enough. 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.

Original languageEnglish (US)
Pages (from-to)1155-1166
Number of pages12
JournalOperations Research
Volume23
Issue number6
DOIs
StatePublished - Jan 1 1975

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'APPROXIMATE SOLUTIONS FOR SOME TWO-STAGE TANDEM QUEUES - 1. INDIVIDUAL ARRIVALS AT THE SECOND STAGE.'. Together they form a unique fingerprint.

  • Cite this