Workflow Scheduling on Hybrid Fog-Cloud Environment Based on a Novel Critical Path Extraction Algorithm

Subject Areas : Cloud, Cluster, Grid and P2P Computing

Fatemeh Davami ¹ , Sahar Adabi ² , Ali Rezaee ³ , Amir Masoud Rahamni ⁴

1 - Department of Computer engineering, Meymand center, Islamic Azad University, Meymand, Iran
2 - Department of Computer Engineering, North Tehran Branch, Islamic Azad University
3 - Department of Computer Engineering, Science and Research Branch, Islamic Azad University,Tehran,Iran
4 - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

Received: 2021-09-17 Accepted : 2021-12-26 Published : 2021-05-01

Keywords: Multiple Workflow Scheduling, Distributed Algorithms, Cloud-Fog computing, Critical Path,

Abstract :

In the last ten years, the Cloud data centers have been manifested as the crucial computing architectures to enable extreme data workflows. Due to the complicatedness and diverse kinds of computational resources like Fog nodes and Cloud servers, workflow scheduling has been proposed to be the main challenge in Cloud and or Fog computing environments. For resolving this issue, the present study offers a scheduling algorithm according to the critical path extraction, referred to as the Critical Path Extraction Algorithm (CPEA). In fact, it is one of the new multi-criteria decision-making algorithms to extract the critical paths of multiple workflows because it is of high importance to find the critical path in the creation and control of the scheduling. Moreover, an extensive software simulation investigation has been performed to compare this new algorithm in the real work-loads and recent algorithm. We compare our algorithm with the GRP-HEFT algorithm. The experimental results confirm the proposed algorithm's superiority in fulfilling make-span and waiting time and that workflow scheduling based on CPEA further improves the workflow make-span and waiting time.