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.
References
Devaney RL (1989) An introduction to chaotic dynamical systems. Second edition, Addison-Wesley Publishing Company, Inc., Redwood City
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
Guckenheimer J, Holmes P (1986) Nonlinear oscillations, dynamical systems, and bifurcations of vector fields. Second revised and corrected edition, Springer, New York
Hommes CH (1991) Chaotic dynamics in economic models. Some simple case-studies. Groningen Theses in Economics, Management & Organization, Wolters-Noordhoff, Groningen
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
Li T-Y, Yorke JA (1975) Period three implies chaos. Americal Mathematical Monthly 82:985–992
Newell GF (1971) Applications of queueing theory. Chapman and Hall, London
Rasband SN (1990) Chaotic dynamics of nonlinear systems. John Wiley & Sons, New York
Author information
Authors and Affiliations
Rights 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
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01414032