Long Run Dynamics of Queues: Stability and Chaos

E.J. Friedman and A.S. Landsberg

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M93/78
October 1993

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/ERL-93-78.pdf

We analyze the long run dynamics of queues in which customers undergo self selection. We describe the structure and local stability of equilibria for the various capacity adjustment procedures and solve the problem of global stability for the limiting cases. The intermediate cases can be quite complicated. We show that one such case leads to chaotic dynamics.

BibTeX citation:

@techreport{Friedman:M93/78,
    Author = {Friedman, E.J. and Landsberg, A.S.},
    Title = {Long Run Dynamics of Queues: Stability and Chaos},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1993},
    Month = {Oct},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/2446.html},
    Number = {UCB/ERL M93/78},
    Abstract = {We analyze the long run dynamics of queues in which customers undergo self selection. We describe the structure and local stability of equilibria for the various capacity adjustment procedures and solve the problem of global stability for the limiting cases. The intermediate cases can be quite complicated. We show that one such case leads to chaotic dynamics.}
}

EndNote citation:

%0 Report
%A Friedman, E.J.
%A Landsberg, A.S.
%T Long Run Dynamics of Queues: Stability and Chaos
%I EECS Department, University of California, Berkeley
%D 1993
%@ UCB/ERL M93/78
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/2446.html
%F Friedman:M93/78