Joint Scheduling and Offloading Schemes for Multiple Interdependent Computation Tasks in Mobile Edge Computing
- 23 August 2023
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 11 (4) , 5718-5730
Abstract
Mobile edge computing (MEC) can sufficiently meet the computing demands of complex application consists of multiple interdependent tasks which can be represented by a directed acyclic graph (DAG). For tasks in a DAG, different scheduling orders and offloading decisions will generate different completion time, which further affects the Quality of Experiences (QoEs). So it is important to study the scheduling and offloading schemes for tasks in MEC scenarios. To this end, we first designed a scheme that schedules tasks with the highest response ratio and offloads tasks to the optimal processor with the optimization method for a DAG, which is termed as HRRO algorithm. Then, considering the complexity of the reality, we extended the HRRO to the ultradense MEC system and achieved the optimal joint scheduling and offloading scheme for multi-DAG based on the genetic algorithm, which can be concluded as HRRO based on the genetic algorithm (HRRO-GA). Subsequently, to evaluate the performance of the algorithms, we conducted amounts of the simulation experiments and compared the results with several state-of-the-art algorithms, including distributed earliest finish-time offloading (DEFO), potential game-based offloading algorithm (PGOA), and GA-based multiuser earliest finish time (GA-MEFT). Meanwhile, we selected some random strategies to verify the schemes of HRRO-GA are the best. Finally, we concluded that HRRO-GA is more suitable for the ultradense MEC system.Keywords
Funding Information
- National Natural Science Foundation of China (62072319)
- Sichuan Science and Technology Program (2023YFQ0022, 2022YFG0041)
- Luzhou Science and Technology Innovation Research and Development Program (2022CDLZ-6)
- Science and Technology plan transfer payment project of Sichuan province (2021ZYSF007)
- Sichuan University and Yibin Municipal People’s Government University and City strategic cooperation special fund project (2020CDYB-29)
- Key Research and Development Program of Science and Technology Department of Sichuan Province (2021KJT0012- 2021YFS0067)
This publication has 41 references indexed in Scilit:
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- A Symbiotic Organisms Search algorithm with adaptive penalty function to solve multi-objective constrained optimization problemsApplied Soft Computing, 2016
- Optimal Joint Scheduling and Cloud Offloading for Mobile ApplicationsIEEE Transactions on Cloud Computing, 2016
- Energy Efficient Mobile Cloud Computing Powered by Wireless Energy TransferIEEE Journal on Selected Areas in Communications, 2016
- Efficient Multi-User Computation Offloading for Mobile-Edge Cloud ComputingIEEE/ACM Transactions on Networking, 2015
- Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud ApplicationsIEEE Transactions on Computers, 2014
- Joint scheduling of communication and computation resources in multiuser wireless application offloading2014
- Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing2014
- Mixed-integer nonlinear optimizationActa Numerica, 2013
- Dynamic critical-path scheduling: an effective technique for allocating task graphs to multiprocessorsIEEE Transactions on Parallel and Distributed Systems, 1996