Exact and Approximation Algorithms for Task Offloading with Service Caching and Dependency in Mobile Edge Computing

Bowen Cui and Jianwei Zhang ()
Additional contact information
Bowen Cui: School of Information Science and Engineering, Yunnan University, Kunming 650500, China
Jianwei Zhang: School of Information Science and Engineering, Yunnan University, Kunming 650500, China

Future Internet, 2025, vol. 17, issue 6, 1-20

Abstract: With the continuous development of the Internet of Things (IoT) and communication technologies, the demand for low latency in practical applications is becoming increasingly significant. Mobile edge computing, as a promising computational model, is receiving growing attention. However, most existing studies fail to consider two critical factors: task dependency and service caching. Additionally, the majority of proposed solutions are not related to the optimal solution. We investigate the task offloading problem in mobile edge computing. Considering the requirements of applications for service caching and task dependency, we define an optimization problem to minimize the delay under the constraint of maximum completion cost and present a ( 1 + ϵ ) -approximation algorithm and an exact algorithm. Specifically, the offloading scheme is determined based on the relationships between tasks as well as the cost and delay incurred by data transmission and task execution. Simulation results demonstrate that in all cases, the offloading schemes obtained by our algorithm consistently outperform other algorithms. Moreover, the approximation ratio to the optimal solution from the approximation algorithm is validated to be less than ( 1 + ϵ ) , and the exact algorithm consistently produces the optimal solution.

Keywords: mobile edge computing (MEC); task offloading; task dependency; service caching; approximation algorithm (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/1999-5903/17/6/255/pdf (application/pdf)
https://www.mdpi.com/1999-5903/17/6/255/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:17:y:2025:i:6:p:255-:d:1675324

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().