Annals of Operations Research

, Volume 49, Issue 1, pp 221–239 | Cite as

Tandem queues with deterministic service times

  • O. J. Boxma
  • J. A. C. Resing


In this paper we consider a tandem queueing model for a sequence of multiplexers at the edge of an ATM network. All queues of the tandem queueing model have unit service times. Each successive queue receives the output of the previous queue plus some external arrivals. For the case of two queues in series, we study the end-to-end delay of a cell (customer) arriving at the first queue, and the covariance of its delays at both queues. The joint queue length process at all queues is studied in detail for the 2-queue and 3-queue cases, and we outline an approach to the case of an arbitrary number of queues in series.


Covariance Service Time Arbitrary Number Queue Length Unit Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M.A. Kaplan, A two-fold tandem net with deterministic links and source interference, Oper. Res. 28 (1980) 512–526.Google Scholar
  2. [2]
    A. Khamisy and M. Sidi, Discrete-time priority queueing systems with two-state Markov modulated arrival processes, in:Proc. IEEE Infocom '91, Bal Harbour, FL, USA (April 1991) pp. 1456–1463.Google Scholar
  3. [3]
    J.A. Morrison, A combinatorial lemma and its application to concentrating trees of discrete-time queues, Bell Syst. Tech. J. 57 (1978) 1645–1652.Google Scholar
  4. [4]
    J.A. Morrison, Two discrete time queues in tandem, IEEE Trans. Commun. COM-27 (1979) 563–573.Google Scholar
  5. [5]
    M. Shalmon and M.A. Kaplan, A tandem network of queues with deterministic service and intermediate arrivals, Oper. Res. 32 (1984) 753–773.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1994

Authors and Affiliations

  • O. J. Boxma
    • 1
    • 2
  • J. A. C. Resing
    • 3
  1. 1.CWIAmsterdamThe Netherlands
  2. 2.Faculty of EconomicsTilburg UniversityTilburgThe Netherlands
  3. 3.Eindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations