Joint Task Offloading and Resource Allocation for Obtaining Fresh Status Updates in Multi-Device MEC Systems
Open Access
- 24 February 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 38248-38261
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.Keywords
Funding Information
- National Science Foundation for Young Scientists of China (042700349)
- Natural Science Foundation of Beijing Municipality (19L2033)
- Guangdong Province (2018B030338001)
This publication has 38 references indexed in Scilit:
- Mobile Edge Computing: A Survey on Architecture and Computation OffloadingIEEE Communications Surveys & Tutorials, 2017
- UAV-Based IoT Platform: A Crowd Surveillance Use CaseIEEE Communications Magazine, 2017
- Key Technologies for 5G Wireless Systems2017
- Energy-Efficient Resource Allocation for Mobile-Edge Computation OffloadingIEEE Transactions on Wireless Communications, 2016
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Delay-optimal computation task scheduling for mobile-edge computing systems2016
- Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage ScalingIEEE Transactions on Communications, 2016
- Update or wait: How to keep your data fresh2016
- On the universality of age-based scheduling in wireless networks2015
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010