Stabilization of nonpersistent and virtual time CSMA using stochastic approximation
Abstract
Nonpersistent and virtual Carrier Sense Multiple Access (CSMA) are proven stable under a Poisson input load using a stochastic approximation stabilization scheme with no knowledge, exact or approximate, of the number of blocked stations. It is not assumed that the number of blocked stations is constant, and the physical parameters of the problem are retained throughout the proof. Simulations are used to verify the stability proof by showing that the actual throughput is within the measurement error of the theoretical maximum, to demonstrate stability for input loads below the maximum, to verify that stability is maintained even with sudden increases in the number of blocked stations, and to gain insight into the delay vs, throughput behavior of nonpersistent and virtual CSMA when using the stochastic approximation stabilization scheme.
- Publication:
-
NASA STI/Recon Technical Report N
- Pub Date:
- June 1986
- Bibcode:
- 1986STIN...8727878C
- Keywords:
-
- Approximation;
- Markov Chains;
- Multiple Access;
- Poisson Density Functions;
- Radio Communication;
- Stabilization;
- Stochastic Processes;
- Feedback;
- Protocol (Computers);
- Simulation;
- Communications and Radar