• Corpus ID: 25134569

Workflow Scheduling for Public Cloud Using Genetic Algorithm (WSGA)

  title={Workflow Scheduling for Public Cloud Using Genetic Algorithm (WSGA)},
  author={D. I. George Amalarethinam and T. Lucia Agnes Beena},
Workflow scheduling is a challenging issue in Cloud Computing. Though there are popular schedulers available for workflow scheduling in Grid and other distributed environments, they are not applicable to Cloud. Cloud differs from other distributed environments in resource pool and incurs less failure rate.Workflow scheduling in Cloud has to concentrate on the QoS parameters such as deadline and budget. Most heuristic algorithms are proposed in the literature. But the meta-heuristic algorithm… 

Figures and Tables from this paper

Comparative Analysis of Workflow Scheduling Algorithms in Public Cloud
Among the four algorithms, Differential Evolution Algorithm for Workflow Scheduling (DEWS) in Public Cloud, yields optimal results with respect to the scheduling parameters makespan and cost.
Workflow Scheduling Using Hybrid GA-PSO Algorithm in Cloud Computing
The experiment results show that the GA-PSO algorithm decreases the total execution time of the workflow tasks, in comparison with GA, PSO, HSGA,WSGA, WSGA, and MTCT algorithms, and reduces the execution cost.
Resource Utilization of Workflow Scheduling Algorithms in Public Cloud
Among the various algorithms discussed, Differential Evolution Algorithm for Workflow Scheduling in Public Cloud outstrips the other algorithms in minimizing the execution time of the application, minimizing the cost of executing the application and maximizing the resource utilization.
Systematic Literature Review: Metaheuristics-based Approach for Workflow Scheduling in Cloud
A thorough analysis of the different studies that have been conducted on workflow scheduling in cloud computing in last ten years is provided and a classification of the proposed methods based on the type of scheduling algorithm applied in each scheme is presented.
Energy Efficient Workflow Scheduling Algorithms for Cloud Data Centers
This paper compares the energy consumption of workflow scheduling algorithms and found that the meta-heuristics algorithm, Workflow Scheduling for Public Cloud using Genetic Algorithm (WSGA) preserves energy compared to other algorithms.
Optimization of virtual machines in cloud environment
This research works presents a Virtual Machine Placement and Load Rebalancing Based on Multi-Dimensional Resource Characteristics in Cloud Computing Systems (VMP-LR) to improve the efficiency of VM placement.


Level Based Task Prioritization Scheduling for Small Workflows in Cloud Environment
The proposed algorithm Level Based Task Prioritization (LBTP) follows the list scheduling strategy and helps the Cloud Provider to select the scheduling algorithm in accordance with the Quality of Service parameters.
An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment
An improved genetic algorithm is developed by merging two existing scheduling algorithms for scheduling tasks taking into consideration their computational complexity and computing capacity of processing elements, which minimizes execution time and execution cost.
The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing
Experimental results show effectiveness and efficiency of the genetic algorithm-based task scheduling model in comparison with existing task scheduling models, which are the round-robin task Scheduling model, the load index-basedtask scheduling model, and the ABC based task schedulingmodel.
Adaptive workflow scheduling for dynamic grid and cloud computing environment
A dynamic critical‐path‐based adaptive workflow scheduling algorithm for grids, which determines efficient mapping of workflow tasks to grid resources dynamically by calculating the critical path in the workflow task graph at every step is proposed.
Improved cost-based algorithm for task scheduling in cloud computing
  • S. Selvarani, G. Sadhasivam
  • Computer Science
    2010 IEEE International Conference on Computational Intelligence and Computing Research
  • 2010
The proposed scheduling approach in cloud employs an improved cost-based scheduling algorithm for making efficient mapping of tasks to available resources in cloud that measures both resource cost and computation performance and improves the computation/communication ratio.
Advanced Task Scheduling for Cloud Service Provider Using Genetaic Algorithm
Cloud computing is one the upcoming latest technology which is developing drastically. Today lots of business organizations and educational institutions using Cloud environment. But one of the most
Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment
A Generalized Priority algorithm for efficient execution of task and comparison with FCFS and Round Robin Scheduling is presented and result shows that it gives better performance compared to other traditional scheduling algorithm.
A genetic algorithm based scheduler for cloud environment
  • S. Sindhu, S. Mukherjee
  • Computer Science
    2013 4th International Conference on Computer and Communication Technology (ICCCT)
  • 2013
This paper proposes a bi-ojective Genetic Algorithm based scheduler for cloud that optimizes the makespan (application-centric) and average processor utilization (resource-centric).