Colliding stacks: A large deviations analysis
From MaRDI portal
Dynamical aspects of finite-dimensional Hamiltonian and Lagrangian systems (37J99) Large deviations (60F10) Markov processes (60J99) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Other physical applications of random processes (60K40) Data structures (68P05)
Recommendations
- Large deviations of the current in stochastic collisional dynamics
- Collisions of Levy Processes
- scientific article; zbMATH DE number 1069308
- A limiting result for the structure of collisions between many independent diffusions
- Collisions of random walks
- Stam's conjecture and threshold phenomena in collision resistance
- Collisions of Markov processes
- Collisions of random walks in dynamic random environments
- Collision of self-similar Markov processes
Cites work
- An Analysis of a Memory Allocation Scheme for Implementing Stacks
- An Asymptotic Theory of Large Deviations for Markov Jump Processes
- Exact formulas for the buddy system
- scientific article; zbMATH DE number 3941846 (Why is no real title available?)
- scientific article; zbMATH DE number 3223982 (Why is no real title available?)
- Large deviations for processes with independent increments
- Path integral evaluation of ALOHA network transients
- Random walks, Gaussian processes and list structures
- Statistical Properties of the Buddy System
- The Metastable Behavior of Infrequently Observed, Weakly Random, One-Dimensional Diffusion Processes
Cited in
(14)- Random walks, heat equation and distributed algorithms
- About optimal management of work-stealing deques in two-level memory
- Approximation of the exit probability of a stable Markov modulated constrained random walk
- Excessive backlog probabilities of two parallel queues
- About optimal management of FIFO-queues in two-level memory
- Analysis of distributed systems via quasi-stationary distributions
- Approximation of excessive backlog probabilities of two tandem queues
- The shape of stretched planar trees
- The exhaustion of shared memory: Stochastic results
- Optimal management of two parallel stacks in two-level memory
- Random trees in queueing systems with deadlines
- Hitting time of a corner for a reflected diffusion in the square
- Hitting probabilities of constrained random walks representing tandem networks
- Large deviations analysis for distributed algorithms in an ergodic Markovian environment
This page was built for publication: Colliding stacks: A large deviations analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3986107)
