A Hybrid Multi-Objective Particle Swarm Optimization for Scientific Workflow Scheduling

0
850
A Hybrid Multi-Objective Particle Swarm Optimization For Scientific Workflow Scheduling

A Hybrid Multi-Objective Particle Swarm Optimization for Scientific Workflow Scheduling

Abstract

Nowadays, cloud computing is a technology that eludes the cost of delivery while providing pay-per-use scalability and elasticity to accessible resources. Workflow scheduling is the main challenge in Infrastructure-as – a-Service (IaaS) clouds to meet the increasing demand of computing power for large-scale scientific workflow applications. A Hybrid Multi-Objective Particle Swarm Optimization For Scientific Workflow Scheduling As workflow scheduling is part of the NP-complete problem, meta-heuristic approaches are more preferred option. Users often specified deadlines and budget constraints for scheduling these workflow applications over cloud resources.

A Hybrid Multi-Objective Particle Swarm Optimization For Scientific Workflow Scheduling Most of the existing studies try to optimize only one of the objectives, i.e. either time minimization or cost minimization under user-specified Quality of Service (QoS) constraints. But due to the complexity of workflows and the dynamic nature of cloud, a trade-off solution is required to balance execution time with processing cost. To address these issues, this paper presents a non-dominance-based Hybrid Particle Swarm Optimization (HPSO) algorithm to handle workflow scheduling problem with multiple conflicting objective functions on IaaS clouds.

System Configuration

H/W System Configuration
Speed                   : 1.1 GHz
RAM                      : 256 MB(min)
Hard Disk              : 20 GB
Floppy Drive          : 1.44 MB
Key Board             : Standard Windows Keyboard
Mouse                  : Two or Three Button Mouse
Monitor                : SVGA
S/W System Configuration

Platform                     :  cloud computing

Operating system       : Windows Xp,7,
Server                       : WAMP/Apache
Working on                : Browser Like Firefox, IE

Conclusion

Over the years, many researchers have focused their attention with a single objective on the cloud workflow scheduling problem. The decision-maker’s goal, however, is multiple and prefers Pareto’s set of optimal solutions when considering real-life applications. To solve the cloud workflow scheduling problem, we proposed the multi-objective Hybrid Particle Swarm Optimization (HPSO) algorithm based on non-dominance sorting procedure. It is a combination of multi-objective Particle Swarm Optimization algorithm and heuristic list-based. Its performance is analyzed using three conflicting goals of makepan, total cost and energy consumption under deadlines and budget constraints.