1,857 research outputs found
MDP-Based Scheduling Design for Mobile-Edge Computing Systems with Random User Arrival
In this paper, we investigate the scheduling design of a mobile-edge
computing (MEC) system, where the random arrival of mobile devices with
computation tasks in both spatial and temporal domains is considered. The
binary computation offloading model is adopted. Every task is indivisible and
can be computed at either the mobile device or the MEC server. We formulate the
optimization of task offloading decision, uplink transmission device selection
and power allocation in all the frames as an infinite-horizon Markov decision
process (MDP). Due to the uncertainty in device number and location,
conventional approximate MDP approaches to addressing the curse of
dimensionality cannot be applied. A novel low-complexity sub-optimal solution
framework is then proposed. We first introduce a baseline scheduling policy,
whose value function can be derived analytically. Then, one-step policy
iteration is adopted to obtain a sub-optimal scheduling policy whose
performance can be bounded analytically. Simulation results show that the gain
of the sub-optimal policy over various benchmarks is significant.Comment: 6 pages, 3 figures; accepted by Globecom 2019; title changed to
better describe the work, introduction condensed, typos correcte
Exploiting Non-Causal CPU-State Information for Energy-Efficient Mobile Cooperative Computing
Scavenging the idling computation resources at the enormous number of mobile
devices can provide a powerful platform for local mobile cloud computing. The
vision can be realized by peer-to-peer cooperative computing between edge
devices, referred to as co-computing. This paper considers a co-computing
system where a user offloads computation of input-data to a helper. The helper
controls the offloading process for the objective of minimizing the user's
energy consumption based on a predicted helper's CPU-idling profile that
specifies the amount of available computation resource for co-computing.
Consider the scenario that the user has one-shot input-data arrival and the
helper buffers offloaded bits. The problem for energy-efficient co-computing is
formulated as two sub-problems: the slave problem corresponding to adaptive
offloading and the master one to data partitioning. Given a fixed offloaded
data size, the adaptive offloading aims at minimizing the energy consumption
for offloading by controlling the offloading rate under the deadline and buffer
constraints. By deriving the necessary and sufficient conditions for the
optimal solution, we characterize the structure of the optimal policies and
propose algorithms for computing the policies. Furthermore, we show that the
problem of optimal data partitioning for offloading and local computing at the
user is convex, admitting a simple solution using the sub-gradient method.
Last, the developed design approach for co-computing is extended to the
scenario of bursty data arrivals at the user accounting for data causality
constraints. Simulation results verify the effectiveness of the proposed
algorithms.Comment: Submitted to possible journa
- …