Evaluation of grid workflow scheduling techniques in dynamic grid simulation environments

Authors:
Attiqa Rehman
Affiliations:
University of Hagen, Germany
Venue:
Proceedings of the 8th International Conference on Frontiers of Information Technology
Year:
2010

Citing 11
Cited 0

Computational grids

The grid
Benchmarking and comparison of the task graph scheduling algorithms

Journal of Parallel and Distributed Computing
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems

HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments

HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A taxonomy of computer-based simulations and its mapping to parallel and distributed systems simulation tools

Software—Practice & Experience
Cost-Based Scheduling of Scientific Workflow Application on Utility Grids

E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Scheduling of Scientific Workflows on Data Grids

CCGRID '08 Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid
Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms

Scientific Programming - Scientific Workflows
Extending GridSim with an architecture for failure detection

ICPADS '07 Proceedings of the 13th International Conference on Parallel and Distributed Systems - Volume 01
A toolkit for modelling and simulating data Grids: an extension to GridSim

Concurrency and Computation: Practice & Experience
A framework for the design and reuse of grid workflows

SAG'04 Proceedings of the First international conference on Scientific Applications of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present a simulation of dynamic grid environments. We consider two types of dynamicity namely: 1) dynamic job arrival and 2) dynamically changing the resource load along with dynamic job arrival. We studied the behaviors of Min-Min, Max-Min, Sufferage and XSufferage algorithms under these dynamic environments. We used GridSim to simulate the dynamic grid. We also described the workflow scheduling problem under a dynamic grid environment. This paper also gives an overview of the previously considered approaches to solve the grid workflow scheduling problem.