Abstract:With the development of current computing technology, workflow applications have become more important in a variety of fields, including research, education, health care, and scientific experimentation. A group of tasks with complicated dependency relationships constitute the workflow applications. It can be difficult to create an acceptable execution sequence while maintaining precedence constraints. Workflow scheduling algorithms (WSA) are gaining more attention from researchers as a real-time concern. Even though a variety of research perspectives have been demonstrated for WSAs, it remains challenging to develop a single coherent algorithm that simultaneously meets a variety of criteria. There is very less research available on WSA in the heterogeneous computing system. Classical scheduling techniques, evolutionary optimisation algorithms, and other methodologies are the available solution to this problem. The workflow scheduling problem is regarded as NP-complete. This problem is constrained by various factors, such as Quality of Service, interdependence between tasks, and user deadlines. In this paper, an efficient meta-heuristic approach named Multi-objective Artificial Algae (MAA) algorithm is presented for scheduling scientific workflows in a hierarchical fog-cloud environment. In the first phase, the algorithm pre-processes scientific workflow and prepares two task lists. In order to speed up execution, bottleneck tasks are executed with high priority. The MAA algorithm is used to schedule tasks in the following stage to reduce execution times, energy consumption and overall costs. In order to effectively use fog resources, the algorithm also utilises the weighted sum-based multi-objective function. The proposed approach is evaluated using five benchmark scientific workflow datasets. To verify the performance, the proposed algorithm's results are compared to those of conventional and specialised WSAs. In comparison to previous methodologies, the average results demonstrate significant improvements of about 43% in execution time, 28% in energy consumption and 10% in total cost without any trade-offs.

A multiobjective optimization of task workflow scheduling using hybridization of PSO and WOA algorithms in cloud-fog computing

Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization

A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems

Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm

A Fully Hybrid Algorithm for Deadline Constrained Workflow Scheduling in Clouds

Energy and Cost-Aware Workflow Scheduling in Cloud Computing Data Centers Using a Multi-objective Optimization Algorithm

Cloud Workflow Scheduling Algorithm Based on Multi-Objective Hybrid Particle Swarm Optimisation

Multi-objective Scheduling for Scientific Workflow in Multicloud Environment

Scheduling Workflows with Composite Tasks: A Nested Particle Swarm Optimization Approach

Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach

Genetically-modified Multi-objective Particle Swarm Optimization approach for high-performance computing workflow scheduling

Novel PSO-Based Algorithm for Workflow Time and Energy Optimization in a Heterogeneous Fog Computing Environment

A multi-objective fitness dependent optimizer for workflow scheduling

An Adaptive PSO-based Real-Time Workflow Scheduling Algorithm in Cloud Systems

Multiobjective Cloud Workflow Scheduling: A Multiple Populations Ant Colony System Approach.

Parallel Enhanced Whale Optimization Algorithm for Independent Tasks Scheduling on Cloud Computing

MOHBA:multi-objective workflow scheduling in cloud computing using hybrid BAT algorithm

Effective Algorithms for Scheduling Workflow Tasks on Mobile Clouds

A Novel Directional and Non-Local-convergent Particle Swarm Optimization Based Workflow Scheduling in Cloud-Edge Environment

Scheduling Scientific Workflow Using Multi-Objective Algorithm With Fuzzy Resource Utilization in Multi-Cloud Environment

MAA: multi-objective artificial algae algorithm for workflow scheduling in heterogeneous fog-cloud environment