Mathematics – Probability
Scientific paper
2008-07-08
Annals of Applied Probability 2010, Vol. 20, No. 1, 312-355
Mathematics
Probability
Published in at http://dx.doi.org/10.1214/09-AAP613 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst
Scientific paper
10.1214/09-AAP613
A stochastic model for a mobile network is studied. Users enter the network, and then perform independent Markovian routes between nodes where they receive service according to the Processor-Sharing policy. Once their service requirement is satisfied, they leave the system. The stability region is identified via a fluid limit approach, and strongly relies on a "spatial homogenization" property: at the fluid level, customers are instantaneously distributed across the network according to the stationary distribution of their Markovian dynamics and stay distributed as such as long as the network is not empty. In the unstable regime, spatial homogenization almost surely holds asymptotically as time goes to infinity (on the normal scale), telling how the system fills up. One of the technical achievements of the paper is the construction of a family of martingales associated to the multidimensional process of interest, which makes it possible to get crucial estimates for certain exit times.
Simatos Florian
Tibi Danielle
No associations
LandOfFree
Spatial homogenization in a stochastic network with mobility 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 Spatial homogenization in a stochastic network with mobility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spatial homogenization in a stochastic network with mobility will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-268616