A Tandem Network of Queues with Deterministic Service and Intermediate Arrivals

  title={A Tandem Network of Queues with Deterministic Service and Intermediate Arrivals},
  author={Michael Shalmon and Michael A. Kaplan},
  journal={Operations Research},
We present a complete delay analysis 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 net. Packets, or, more generally, tasks, enter the system at every station, are handed from station to station in storeand-forward fashion, and exit at the downstream end; there are no intermediate… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 15 extracted citations


Publications referenced by this paper.
Showing 1-10 of 17 references

A Two-Fold Tandem Net with Deterministic Links and Source Interference

Operations Research • 1980
View 8 Excerpts
Highly Influenced

Delay Decomposition at a Single Server Queue with Constant Service Time and Multiple Inputs

C. Ziegler, D. L. Schilling
IEEE Trans. Communications COM-26 • 1978
View 6 Excerpts
Highly Influenced

Queueing Systems

L. Kleinrock
Vol. 2, New York: Wiley • 1976
View 4 Excerpts
Highly Influenced

Two Discrete Queues in Tandem

J. A. Morrison
IEEE Trans. Communications COM-27 • 1979
View 4 Excerpts
Highly Influenced

A combinatorial lemma and its Application to concentrating trees of discrete-time queues

The Bell System Technical Journal • 1978
View 4 Excerpts
Highly Influenced

Poisson Arrivals See Time Averages

Operations Research • 1982
View 1 Excerpt

Message Delays in Repeated Service Tandem Connections

S. B. Calo
IEEE Trans. Commun-ications COM-29 • 1981
View 2 Excerpts

On a Tandem Queueing Model with Identical Service Times at Both Counters

O. J. Boxma
Adv. Appl. Prob. 11 • 1979
View 2 Excerpts

The Uncontrolled Traffic Merge

R. Cowan
J. Appl. Prob. 16 • 1979
View 1 Excerpt

Similar Papers

Loading similar papers…