Skip to main content
SpringerLink
Log in

Tandem queues with deterministic service times

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M.A. Kaplan, A two-fold tandem net with deterministic links and source interference, Oper. Res. 28 (1980) 512–526.

    Google Scholar 

  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.

  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. J.A. Morrison, Two discrete time queues in tandem, IEEE Trans. Commun. COM-27 (1979) 563–573.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. CWI, P.O. Box 94079, 1090 GB, Amsterdam, The Netherlands

    O. J. Boxma

  2. Faculty of Economics, Tilburg University, P.O. Box 90153, 5000 LE, Tilburg, The Netherlands

    O. J. Boxma

  3. Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    J. A. C. Resing

Authors
  1. O. J. Boxma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. A. C. Resing
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Part of the research of this author has been supported by the European Grant BRA-QMIPS of CEC DG XIII.

The research of this author was done during the time that he was affiliated with CWI, in a joint project with PTT Research.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Boxma, O.J., Resing, J.A.C. Tandem queues with deterministic service times. Ann Oper Res 49, 221–239 (1994). https://doi.org/10.1007/BF02031599

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02031599

Keywords

Search

Navigation