Quality-of-Service in Multihop Wireless Networks: Diffusion Approximation

10/29/2018
by   Ashok Krishnan K. S., et al.
0

We consider a multihop wireless system. There are multiple source-destination pairs. The data from a source may have to pass through multiple nodes. We obtain a channel scheduling policy which can guarantee end-to-end mean delay for the different traffic streams. We show the stability of the network for this policy by convergence to a fluid limit. It is intractable to obtain the stationary distribution of this network. Thus we also provide a diffusion approximation for this scheme under heavy traffic. We show that the stationary distribution of the scaled process of the network converges to that of the Brownian limit. This theoretically justifies the performance of the system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2021

Stationary Distribution Convergence of the Offered Waiting Processes in Heavy Traffic under General Patience Time Scaling

We study a sequence of single server queues with customer abandonment (G...
research
11/03/2017

Distributed Control and Quality-of-Service in Multihop Wireless Networks

Control of wireless multihop networks, while simultaneously meeting end-...
research
02/15/2019

Heat-Diffusion: Pareto Optimal Dynamic Routing for Time-Varying Wireless Networks

A dynamic routing policy, referred to as Heat-Diffusion (HD), is develop...
research
11/14/2018

Age of Information Scaling in Large Networks

We study age of information in a multiple source-multiple destination se...
research
07/21/2017

Fluid and Diffusion Limits for Bike Sharing Systems

Bike sharing systems have rapidly developed around the world, and they a...
research
09/26/2021

WCFS: A new framework for analyzing multiserver systems

Multiserver queueing systems are found at the core of a wide variety of ...
research
08/04/2023

Learning to Schedule in Non-Stationary Wireless Networks With Unknown Statistics

The emergence of large-scale wireless networks with partially-observable...

Please sign up or login with your details

Forgot password? Click here to reset