Large Fluctuations in Stochastically Perturbed Nonlinear Systems: Applications in Computing

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.

• Publication year

  1993

• Venue

  arXiv: Chaotic Dynamics

• Publication date

  1993-05-28

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  arXiv chao-dyn/9305009
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Network patterns recognition for automatic dermatologic images classification

  2007cited by this paper
• The Evolution of Two Stacks in Bounded Space and Random Walks in a Triangle

  1996cited by this paper
• Stochastic Processes in Physics and Chemistry

  1995cited by this paper
• Dissipative corrections to escape probabilities of thermal-nonequilibrium systems.

  1993cited by this paper
• Escape problem for irreversible systems.

  1993cited by this paper
• Stochastic Differential Equations: Theory and Applications

  1992cited by this paper
• A path integral approach to data structure evolution

  1991influential reference
• Colliding Stacks: A Large Deviations Analysis

  1991cited by this paper
• Path Integral Evaluation of Aloha Network Transients

  1990cited by this paper
• Reaction-rate theory: fifty years after Kramers

  1990cited by this paper
• A direct approach to the exit problem

  1990cited by this paper
• Probabilistic Analysis of Some Distributed Algorithms

  1990cited by this paper
• The ecology of computation

  1988cited by this paper
• Theory Of Markovian Access to Collision Channels

  1987cited by this paper
• Stochastic catastrophe theory in computer performance modeling

  1987cited by this paper
• Neo-darwinian evolution implies punctuated equilibria

  1985cited by this paper
• Expected time for random genetic drift of a population between stable phenotypic states.

  1985cited by this paper
• Data and Computer Communications

  1985cited by this paper
• The Stochastic Cusp, Swallowtail, and Hyperbolic Umbilic Catastrophes as Manifest in a simple Communications Model

  1984cited by this paper
• Random Perturbations of Dynamical Systems

  1984cited by this paper
• Asymptotic solution of the Kramers-Moyal equation and first-passage times for Markov jump processes

  1984cited by this paper
• Techniques and Applications of Path Integration

  1981cited by this paper
• Transition : Rate Theory for Nongradient Drift Fields

  year unknowncited by this paper

• Approximation of the exit probability of a stable Markov modulated constrained random walk

  2019cites this paper
• Approximation of excessive backlog probabilities of two tandem queues

  2018cites this paper
• Excessive backlog probabilities of two parallel queues

  2018cites this paper
• Agent-based dynamics models for opinion spreading and community detection in large-scale social networks

  2012cites this paper
• On the Influence of Committed Minorities on Social Consensus

  2012cites this paper
• Evolution of Opinions on Social Networks in the Presence of Competing Committed Groups

  2011cites this paper
• Limiting Exit Location Distributions in the Stochastic Exit Problem

  1994cites this paper
• Asymptotic Exit Location Distributions in the Stochastic Exit Problem

  1994cites this paper