Williams Ruth (UCSD)

Diffusion Approximation for a Heavily Loaded 

Multi-User Wireless Communication System with Cooperation

(Joint work with Sumit Bhardwaj)

We consider a model for a cellular wireless communication system in which data is transmitted to multiple users over a common channel. For information theoretic reasons, the rate of transmission over this channel can be enhanced by cooperation. Assuming a fixed channel and that the average arrival rate of data for each user is known, we consider a simple scheduling policy which exploits cooperation and which has been shown to be throughput-optimal under Markovian assumptions.

As a measure of performance under this policy, we establish a heavy traffic diffusion approximation for the workload process. This diffusion process is a semimartingale reflecting Brownian motion (SRBM) living in the positive orthant of N-dimensional space (where N is the number of users). Nominally, this SRBM has one direction of reflection associated with each of the 2^{N}-1 boundary facets. However, we show that in fact only those directions associated with the (N-1)-dimensional boundary facets matter in the heavy traffic limit.


Download presentation files