Skip to main content
Log in

Chaos in a simple deterministic queueing system

Zeitschrift für Operations Research Aims and scope Submit manuscript

Abstract

We present a simple discrete-time deterministic queueing model, with one server and two queueing lines. The input rates of both queues are constant and their sum equals the server-capacity. In each time period the server has to decide how much time to spend on each of the two queues. The servers decision rule is a nonlinear, but increasing function of the difference between the two queue-lengths. We investigate how the dynamical behaviour of the queue-lengths and the service process depend on the ‘steepness’ of the decision function and the ratio of the input rates of the two queues. We show that if the decision function is steep, then for many input-ratios chaotic dynamics occurs.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

References

  • Devaney RL (1989) An introduction to chaotic dynamical systems. Second edition, Addison-Wesley Publishing Company, Inc., Redwood City

    Google Scholar 

  • Erramilli A, Forys LJ (1991) Oscillations and chaos in a flow model of a switching system. IEEE Journal on Selected Areas in Communications 9:171–178

    Google Scholar 

  • Guckenheimer J, Holmes P (1986) Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Second revised and corrected edition, Springer, New York

    Google Scholar 

  • Hommes CH (1991) Chaotic dynamics in economic models. Some simple case-studies. Groningen Theses in Economics, Management & Organization, Wolters-Noordhoff, Groningen

    Google Scholar 

  • Hommes CH (1994) Dynamics of the cobweb model with adaptive expectations and nonlinear supply and demand. To appear in: Journal of Economic Behavior & Organisation

  • Kleinrock L (1976) Queueing systems Volume II: Computer applications. John Wiley & Sons, New York

    Google Scholar 

  • Li T-Y, Yorke JA (1975) Period three implies chaos. Americal Mathematical Monthly 82:985–992

    Google Scholar 

  • Newell GF (1971) Applications of queueing theory. Chapman and Hall, London

    Google Scholar 

  • Rasband SN (1990) Chaotic dynamics of nonlinear systems. John Wiley & Sons, New York

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Feichtinger, G., Hommes, C.H. & Herold, W. Chaos in a simple deterministic queueing system. ZOR - Methods and Models of Operations Research 40, 109–119 (1994). https://doi.org/10.1007/BF01414032

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation