Path integral evaluation of ALOHA network transients

DOI10.1016/0020-0190(90)90211-FzbMath0694.68010MaRDI QIDQ909433

John G. Shaw, Neil J. Gunther

Publication date: 1990

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(90)90211-f

zbMATH Keywords

simulation; Wiener process; first passage times; diffusion approximation; Markov chain; large deviations; instabilities; path-integral; performance modeling; computer networks; ALOHA; numerical mathematics; system control

Mathematics Subject Classification ID

65C20: Probabilistic models, generic numerical methods in probability and statistics

68N99: Theory of software

Related Items

A path integral approach to data structure evolution, Colliding stacks: A large deviations analysis

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On polyhedra of Perron-Frobenius eigenvectors
• Diffusion first passage times: Approximations and related differential equations
• Large deviations and rare events in the study of stochastic algorithms
• On the instability of slotted ALOHA multiaccess algorithm
• Development of the ALOHANET
• The Metastable Behavior of Infrequently Observed, Weakly Random, One-Dimensional Diffusion Processes
• Stochastic catastrophe theory in computer performance modeling
• Bistable Behavior of ALOHA-Type Systems
• Packet Switching in a Multiaccess Broadcast Channel: Performance Evaluation
• A Method for Finding the Optimum Successive Over-Relaxation Parameter
• Handbook of stochastic methods for physics, chemistry and natural sciences.