Analysis and evaluation of heuristic methods for static task scheduling
Journal of Parallel and Distributed Computing
An introduction to genetic algorithms
An introduction to genetic algorithms
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)
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A Comparison of Heuristics for Scheduling DAGs on Multiprocessors
Proceedings of the 8th International Symposium on Parallel Processing
A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Improving Scheduling of Tasks in a Heterogeneous Environment
IEEE Transactions on Parallel and Distributed Systems
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
A Cluster-based Strategy for Scheduling Task on Heterogeneous Processors
SBAC-PAD '04 Proceedings of the 16th Symposium on Computer Architecture and High Performance Computing
Multiobjective network design for realistic traffic models
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids
E-SCIENCE '07 Proceedings of the Third IEEE International Conference on e-Science and Grid Computing
Supporting Distributed Application Workflows in Heterogeneous Computing Environments
ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
Workflows and e-Science: An overview of workflow system features and capabilities
Future Generation Computer Systems
Multicriteria network design using evolutionary algorithm
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
A task duplication based bottom-up scheduling algorithm for heterogeneous environments
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
SERVICES '11 Proceedings of the 2011 IEEE World Congress on Services
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Applying an evolutionary algorithm to telecommunication networkdesign
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
An integrated system for designing minimum cost survivable telecommunications networks
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
| Hi-index | 0.00 |
Large-scale distributed scientific workflows demand various system resources that are geographically scattered and typically shared by many users through wide-area network connections. These domain-specific workflows have different end-to-end performance requirements, which necessitate optimizing multiple objectives when mapped to heterogeneous network environments. We construct mathematical models for workflow mapping and formulate it as a multi-objective optimization problem to minimize latency and maximize throughput. We propose a workflow mapping solution based on a multi-objective genetic algorithm that uses a chromosome scheme to represent a set of possible workflow mapping schemes and employs genetic operators including selection, mutation and crossover to steer the evolution process. The performance superiority of the proposed mapping solution is illustrated through extensive simulations in comparison with existing workflow mapping methods.