Multi-objective Improved Particle Swarm Optimization for Efficient Offloading Algorithm in Fog-Cloud Collaboration

Badr, Samar Awad; Gamal, Marwa; Ali, Khaled Abd Elsalam; Abdel-Kader, Rehab F. F.

doi:10.21608/sceee.2024.305699.1034

	Multi-objective Improved Particle Swarm Optimization for Efficient Offloading Algorithm in Fog-Cloud Collaboration
Suez Canal Engineering, Energy and Environmental Science
Volume 2, Issue 2, October 2024, Page 17-26 PDF (724.41 K)
Document Type: Original Article
DOI: 10.21608/sceee.2024.305699.1034
View on SCiNiTO
Authors
Samar Awad Badr ¹; Marwa Gamal ²; Khaled Abd Elsalam Ali ³; Rehab F. F. Abdel-Kader ⁴
¹Electrical Department, Faculty of Engineer, Suez Canal university, Ismailia, Egypt.
²Electrical Department, Faculty of Engineer, Suez Canal University, Ismailia, Egypt.
³Electrical Engineering Department, Faculty of Engineering, Suez Canal University, Ismailia, Egypt.
⁴Electrical Engineering Department, Faculty of Engineering, Port Said University, Port Said, Egypt.
Abstract
The surge in Internet of Things (IoT) devices and their diverse applications generates massive data volumes requiring substantial processing power, demanding efficient scientific workflow execution across resource-constrained edge devices, fog nodes, and the cloud. Efficiently matching workflow tasks with resources is crucial for minimizing total completion time (makespan), energy consumption, and cost, particularly in delay-sensitive applications. However, achieving this optimal allocation remains a challenge. To tackle this challenge, we introduce a novel multi-objective Improved Particle Swarm Optimization (IPSO) algorithm. We evaluate the performance of the IPSO algorithm against standard PSO. IPSO's effectiveness is assessed through simulations employing the Montage scientific workflow and a varying number of tasks, scaling up to 500. Simulations demonstrate that IPSO outperforms PSO in minimizing completion time (makespan), energy consumption, and total cost. This advantage becomes more pronounced as the number of tasks in the workflow increases, suggesting IPSO's efficacy in handling larger and more complex scientific workflows. For instance, with 500 tasks, IPSO demonstrably reduced makespan, energy consumption, and total cost compared to PSO by 15.11%, 24.02%, and 1.42%, respectively.
Keywords
Cloud Computing; Fog Computing; Scientific Workflow; Task Scheduling


Statistics Article View: 150 PDF Download: 94