An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment

The Internet of Things (IoT) is constantly evolving. The variety of IoT applications has caused new demands to emerge on users’ part and competition between computing service providers. On the one hand, an IoT application may exhibit several important criteria, such as deadline and runtime simultane...

Full description

Saved in:
Bibliographic Details
Published in:Computing 2024, Vol.106 (1), p.109-137
Main Authors: Khaledian, Navid, Khamforoosh, Keyhan, Akraminejad, Reza, Abualigah, Laith, Javaheri, Danial
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Cloud computing
Computer Appl. in Administrative Data Processing
Computer Communication Networks
Computer Science
Deadlines
Edge computing
Energy consumption
Information Systems Applications (incl.Internet)
Internet of Things
Particle swarm optimization
Regular Paper
Scheduling
Simulated annealing
Software Engineering
Workflow
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Internet of Things (IoT) is constantly evolving. The variety of IoT applications has caused new demands to emerge on users’ part and competition between computing service providers. On the one hand, an IoT application may exhibit several important criteria, such as deadline and runtime simultaneously, and it is confronted with resource limitations and high energy consumption on the other hand. This has turned to adopting a computing environment and scheduling as a fundamental challenge. To resolve the issue, IoT applications are considered in this paper as a workflow composed of a series of interdependent tasks. The tasks in the same workflow (at the same level) are subject to priorities and deadlines for execution, making the problem far more complex and closer to the real world. In this paper, a hybrid Particle Swarm Optimization and Simulated Annealing algorithm (PSO–SA) is used for prioritizing tasks and improving fitness function. Our proposed method managed the task allocation and optimized energy consumption and makespan at the fog-cloud environment nodes. The simulation results indicated that the PSO–SA enhanced energy and makespan by 5% and 9% respectively on average compared with the baseline algorithm (IKH-EFT).
ISSN:0010-485X
1436-5057
DOI:10.1007/s00607-023-01215-4