Title: Deadline aware and energy-efficient scheduling algorithm for fine-grained tasks in mobile edge computing

Authors: Abdullah Lakhan; Mazin Abed Mohammed; Ahmed N. Rashid; Seifedine Kadry; Karrar Hameed Abdulkareem

Addresses: College of Computer Science and Artificial Intelligence, Wenzhou University, Wenzhou, 325035, China ' College of Computer Science and Information Technology, University of Anbar, Ramadi, 31001, Iraq ' College of Computer Science and Information Technology, University of Anbar, Ramadi, 31001, Iraq ' Faculty of Applied Computing and Technology, Noroff University College, Kristiansand, Norway ' College of Agriculture, Al-Muthanna University, Samawah, 66001, Iraq

Abstract: These days, more and more web are converting into mobile devices such as the internet of things (IoT). These applications are distributed in nature and installed on mobile and servers to achieve many business goals. With this motivation, mobile edge computing (MEC) is an evolving paradigm that reduces the energy consumption of mobile devices through the offload process. However, currently all studies only concentrated on mobile energy and widely overlooked the energy usage of the computing node resources and application deadlines during offloading and scheduling in the MEC network. This research suggests a new mobile edge cloud (mob-cloud) architecture that minimises the nodes energy and meets the deadline requirements of applications. This research formulates this problem as the convex optimisation problem under linear integer programming. The mob-cloud consists of different types of virtual machines which are implementing at the edge computing. This study introduces a novel deadline and energy-efficient task scheduling (DEETS) algorithm framework consisting of task sequencing, resource searching, and mobility-aware scheduling. Furthermore, DEETS keeps tradeoff performances between resource energy usage and task deadline. Simulation results show that the proposed DEETS outperformed all contemporary methods regarding energy usage and deadlines of applications by 50%.

Keywords: mobile edge computing; MEC; slack time; deadline and energy-efficient task scheduling; DEETS; task scheduling; mob-cloud architecture.

DOI: 10.1504/IJWGS.2022.121935

International Journal of Web and Grid Services, 2022 Vol.18 No.2, pp.168 - 193

Received: 25 Apr 2021
Accepted: 12 Sep 2021
Published online: 07 Apr 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article