Joint Task Offloading and Resource Allocation for Obtaining Fresh Status Updates in Multi-Device MEC Systems

Long Liu, Xiaoqi Qin, Zhi Zhang, Ping ZhangIEEE Access 2020 · OpenReview

TL;DR

This paper tackles the challenge of keeping smart city devices updated with the freshest possible information in a resource-constrained mobile edge computing (MEC) environment. They propose a novel online algorithm that jointly optimizes when devices generate status updates, whether to process them locally or offload them to an MEC server, and how to allocate limited communication and computation resources. This approach significantly reduces the "age of information" (AoI), ensuring devices have timely data for critical smart city applications.

What Problem Does This Paper Address?

In smart cities, numerous Internet of Things (IoT) devices are deployed to monitor environments and make real-time decisions. These devices collect data (like images or videos) to generate "status updates." The critical challenge is ensuring these updates are fresh – meaning they reflect the most current state of the environment. This "freshness" is quantified by the Age of Information (AoI).

However, these devices are often energy-constrained and have limited processing power. Mobile Edge Computing (MEC) offers a solution by allowing devices to offload computationally intensive tasks to nearby MEC servers. The problem arises when multiple devices compete for limited communication bandwidth and MEC server processing power. This contention can lead to delays, making status updates stale and degrading the system's performance. The paper addresses the complex problem of how to optimally manage task generation, offloading decisions, and resource allocation across multiple devices to minimize the AoI while respecting individual device energy constraints.

Methods

The core of the paper's solution lies in a sophisticated optimization framework:

  • Age of Information (AoI) as the Metric: Instead of just minimizing latency or energy, the paper uses AoI as the primary performance metric. AoI captures the entire process: task generation, transmission to the MEC server, and execution.
  • Lyapunov Optimization: To handle the long-term, stochastic nature of the problem (where channel conditions and resource availability change over time), the authors employ Lyapunov optimization. This technique transforms the complex, long-term optimization problem into a series of simpler, per-time-slot deterministic optimization problems. This allows for an "online" decision-making process, where decisions are made based on the current network state without needing to predict the future perfectly.
  • Joint Optimization: The algorithm jointly optimizes three key aspects:
  • Task Generation: Deciding when a device should generate a new status update.
  • Computation Offloading: Deciding whether to process the task locally or offload it to the MEC server.
  • Resource Allocation: Allocating limited communication subchannels and MEC server computational resources to devices that have chosen to offload.
  • Knapsack Problem Formulation: For resource allocation, the problem is framed as a knapsack problem, where devices "compete" for limited resources based on their "profit" (related to reducing AoI).
  • Online Algorithm: An online algorithm is developed that makes decisions in each time slot based on the current virtual queue backlogs (representing energy constraints) and AoI.

Datasets

Not discussed in the paper. The evaluation is based on simulations with parameters representative of real-world scenarios.

Key Insights and Ideas

  • AoI is Crucial for Smart Cities: The paper highlights that for applications requiring real-time awareness (like smart surveillance), AoI is a more comprehensive metric than traditional latency or energy consumption.
  • Lyapunov Optimization for Dynamic Environments: The application of Lyapunov optimization is key to making real-time, adaptive decisions in a dynamic MEC environment where network conditions are constantly changing.
  • Joint Optimization is Necessary: Optimizing task generation, offloading, and resource allocation simultaneously is critical. Optimizing these in isolation would lead to suboptimal performance.
  • Trade-off Between Utility and Energy: The parameter 'V' in the Lyapunov optimization framework allows for a tunable trade-off between maximizing the system's utility (minimizing AoI) and managing the energy consumption of individual devices. A higher 'V' prioritizes lower AoI, potentially at the cost of higher energy usage.
  • Online Decisions are Practical: The proposed online algorithm is practical because it doesn't require perfect knowledge of future network states, making it suitable for real-world deployments.

Key Results

  • Asymptotic Optimality: The proposed algorithm is theoretically proven to achieve performance arbitrarily close to the optimal solution, with a gap of O(1/V).
  • Superior Performance: Simulation results demonstrate that the proposed joint optimization scheme significantly outperforms baseline schemes (local computing only, offloading only, and random offloading) in terms of average per-device age.
  • Stabilizing Virtual Queues: The average virtual queue backlog (representing energy constraints) stabilizes over time, indicating that the energy constraints are effectively managed.
  • Age-Energy Trade-off: The simulations show a clear trade-off between average age and energy thresholds. Higher energy budgets generally lead to lower average ages.
  • Impact of Parameters: The performance is shown to be sensitive to task size (C), number of devices, available CPU resources (Fmax), and available subchannels (Kmax), with the proposed scheme consistently outperforming others across various scenarios.

Limitations and Future Work

  • Centralized Coordination: The current approach relies on a central AP for coordination. Future work could explore distributed wireless networks without central coordination.
  • Simplified Task Model: The paper assumes binary offloading (either local or offload) and that tasks are not divisible. More complex task models could be investigated.
  • Specific MEC Architecture: The model focuses on a specific MEC architecture. Extending it to more diverse MEC deployments might be beneficial.
  • Theoretical vs. Practical: While theoretically sound, real-world implementation might face additional challenges not covered, such as imperfect channel state information or more complex device behaviors.

Summary updated

Abstract

To improve the operational efficiency of smart city, smart devices extract informative status updates from sampled image and video data to intelligently monitor the surroundings. Mobile edge computing (MEC) is considered as an emerging technology to provide energy-constrained devices with enhanced computation capability by offloading tasks to nearby servers. In such circumstance, the freshness of obtained status updates is critical to system performance, which can be characterized by the concept of age of information (AoI). Due to resource contention among multiple devices, the problem of how to maintain the timeliness of task executing is not trivial. In this paper, we are interested in minimizing the age of obtained status updates by jointly optimizing task generation, computation offloading as well as communication and computational resource allocation under the average energy constraint at each device. To tackle the time couplings of task generation and computation offloading decisions, we leverage the Lyapunov optimization technique to convert the long-term stochastic optimization problem into a per-time slot deterministic optimization problem. In each time slot, an online algorithm is proposed to determine the task offloading and computation offloading strategy. Moreover, we theoretically prove that the proposed algorithm can be arbitrarily close to the optimal performance with the gap of O (1/V). Simulation results show that our proposed scheme achieves better performance when compared with existing schemes.
BibTeX
@inproceedings{liu2020joint,
  author = {Long Liu and Xiaoqi Qin and Zhi Zhang and Ping Zhang},
  title = {{Joint Task Offloading and Resource Allocation for Obtaining Fresh Status Updates in Multi-Device MEC Systems}},
  booktitle = {IEEE Access},
  year = {2020},
  url = {https://openreview.net/forum?id=GD0VY64BhmM},
}
Figure