Spatial homogenization in a stochastic network with mobility

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.

[1]  Krishna B. Athreya,et al.  Some limit theorems for positive recurrent branching Markov chains: I , 1998, Advances in Applied Probability.

[2]  Sem C. Borst,et al.  Capacity of Wireless Data Networks with Intra- and Inter-Cell Mobility , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[3]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Philippe Robert.  Stochastic Networks and Queues , 2003 .

[5]  Sem C. Borst.  User-level performance of channel-aware scheduling algorithms in wireless data networks , 2005, IEEE/ACM Transactions on Networking.

[6]  Maury Bramson,et al.  Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks , 1996, Queueing Syst. Theory Appl..

[7]  David D. Yao,et al.  Fundamentals of Queueing Networks , 2001 .

[8]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[9]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[10]  Maury Bramson,et al.  Convergence to equilibria for fluid models of FIFO queueing networks , 1996, Queueing Syst. Theory Appl..

[11]  Gustavo Posta,et al.  Entropy dissipation estimates in a zero-range dynamics , 2004 .

[12]  Ruth J. Williams,et al.  Lyapunov Functions for Semimartingale Reflecting Brownian Motions , 1994 .

[13]  Philippe Robert,et al.  On the rates of convergence of Erlang's model , 1999 .