Mobility can drastically improve the heavy traffic performance from 1/(1-rho) to -log(1-rho)

by   Florian Simatos, et al.

We study a model of wireless networks where users move at speed s, which has the original feature of being defined through a fixed-point equation. Namely, we start from a two-class Processor-Sharing queue to model one representative cell of this network: class 1 users are not impatient (non-moving) and class 2 users are impatient (moving). This model has five parameters, and we study the case where one of these parameters is set as a function of the other four through a fixed-point equation. This fixed-point equation captures the fact that the considered cell is in balance with the rest of the network. This modeling approach allows us to alleviate some drawbacks of earlier models of mobile networks. Our main and surprising finding is that for this model, mobility drastically improves the heavy traffic behavior, going from the usual 1/(1-rho) scaling without mobility (i.e., when s=0) to a logarithmic scaling -log(1-rho) as soon as s>0. In the high load regime, this confirms that the performance of mobile system takes benefit from the spatial mobility of users. Other model extensions and complementary methodological approaches to this heavy traffic analysis are finally discussed.


page 1

page 2

page 3

page 4


How wireless queues benefit from motion: an analysis of the continuum between zero and infinite mobility

This paper considers the time evolution of a queue that is embedded in a...

Doubly Exponential Solution for Randomized Load Balancing Models with General Service Times

In this paper, we provide a novel and simple approach to study the super...

Mobility-Aware Cluster Federated Learning in Hierarchical Wireless Networks

Implementing federated learning (FL) algorithms in wireless networks has...

Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch

We consider an input queued switch operating under the MaxWeight schedul...

Stochastic Geometry Analysis of Sojourn Time in Multi-Tier Cellular Networks

Impact of mobility will be increasingly important in future generation w...

Spatio-Temporal Analysis of Cellular Networks with Cell-Center/Edge Users

Emergence of various types of services has brought about explosive growt...

Connections between spectral properties of asymptotic mappings and solutions to wireless network problems

In this study we establish connections between asymptotic functions and ...

Please sign up or login with your details

Forgot password? Click here to reset