Dependency-Aware Task Offloading Based on Application Hit Ratio
- 8 November 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. 17 (6) , 3373-3386
Abstract
Mobile devices commonly offload latency-sensitive applications to edge servers to meet low-latency requirements. However, existing studies overlook dependency and application hit ratio considerations, hindering effective offloading for multi-applications and multi-tasks. To this end, this paper proposes a Dependent task offloading and Service placement Optimization (DSO) method to maximize the application hit ratio, thereby providing high-quality service. The proposed DSO includes Improved Multi-Agent Q-Learning (IMAQL) and greedy algorithms. IMAQL optimizes service placement via Q-learning, while the greedy algorithm schedules task offloading. Extensive experiments on public datasets demonstrate that the DSO method enhances the application hit ratio by 4.7% to 11.7% and reduces the completion time by about 3.4% to 4.9% compared to alternative approachesKeywords
Funding Information
- National Natural Science Foundation of China (62472147, 62272145, 62072159, U21B2016)
- Australian Government through the Australian Research Council's Discovery Projects (DP220101823)
This publication has 40 references indexed in Scilit:
- Dependent task offloading mechanism for cloud–edge-device collaborationJournal of Network and Computer Applications, 2023
- Dependency-aware task offloading based on deep reinforcement learning in mobile edge computing networksWireless Networks, 2023
- A Dependency-Aware Task Offloading Strategy in Mobile Edge Computing Based on Improved NSGA-II2022
- Microservice Pre-Deployment Based on Mobility Prediction and Service Composition in Edge2021
- Game Theory-Based Task Offloading and Resource Allocation for Vehicular Networks in Edge-Cloud Computing2021
- Cooperative service caching and computation offloading in multi-access edge computingComputer Networks, 2021
- Offloading Time Optimization via Markov Decision Process in Mobile-Edge ComputingIEEE Internet of Things Journal, 2020
- Mobility-Aware and Migration-Enabled Online Edge User Allocation in Mobile Edge Computing2019
- A Mobility-Aware Cross-Edge Computation Offloading Framework for Partitionable Applications2019
- Optimal Edge User Allocation in Edge Computing with Variable Sized Vector Bin Packing2018