Abstract:Abstract Grid computing is the aggregation of the power of heterogeneous, geographically distributed computing resources to provide high-performance computing. To benefit from the grid computing capabilities, effectual scheduling algorithms are primarily essential. This paper presents a GA-based approach, called Grid Workflow Tasks Scheduling Algorithm (GWTSA), for scheduling workflow tasks on grid services based on users’ QoS (quality of service) constraints in terms of cost and time. For a given set of inter-dependent workflow tasks, it generates an optimal schedule, which minimizes the execution time and cost, such that the optimized time be within the time constraints (deadline) imposed by the user. In GWTSA, the workflow tasks are modeled as a DAG, which is divided, then the optimal sub-schedules of all task divisions are computed and used to obtain the execution schedule of the entire workflow. A GA-based technique is employed in GWTSA to compute the optimal execution sub-schedule for each branch division that consists of a set of sequential tasks. In this technique, the chromosome represents a branch division, where each gene holds the id of the service provider chosen to execute the corresponding task in the branch; and the fitness function is formulated as a multi-objective function of time and cost, this gives users the ability to determine their requirements if speed against cost or vice versa, by changing the weighting coefficients in the fitness function. The paper also exhibits the experimental results of assessing the performance of GWTSA with workflow samples of different sizes.

A Scheduling Mechanism Considering Simultaneous Running of Grid Tasks and Local Tasks in the Computational Grid.

A DAG-Based XCIGS Algorithm for Dependent Tasks in Grid Environments.

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

Application-adaptive Resource Scheduling in a Computational Grid

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

A Scheduling Method for Service Chain in Equipment Grid

A Task Scheduling Method in Grid Computing Environments

Enhanced Adaptive Scheduling for the Grid Harvest Service

A Scheduler for Local Grid Resource Domain in High Throughput Environment

Multisite resource selection and scheduling algorithm on computational grid

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

A Stochastic Scheduling Algorithm for Precedence Constrained Tasks on Grid

Task Scheduling Algorithm for Optical Grid Architecture

Grouped task scheduling design for coarse-grained grid application

A novel deadline and budget constrained scheduling heuristics for computational grids

Task Scheduling by Mean Field Annealing Algorithm in Grid Computing

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

Spn Modeling For Gdcs Task Scheduling

GA-based QOS-aware workflow scheduling of deadline tasks in grid computing

Multi-objective and multi constrained task scheduling framework for computational grids