journal article·2022Open access

Efficient Computation Offloading of IoT-Based Workflows Using Discrete Teaching Learning-Based Optimization

Mohamed K. Hussein, Mohamed H. Mousa

Computers, Materials & Continua· Volume 73· Issue 2

Abstract

As the Internet of Things (IoT) and mobile devices have rapidly proliferated, their computationally intensive applications have developed into complex, concurrent IoT-based workflows involving multiple interdependent tasks. By exploiting its low latency and high bandwidth, mobile edge computing (MEC) has emerged to achieve the high-performance computation offloading of these applications to satisfy the quality-of-service requirements of workflows and devices. In this study, we propose an offloading strategy for IoT-based workflows in a high-performance MEC environment. The proposed task-based offloading strategy consists of an optimization problem that includes task dependency, communication costs, workflow constraints, device energy consumption, and the heterogeneous characteristics of the edge environment. In addition, the optimal placement of workflow tasks is optimized using a discrete teaching learning-based optimization (DTLBO) metaheuristic. Extensive experimental evaluations demonstrate that the proposed offloading strategy is effective at minimizing the energy consumption of mobile devices and reducing the execution times of workflows compared to offloading strategies using different metaheuristics, including particle swarm optimization and ant colony optimization.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: IoT and Edge/Fog Computing · Molecular Communication and Nanonetworks · Advanced Neural Network Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (42)

Show source-provided references
1. How can heterogeneous internet of things build our future: A survey10.1109/COMST.2018.2803740 ↗
2. Online scheduling optimization for DAG-based requests through reinforcement learning in collaboration edge networks10.1109/ACCESS.2020.2987574 ↗
3. A survey on scheduling strategies for workflows in cloud environment and emerging trends10.1145/3325097 ↗
4. Computation offloading for service workflow in mobile cloud computing10.1109/TPDS.2014.2381640 ↗
5. A survey on end-edge-cloud orchestrated network computing paradigms10.1145/3362031 ↗
6. Computation offloading toward edge computing
7. A review on the computation offloading approaches in mobile edge computing: A game-theoretic perspective
8. Kanemitsu · Cloud Computing--CLOUD 2019 · 2019 · 3810.1007/978-3-030-23502-4_4 ↗
9. Efficient UAV-based MEC using GPU-based PSO and voronoi diagrams
10. Efficient task offloading for IoT-based applications in fog computing using ant colony optimization10.1109/ACCESS.2020.2975741 ↗
11. Evolutionary offloading in an edge environment10.1016/j.eij.2020.09.003 ↗
12. Nature-inspired optimization algorithms: Challenges and open problems10.1016/j.jocs.2020.101104 ↗
13. A survey on the computation offloading approaches in mobile edge/cloud computing environment: A stochastic-based perspective10.1007/s10723-020-09530-2 ↗
14. A survey on the computation offloading approaches in mobile edge computing: A machine learning-based perspective10.1016/j.comnet.2020.107496 ↗
15. An autonomous computation offloading strategy in mobile edge computing: A deep learning-based hybrid approach10.1016/j.jnca.2021.102974 ↗
16. A latency-aware and energy-efficient computation offloading in mobile fog computing: A hidden markov model-based approach10.1007/s11227-020-03476-8 ↗
17. Autonomous computation offloading and auto-scaling the in the mobile fog computing: A deep reinforcement learning-based approach10.1007/s12652-020-02561-3 ↗
18. Multiuser context-aware computation offloading in mobile edge computing based on Bayesian learning automata10.1002/ett.4127 ↗
19. Joint computation offloading and resource provisioning for edge-cloud computing environment: A machine learning-based approach
20. Application-aware cloudlet selection for computation offloading in multi-cloudlet environment10.1007/s11227-016-1872-y ↗
21. Computational cost and energy efficient task offloading in hierarchical edge-clouds
22. A fast hybrid multi-site computation offloading for mobile cloud computing10.1016/j.jnca.2016.12.031 ↗
23. A dynamic tradeoff data processing framework for delay-sensitive applications in cloud of things systems10.1016/j.jpdc.2017.09.009 ↗
24. Quality of experience (QoE)-aware placement of applications in fog computing environments10.1016/j.jpdc.2018.03.004 ↗
25. Multi-server multi-user multi-task computation offloading for mobile edge computing networks10.3390/s19061446 ↗
26. Multi-user multi-task computation offloading in green mobile edge cloud computing10.1109/TSC.2018.2826544 ↗
27. Multi-hop cooperative computation offloading for industrial IoT–edge–cloud computing environments10.1109/TPDS.2019.2926979 ↗
28. Efficient UAV-based mobile edge computing using differential evolution and ant colony optimization10.7717/peerj-cs.870 ↗
29. A hybrid approach to scheduling real-time IoT workflows in fog and cloud environments10.1007/s11042-018-7051-9 ↗
30. Joint optimization of service caching placement and computation offloading in mobile edge computing systems10.1109/TWC.2020.2988386 ↗
31. An efficient application partitioning algorithm in mobile environments10.1109/TPDS.2019.2891695 ↗
32. An IoT-based task scheduling optimization scheme considering the deadline and cost-aware scientific workflow for cloud computing10.1186/s13638-019-1557-3 ↗
33. An application placement technique for concurrent IoT applications in edge and fog computing environments10.1109/TMC.2020.2967041 ↗
34. An energy-efficient and deadline-aware task offloading strategy based on channel constraint for mobile cloud workflows10.1109/ACCESS.2019.2919319 ↗
35. Joint optimization of offloading utility and privacy for edge computing enabled IoT10.1109/JIOT.2019.2944007 ↗
36. The role of cloudlets in hostile environments
37. Offloading and resource allocation with general task graph in mobile edge computing: A deep reinforcement learning approach10.1109/TWC.2020.2993071 ↗
38. Decentralized computation offloading game for mobile cloud computing10.1109/TPDS.2014.2316834 ↗
39. Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks10.1109/JIOT.2017.2786343 ↗
40. Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems10.1016/j.cad.2010.12.015 ↗
41. Particle swarm optimization10.1007/s11721-007-0002-0 ↗
42. Goldberg · Genetic Algorithms in Search, Optimization and Machine Learning · 1989