Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

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
1993

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},
    URL = {http://www.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://www.eecs.berkeley.edu/Pubs/TechRpts/1993/2446.html
%F Friedman:M93/78