A Tandem Network of Queues with Deterministic Service and Intermediate Arrivals

Michael Shalmon and Michael A. Kaplan
Additional contact information
Michael Shalmon: McGill University, Montreal, Quebec, Canada
Michael A. Kaplan: INRS-Telecommunications, Verdun, Quebec, Canada

Operations Research, 1984, vol. 32, issue 4, 753-773

Abstract: We present a complete analysis of delays for a tandem network of queues with deterministic service and multiple , interfering sources. The model is of a packet-based data collection system consisting of some finite, but arbitrary, number of stations connected in tandem by a unidirectional, asynchronous transmission network. Packets, or, more generally, tasks enter the system at every station, are handed from station to station in store-and-forward fashion, and exit at the downstream end; there are no intermediate departures. The stations are provided with infinite storage, and the lines between them operate concurrently and asynchronously. Intermediate sources are Poisson; the source at the head of the network can be somewhat more general than Poisson. Tasks from each source wait at each station downstream of their point of origin. We calculate the joint steady-state moment-generating functions for these waiting times, provided that the line capacities do not increase in the direction of flow; the solution contains as a special case the steady-state moment-generating function for end-to-end delay for each source.

Keywords: 694 delays in tandem queues; 703 joint delay analysis for tasks from each source (search for similar items in EconPapers)
Date: 1984
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.32.4.753 (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:32:y:1984:i:4:p:753-773

Access Statistics for this article

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