Switched Server Systems Whose Parameters are Normal Numbers in Base 4

Switched server systems are mathematical models of manufacturing, traffic and queueing systems. Recently, it was proved in (Eur. J. Appl. Math. 31(4) (2020), pp. 682-708) that there exist switched server systems with 3 buffers (tanks), a server, filling rates ρ1 = ρ2 = ρ3 = 1 3 and parameters d1, d2, d3 > 0 whose global attractor is a fractal set. In this article, we prove that if x1 in (0, 1 3 ), x2 in ( 1 3 , 2 3 ) and x3 in ( 2 3 , 1) are rational numbers or normal numbers in base 4 (or more generally, rich numbers to base 4) and (d1, d2, d3) is the vector with positive entries satisfying d1 = 1 3x1 − 1, d2 = 2− 3x2 3x2 − 1 , d3 = 3− 3x3 3x3 − 2 , then the corresponding switched server has no fractal attractor. More precisely, the Poincaré map of the system has a finite global attractor. The approach we use is to study the topological dynamics of a family of piecewise λ-affine contractions that includes the Poincaré map of the switched server system as a particular case.

[1]  B. Pires,et al.  Asymptotically periodic piecewise contractions of the interval , 2013, 1310.5784.

[2]  J. Conze,et al.  Calcul de la dynamique de transformations linéaires contractantes mod 1 et arbre de Farey , 1999 .

[3]  Ludwig Staiger How Large is the Set of Disjunctive Sequences? , 2002, J. Univers. Comput. Sci..

[4]  Y. Bugeaud Distribution Modulo One and Diophantine Approximation: References , 2012 .

[5]  B. Pires Symbolic dynamics of piecewise contractions , 2018, Nonlinearity.

[6]  Y. Bugeaud On the expansions of a real number to several integer bases , 2012 .

[7]  Charles Tresser,et al.  On the dynamics of quasi-contractions , 1988 .

[8]  A. Nogueira,et al.  Dynamics of piecewise increasing contractions , 2020, Bulletin of the London Mathematical Society.

[9]  B. Pires,et al.  Dynamics of piecewise contractions of the interval , 2012, Ergodic Theory and Dynamical Systems.

[10]  P. Ramadge,et al.  Periodicity and chaos from switched flow systems: contrasting examples of discretely controlled continuous systems , 1993, IEEE Trans. Autom. Control..

[11]  S. Janson,et al.  A piecewise contractive dynamical system and Phragmèn's election method , 2019, Bulletin de la Société mathématique de France.

[12]  Topological dynamics of piecewise λ-affine maps , 2018 .

[13]  Filipe Fernandes,et al.  A switched server system semiconjugate to a minimal interval exchange , 2019, European Journal of Applied Mathematics.

[14]  Peter Hertling,et al.  Disjunctive w-words and Real Numbers , 1996 .

[15]  Y. Bugeaud Dynamique de certaines applications contractantes, linéaires par morceaux, sur [0,1[ , 1993 .

[16]  P. Guiraud,et al.  A spectral decomposition of the attractor of piecewise-contracting maps of the interval , 2019, Ergodic Theory and Dynamical Systems.

[17]  A. Nogueira,et al.  Rotation number of contracted rotations , 2018 .