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

09/10/2019
by   Florian Simatos, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/22/2020

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...
research
08/23/2010

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...
research
08/20/2021

Mobility-Aware Cluster Federated Learning in Hierarchical Wireless Networks

Implementing federated learning (FL) algorithms in wireless networks has...
research
11/02/2016

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

We consider an input queued switch operating under the MaxWeight schedul...
research
01/07/2020

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

Impact of mobility will be increasingly important in future generation w...
research
06/16/2020

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

Emergence of various types of services has brought about explosive growt...
research
03/23/2019

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