2 research outputs found
The Ergodic Capacity of the Multiple Access Channel Under Distributed Scheduling - Order Optimality of Linear Receivers
Consider the problem of a Multiple-Input Multiple-Output (MIMO)
Multiple-Access Channel (MAC) at the limit of large number of users. Clearly,
in practical scenarios, only a small subset of the users can be scheduled to
utilize the channel simultaneously. Thus, a problem of user selection arises.
However, since solutions which collect Channel State Information (CSI) from all
users and decide on the best subset to transmit in each slot do not scale when
the number of users is large, distributed algorithms for user selection are
advantageous.
In this paper, we analyse a distributed user selection algorithm, which
selects a group of users to transmit without coordinating between users and
without all users sending CSI to the base station. This threshold-based
algorithm is analysed for both Zero-Forcing (ZF) and Minimum Mean Square Error
(MMSE) receivers, and its expected sum-rate in the limit of large number of
users is investigated. It is shown that for large number of users it achieves
the same scaling laws as the optimal centralized scheme.Comment: 44 pages, 9 figure
Capacity and performance analysis for multi-user system under distributed opportunistic scheduling in a time dependent channel
Consider the problem of a multi-user multiple access channel. While several
multi-user coding techniques exist, in practical scenarios, not all users can
be scheduled simultaneously. Thus, a key problem is which users to schedule in
a given time slot. Under realistic approach for time dependency of the channel,
we adopt a distributed scheduling algorithm in which each user, in the
beginning of each slot, estimates his channel gain and compares it to a
threshold, and if exceeding it the user can transmit. In this work we are
interested in the expected capacity of the system and the delay and quality of
service of the data accumulated at the users under this scheduling scheme.
First we derive the expected capacity under scheduling (distributed and
centralized) for this time dependent environment and show that its scaling law
is , were are the good
channel parameters (assuming Gaussian capacity approximation, e.g., under MIMO)
and is the number of users. Then we turn to the performance analysis of
such system while assuming the users are not necessarily fully backlogged, and
focus specifically on the queueing problem and the strong dependence between
the queues which leave no alternative but to turn to approximate models for
this system. We adopt the celebrated model of Ephremides and Zhu to give new
results on the convergence of the probability of collision to its average value
(as the number of users grows), and hence for the ensuing system performance
metrics, such as throughput and delay. We further utilize this finding to
suggest a much simpler approximate model, which accurately describes the system
behavior when the number of queues is large. The system performance as
predicted by the approximate models shows excellent agreement with simulation
results