244 research outputs found
Transmit Power Minimization in Small Cell Networks Under Time Average QoS Constraints
We consider a small cell network (SCN) consisting of N cells, with the small
cell base stations (SCBSs) equipped with Nt \geq 1 antennas each, serving K
single antenna user terminals (UTs) per cell. Under this set up, we address the
following question: given certain time average quality of service (QoS) targets
for the UTs, what is the minimum transmit power expenditure with which they can
be met? Our motivation to consider time average QoS constraint comes from the
fact that modern wireless applications such as file sharing, multi-media etc.
allow some flexibility in terms of their delay tolerance. Time average QoS
constraints can lead to greater transmit power savings as compared to
instantaneous QoS constraints since it provides the flexibility to dynamically
allocate resources over the fading channel states. We formulate the problem as
a stochastic optimization problem whose solution is the design of the downlink
beamforming vectors during each time slot. We solve this problem using the
approach of Lyapunov optimization and characterize the performance of the
proposed algorithm. With this algorithm as the reference, we present two main
contributions that incorporate practical design considerations in SCNs. First,
we analyze the impact of delays incurred in information exchange between the
SCBSs. Second, we impose channel state information (CSI) feedback constraints,
and formulate a joint CSI feedback and beamforming strategy. In both cases, we
provide performance bounds of the algorithm in terms of satisfying the QoS
constraints and the time average power expenditure. Our simulation results show
that solving the problem with time average QoS constraints provide greater
savings in the transmit power as compared to the instantaneous QoS constraints.Comment: in Journal on Selected Areas of Communications (JSAC), 201
Energy-Efficient Power Control: A Look at 5G Wireless Technologies
This work develops power control algorithms for energy efficiency (EE)
maximization (measured in bit/Joule) in wireless networks. Unlike previous
related works, minimum-rate constraints are imposed and the
signal-to-interference-plus-noise ratio takes a more general expression, which
allows one to encompass some of the most promising 5G candidate technologies.
Both network-centric and user-centric EE maximizations are considered. In the
network-centric scenario, the maximization of the global EE and the minimum EE
of the network are performed. Unlike previous contributions, we develop
centralized algorithms that are guaranteed to converge, with affordable
computational complexity, to a Karush-Kuhn-Tucker point of the considered
non-convex optimization problems. Moreover, closed-form feasibility conditions
are derived. In the user-centric scenario, game theory is used to study the
equilibria of the network and to derive convergent power control algorithms,
which can be implemented in a fully decentralized fashion. Both scenarios above
are studied under the assumption that single or multiple resource blocks are
employed for data transmission. Numerical results assess the performance of the
proposed solutions, analyzing the impact of minimum-rate constraints, and
comparing the network-centric and user-centric approaches.Comment: Accepted for Publication in the IEEE Transactions on Signal
Processin
Ultra Dense Small Cell Networks: Turning Density into Energy Efficiency
In this paper, a novel approach for joint power control and user scheduling
is proposed for optimizing energy efficiency (EE), in terms of bits per unit
energy, in ultra dense small cell networks (UDNs). Due to severe coupling in
interference, this problem is formulated as a dynamic stochastic game (DSG)
between small cell base stations (SBSs). This game enables to capture the
dynamics of both the queues and channel states of the system. To solve this
game, assuming a large homogeneous UDN deployment, the problem is cast as a
mean-field game (MFG) in which the MFG equilibrium is analyzed with the aid of
low-complexity tractable partial differential equations. Exploiting the
stochastic nature of the problem, user scheduling is formulated as a stochastic
optimization problem and solved using the drift plus penalty (DPP) approach in
the framework of Lyapunov optimization. Remarkably, it is shown that by weaving
notions from Lyapunov optimization and mean-field theory, the proposed solution
yields an equilibrium control policy per SBS which maximizes the network
utility while ensuring users' quality-of-service. Simulation results show that
the proposed approach achieves up to 70.7% gains in EE and 99.5% reductions in
the network's outage probabilities compared to a baseline model which focuses
on improving EE while attempting to satisfy the users' instantaneous
quality-of-service requirements.Comment: 15 pages, 21 figures (sub-figures are counted separately), IEEE
Journal on Selected Areas in Communications - Series on Green Communications
and Networking (Issue 2
On Formal Methods for Collective Adaptive System Engineering. {Scalable Approximated, Spatial} Analysis Techniques. Extended Abstract
In this extended abstract a view on the role of Formal Methods in System
Engineering is briefly presented. Then two examples of useful analysis
techniques based on solid mathematical theories are discussed as well as the
software tools which have been built for supporting such techniques. The first
technique is Scalable Approximated Population DTMC Model-checking. The second
one is Spatial Model-checking for Closure Spaces. Both techniques have been
developed in the context of the EU funded project QUANTICOL.Comment: In Proceedings FORECAST 2016, arXiv:1607.0200
Store-Forward and its implications for Proportional Scheduling
The Proportional Scheduler was recently proposed as a scheduling algorithm
for multi-hop switch networks. For these networks, the BackPressure scheduler
is the classical benchmark. For networks with fixed routing, the Proportional
Scheduler is maximum stable, myopic and, furthermore, will alleviate certain
scaling issued found in BackPressure for large networks. Nonetheless, the
equilibrium and delay properties of the Proportional Scheduler has not been
fully characterized.
In this article, we postulate on the equilibrium behaviour of the
Proportional Scheduler though the analysis of an analogous rule called the
Store-Forward allocation. It has been shown that Store-Forward has
asymptotically allocates according to the Proportional Scheduler. Further, for
Store-Forward networks, numerous equilibrium quantities are explicitly
calculable. For FIFO networks under Store-Forward, we calculate the policies
stationary distribution and end-to-end route delay. We discuss network
topologies when the stationary distribution is product-form, a phenomenon which
we call \emph{product form resource pooling}. We extend this product form
notion to independent set scheduling on perfect graphs, where we show that
non-neighbouring queues are statistically independent. Finally, we analyse the
large deviations behaviour of the equilibrium distribution of Store-Forward
networks in order to construct Lyapunov functions for FIFO switch networks
- …