9,415 research outputs found
A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning
In this tutorial paper, a comprehensive survey is given on several major
systematic approaches in dealing with delay-aware control problems, namely the
equivalent rate constraint approach, the Lyapunov stability drift approach and
the approximate Markov Decision Process (MDP) approach using stochastic
learning. These approaches essentially embrace most of the existing literature
regarding delay-aware resource control in wireless systems. They have their
relative pros and cons in terms of performance, complexity and implementation
issues. For each of the approaches, the problem setup, the general solution and
the design methodology are discussed. Applications of these approaches to
delay-aware resource allocation are illustrated with examples in single-hop
wireless networks. Furthermore, recent results regarding delay-aware multi-hop
routing designs in general multi-hop networks are elaborated. Finally, the
delay performance of the various approaches are compared through simulations
using an example of the uplink OFDMA systems.Comment: 58 pages, 8 figures; IEEE Transactions on Information Theory, 201
Hierarchical Radio Resource Optimization for Heterogeneous Networks with Enhanced Inter-cell Interference Coordination (eICIC)
Interference is a major performance bottleneck in Heterogeneous Network
(HetNet) due to its multi-tier topological structure. We propose almost blank
resource block (ABRB) for interference control in HetNet. When an ABRB is
scheduled in a macro BS, a resource block (RB) with blank payload is
transmitted and this eliminates the interference from this macro BS to the pico
BSs. We study a two timescale hierarchical radio resource management (RRM)
scheme for HetNet with dynamic ABRB control. The long term controls, such as
dynamic ABRB, are adaptive to the large scale fading at a RRM server for
co-Tier and cross-Tier interference control. The short term control (user
scheduling) is adaptive to the local channel state information within each BS
to exploit the multi-user diversity. The two timescale optimization problem is
challenging due to the exponentially large solution space. We exploit the
sparsity in the interference graph of the HetNet topology and derive structural
properties for the optimal ABRB control. Based on that, we propose a two
timescale alternative optimization solution for the user scheduling and ABRB
control. The solution has low complexity and is asymptotically optimal at high
SNR. Simulations show that the proposed solution has significant gain over
various baselines.Comment: 14 pages, 8 figure
Decentralized Delay Optimal Control for Interference Networks with Limited Renewable Energy Storage
In this paper, we consider delay minimization for interference networks with
renewable energy source, where the transmission power of a node comes from both
the conventional utility power (AC power) and the renewable energy source. We
assume the transmission power of each node is a function of the local channel
state, local data queue state and local energy queue state only. In turn, we
consider two delay optimization formulations, namely the decentralized
partially observable Markov decision process (DEC-POMDP) and Non-cooperative
partially observable stochastic game (POSG). In DEC-POMDP formulation, we
derive a decentralized online learning algorithm to determine the control
actions and Lagrangian multipliers (LMs) simultaneously, based on the policy
gradient approach. Under some mild technical conditions, the proposed
decentralized policy gradient algorithm converges almost surely to a local
optimal solution. On the other hand, in the non-cooperative POSG formulation,
the transmitter nodes are non-cooperative. We extend the decentralized policy
gradient solution and establish the technical proof for almost-sure convergence
of the learning algorithms. In both cases, the solutions are very robust to
model variations. Finally, the delay performance of the proposed solutions are
compared with conventional baseline schemes for interference networks and it is
illustrated that substantial delay performance gain and energy savings can be
achieved
- …