A switched server system semi-conjugate to a minimal interval exchange

DOI10.1017/S095679251900024XzbMATH Open1507.37053arXiv1903.00806MaRDI QIDQ6314941FDOQ6314941

Publication date: 2 March 2019

Abstract: Switched server systems are mathematical models of manufacturing, traffic and queueing systems that have being studied since the early 1990s. In particular, it is known that typically the dynamics of such systems is asymptotically periodic: each orbit of the system converges to one of its finitely many limit cycles. In this article, we provide an explicit example of a switched server system with exotic behavior: each orbit of the system converges to the same Cantor attractor. To accomplish this goal, we bring together recent advances in the understanding of the topological dynamics of piecewise contractions and interval exchange transformations with flips. The ultimate result is a switched server system whose Poincare map is semiconjugate to a minimal and uniquely ergodic interval exchange transformation with flips.

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Symbolic dynamics (37B10) Stability of topological dynamical systems (37B25) Dynamical systems involving maps of the interval (37E05)

This page was built for publication: A switched server system semi-conjugate to a minimal interval exchange

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6314941)