Mathematics – Probability
Scientific paper
2006-12-20
Mathematics
Probability
29 pages
Scientific paper
We analyse an ALOHA-type random multiple-access protocol where users have local interactions. We show that the fluid model of the system workload satisfies a certain differential equation. We obtain a sufficient condition for the stability of this differential equation and deduce from that a sufficient condition for the stability of the protocol. We discuss the necessary condition. Further, for the underlying Markov chain, we estimate the rate of convergence to the stationary distribution. Then we establish an interesting and unexpected result showing that the main diagonal is locally unstable if the input rate is sufficiently small. Finally, we consider two generalisations of the model.
Bordenave Charles
Foss Serguei
Shneer Vsevolod
No associations
LandOfFree
A Random Multiple Access Protocol with Spatial Interactions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Random Multiple Access Protocol with Spatial Interactions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Random Multiple Access Protocol with Spatial Interactions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-242514