Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
Journal of Parallel and Distributed Computing - Special issue on parallel evolutionary computing
Static scheduling algorithms for allocating directed task graphs to multiprocessors
ACM Computing Surveys (CSUR)
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Journal of Parallel and Distributed Computing - Special issue on middleware
ASKALON: a tool set for cluster and Grid computing: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
Scheduling of scientific workflows in the ASKALON grid environment
ACM SIGMOD Record
A dynamic approach for scheduling dependent tasks on the Xavantes grid middleware
Proceedings of the 4th international workshop on Middleware for grid computing
A set of schedulers for grid networks
Proceedings of the 2007 ACM symposium on Applied computing
ASKALON: A Grid Application Development and Computing Environment
GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
QoS-based scheduling of workflow applications on grids
ACST'07 Proceedings of the third conference on IASTED International Conference: Advances in Computer Science and Technology
Grid query optimizer to improve query processing in grids
Future Generation Computer Systems
Scheduling grid tasks under uncertain demands
Proceedings of the 2008 ACM symposium on Applied computing
A decentralized strategy for genetic scheduling in heterogeneous environments
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
Multiobjective differential evolution for workflow execution on grids
Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
Scientific Programming - Scientific Workflows
Dynamic service selection in workflows using performance data
Scientific Programming - Dynamic Computational Workflows: Discovery, Optimization and Scheduling
Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Um padrão canônico para controle de paralelização em aplicações de e-science
SBBD '08 Proceedings of the 23rd Brazilian symposium on Databases
Multi-objective planning for workflow execution on Grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Tackling the grid job planning and resource allocation problem using a hybrid evolutionary algorithm
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Grid computing: experiment management, tool integration, and scientific workflows
Grid computing: experiment management, tool integration, and scientific workflows
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Negotiation-Based Scheduling of Scientific Grid Workflows Through Advance Reservations
Journal of Grid Computing
Optimizing resource allocation for scientific workflows using advance reservations
SSDBM'10 Proceedings of the 22nd international conference on Scientific and statistical database management
Real-time Grid monitoring based on complex event processing
Future Generation Computer Systems
Comparison of workflow scheduling strategies on the grid
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
A decentralized strategy for genetic scheduling in heterogeneous environments
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Real world workflow applications in the askalon grid environment
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
P2PScheMe: a P2P scheduling mechanism for workflows in grid computing
Concurrency and Computation: Practice & Experience
Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling
International Journal of Applied Evolutionary Computation
Evaluating parameter sweep workflows in high performance computing
Proceedings of the 1st ACM SIGMOD Workshop on Scalable Workflow Execution Engines and Technologies
Scheduling parameter sweep workflow in the Grid based on resource competition
Future Generation Computer Systems
Exploiting application dynamism and cloud elasticity for continuous dataflows
SC '13 Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis
| Hi-index | 0.00 |
The existing Grid workflow scheduling projects do not handle recursive loops which are characteristic to many scientific problems. We propose a hybrid approach for scheduling Directed Graph (DG)-based workflows in a Grid environment with dynamically changing computational and network resources. Our dynamic scheduling algorithm is based on the iterative invocation of classical static Directed Acyclic Graphs (DAGs) scheduling heuristics generated using well-defined cycle elimination and task migration techniques. We approach the static scheduling problem as an application of a modular optimisation tool using genetic algorithms. We report successful implementation and experimental results on a pilot real-world material science workflow application.