Large Fluctuations in Stochastically Perturbed Nonlinear Systems: Applications in Computing
Robert S. Maier
Abstract
This is the transcript of a talk given at the 1992 Complex Systems Summer School. The theory of large fluctuations of stochastically perturbed continuous-time dynamical systems is reviewed, and the large fluctuations of two stochastic models arising in computer science are analysed. One is a stochastic model of a communications network, resembling an Ethernet, which experiences traffic fluctuations. The other is a simple model of two dynamic data structures in the same memory space. In both models `large fluctuations' are unlikely, undesirable events. The mean time between occurrences of such events is estimated.
Create a lesson
Related papers
Chaotic eigenfunctions in phase space
S. Nonnenmacher, A. Voros
Improved control of delayed measured systems
Jens Christian Claussen, Heinz Georg Schuster
The accurate and comprehensive model of thin fluid flows with inertia on curved substrates
A. J. Roberts, Zhenquan Li
On periodic solutions of a Hamilton-Jacobi equation with periodic forcing
Andrei Sobolevskii
Drifters dispersion in the Adriatic Sea: Lagrangian data and chaotic model
Guglielmo Lacorata, Erik Aurell, Angelo Vulpiani
Generalized multibaker maps for open dissipative systems
Z. Kaufmann, P. Szépfalusy