Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Distributed and Parallel Databases
Predicting Application Run Times Using Historical Information
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
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
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Parameter scan of an effective group difference pseudopotential using grid computing
New Generation Computing - Grid systems for life sciences
Proceedings of the 2003 ACM/IEEE conference on Supercomputing
Pace--A Toolset for the Performance Prediction of Parallel and Distributed Systems
International Journal of High Performance Computing Applications
Dynamic scheduling of scientific workflow applications on the grid: a case study
Proceedings of the 2005 ACM symposium on Applied computing
Performance-Aware Workflow Management for Grid Computing
The Computer Journal
Scientific workflow management and the Kepler system: Research Articles
Concurrency and Computation: Practice & Experience - Workflow in Grid Systems
GCCW '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing Workshops
A Predictive Technique for Replica Selection in Grid Environment
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Supporting large-scale science with workflows
Proceedings of the 2nd workshop on Workflows in support of large-scale science
Performance and cost optimization for multiple large-scale grid workflow applications
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Nimrod/K: towards massively parallel dynamic grid workflows
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Scheduling: Theory, Algorithms, and Systems
Scheduling: Theory, Algorithms, and Systems
An Algorithm in SwinDeW-C for Scheduling Transaction-Intensive Cost-Constrained Cloud Workflows
ESCIENCE '08 Proceedings of the 2008 Fourth IEEE International Conference on eScience
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Parameter Space Exploration Using Scientific Workflows
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
Application of grid computing to parameter sweeps and optimizations in molecular modeling
Future Generation Computer Systems
Scheduling workflow applications on processors with different capabilities
Future Generation Computer Systems - Collaborative and learning applications of grid technology
Scheduling Multiple Parameter Sweep Workflow Instances on the Grid
E-SCIENCE '09 Proceedings of the 2009 Fifth IEEE International Conference on e-Science
E-SCIENCE '09 Proceedings of the 2009 Fifth IEEE International Conference on e-Science
Scientific workflow: a survey and research directions
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
AINA '10 Proceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications
Performance analysis of dynamic workflow scheduling in multicluster grids
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
A Min-Min average algorithm for scheduling transaction-intensive grid workflows
AusGrid '09 Proceedings of the Seventh Australasian Symposium on Grid Computing and e-Research - Volume 99
Parameter Sweep Workflows for Modelling Carbohydrate Recognition
Journal of Grid Computing
Scheduling multiple DAGs onto heterogeneous systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Electrochemical Parameter Optimization Using Scientific Workflows
ESCIENCE '10 Proceedings of the 2010 IEEE Sixth International Conference on e-Science
Wings: Intelligent Workflow-Based Design of Computational Experiments
IEEE Intelligent Systems
Parameter Exploration in Science and Engineering Using Many-Task Computing
IEEE Transactions on Parallel and Distributed Systems
Scheduling Scientific Workflows Elastically for Cloud Computing
CLOUD '11 Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing
Globus toolkit version 4: software for service-oriented systems
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Using web services and scientific workflow for species distribution prediction modeling
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
A survey of automated web service composition methods
SWSWPC'04 Proceedings of the First international conference on Semantic Web Services and Web Process Composition
On specifying and sharing scientific workflow optimization results using research objects
WORKS '13 Proceedings of the 8th Workshop on Workflows in Support of Large-Scale Science
An Adaptive Grid Workflow Scheduling Based on Bottleneck Detection and Execution Context
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Hi-index | 0.00 |
Workflow technology has been adopted in scientific domains to orchestrate and automate scientific processes in order to facilitate experimentation. Such scientific workflows often involve large data sets and intensive computation that necessitate the use of the Grid. To execute a scientific workflow in the Grid, tasks within the workflow are assigned to Grid resources. Thus, to ensure efficient execution of the workflow, Grid workflow scheduling is required to manage the allocation of Grid resources. Although many Grid workflow scheduling techniques exist, they are mainly designed for the execution of a single workflow. This is not the case with parameter sweep workflows, which are used for parametric study and optimisation. A parameter sweep workflow is executed numerous times with different input parameters in order to determine the effect of each parameter combination on the experiment. While executing multiple instances of a parameter sweep workflow in parallel can reduce the time required for the overall execution, this parallel execution introduces new challenges to Grid workflow scheduling. Not only is a scheduling algorithm that is able to manage multiple workflow instances required, but this algorithm also needs the ability to schedule tasks across multiple workflow instances judiciously, as tasks may require the same set of Grid resources. Without appropriate resource allocation, resource competition problem could arise. We propose a new Grid workflow scheduling technique for parameter sweep workflow called the Besom scheduling algorithm. The scheduling decision of our algorithm is based on the resource dependencies of tasks in the workflow, as well as conventional Grid resource-performance metrics. In addition, the proposed technique is extended to handle loop structures in scientific workflows without using existing loop-unrolling techniques. The Besom algorithm is evaluated using simulations with a variety of scenarios. A comparison between the simulation results of the Besom algorithm and of the three existing Grid workflow scheduling algorithms shows that the Besom algorithm is able to perform better than the existing algorithms for workflows that have complex structures and that involve overlapping resource dependencies of tasks.