Colliding stacks: A large deviations analysis
From MaRDI portal
Large deviations (60F10) Markov processes (60J99) Data structures (68P05) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Dynamical aspects of finite-dimensional Hamiltonian and Lagrangian systems (37J99) Other physical applications of random processes (60K40)
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
- scientific article; zbMATH DE number 3941846 (Why is no real title available?)
- scientific article; zbMATH DE number 3223982 (Why is no real title available?)
- 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
- 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
(13)- Approximation of the exit probability of a stable Markov modulated constrained random walk
- Large deviations analysis for distributed algorithms in an ergodic Markovian environment
- Excessive backlog probabilities of two parallel queues
- Optimal management of two parallel stacks in two-level memory
- Hitting time of a corner for a reflected diffusion in the square
- Random walks, heat equation and distributed algorithms
- About optimal management of work-stealing deques in two-level memory
- Approximation of excessive backlog probabilities of two tandem queues
- About optimal management of FIFO-queues in two-level memory
- Analysis of distributed systems via quasi-stationary distributions
- The shape of stretched planar trees
- The exhaustion of shared memory: Stochastic results
- Random trees in queueing systems with deadlines
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)
