Networks and dynamical systems
Open Access
- 1 March 1993
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 25 (1), 140-175
- https://doi.org/10.2307/1427500
Abstract
A new approach to the problem of classification of (deflected) random walks in or Markovian models for queueing networks with identical customers is introduced. It is based on the analysis of the intrinsic dynamical system associated with the random walk. Earlier results for small dimensions are presented from this novel point of view. We give proofs of new results for higher dimensions related to the existence of a continuous invariant measure for the underlying dynamical system. Two constants are shown to be important: the free energy M < 0 corresponds to ergodicity, the Lyapounov exponent L < 0 defines recurrence. General conjectures, examples, unsolved problems and surprising connections with ergodic theory, classical dynamical systems and their random perturbations are largely presented. A useful notion naturally arises, the so-called scaled random perturbation of a dynamical system.Keywords
This publication has 29 references indexed in Scilit:
- Random walks in two-dimensional complexesQueueing Systems, 1991
- Loss NetworksThe Annals of Applied Probability, 1991
- Small perturbations of chaotic dynamical systemsRussian Mathematical Surveys, 1989
- Criterion for ergodicity of homogeneous discrete Markov chainsUkrainian Mathematical Journal, 1989
- Queueing models for systems with synchronization constraintsProceedings of the IEEE, 1989
- A boundary property of semimartingale reflecting Brownian motionsProbability Theory and Related Fields, 1988
- Asymptotic behaviour of iterated piecewise monotone mapsErgodic Theory and Dynamical Systems, 1988
- Stochastic stability of hyperbolic attractorsErgodic Theory and Dynamical Systems, 1986
- Oscillation des produits de matrices aleatoires dont l'exposant de lyapounov est nulPublished by Springer Nature ,1986
- On the Stochastic Matrices Associated with Certain Queuing ProcessesThe Annals of Mathematical Statistics, 1953