397 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
EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks
Merging mobile edge computing (MEC) functionality with the dense deployment
of base stations (BSs) provides enormous benefits such as a real proximity, low
latency access to computing resources. However, the envisioned integration
creates many new challenges, among which mobility management (MM) is a critical
one. Simply applying existing radio access oriented MM schemes leads to poor
performance mainly due to the co-provisioning of radio access and computing
services of the MEC-enabled BSs. In this paper, we develop a novel user-centric
energy-aware mobility management (EMM) scheme, in order to optimize the delay
due to both radio access and computation, under the long-term energy
consumption constraint of the user. Based on Lyapunov optimization and
multi-armed bandit theories, EMM works in an online fashion without future
system state information, and effectively handles the imperfect system state
information. Theoretical analysis explicitly takes radio handover and
computation migration cost into consideration and proves a bounded deviation on
both the delay performance and energy consumption compared to the oracle
solution with exact and complete future system information. The proposed
algorithm also effectively handles the scenario in which candidate BSs randomly
switch on/off during the offloading process of a task. Simulations show that
the proposed algorithms can achieve close-to-optimal delay performance while
satisfying the user energy consumption constraint.Comment: 14 pages, 6 figures, an extended version of the paper submitted to
IEEE JSA
- …