Nonstationary function optimization using genetic algorithm with dominance and diploidy
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
IEEE Transactions on Software Engineering
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Task scheduling in parallel and distributed systems
Task scheduling in parallel and distributed systems
GSA: scheduling and allocation using genetic algorithm
EURO-DAC '94 Proceedings of the conference on European design automation
Multiprocessor scheduling in a genetic paradigm
Parallel Computing
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
Learning gene linkage to efficiently solve problems of bounded difficulty using genetic algorithms
Non-coding DNA and floating building blocks for the genetic algorithm
Non-coding DNA and floating building blocks for the genetic algorithm
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
On Exploiting Task Duplication in Parallel Program Scheduling
IEEE Transactions on Parallel and Distributed Systems
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues
IEEE Transactions on Parallel and Distributed Systems
Scheduling Multiprocessor Tasks with Genetic Algorithms
IEEE Transactions on Parallel and Distributed Systems
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
The Proportional Genetic Algorithm: Gene Expression in a Genetic Algorithm
Genetic Programming and Evolvable Machines
Grain Size Determination for Parallel Processing
IEEE Software
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
An Investigation of Niche and Species Formation in Genetic Function Optimization
Proceedings of the 3rd International Conference on Genetic Algorithms
Biases in the Crossover Landscape
Proceedings of the 3rd International Conference on Genetic Algorithms
The Symbiotic Evolution of Solutions and Their Representations
Proceedings of the 6th International Conference on Genetic Algorithms
Adaption to a Changing Environment by Means of the Thermodynamical Genetic Algorithm
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Multi-Objective Optimization by Means of the Thermodynamical Genetic Algorithm
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
A Comparison of Dynamic Fitness Schedules for Evolutionary Design of Amplifiers
EH '99 Proceedings of the 1st NASA/DOD workshop on Evolvable Hardware
A Performance Evaluation of CP List Scheduling Heuristics for Communication Intensive Task Graphs
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
The behavior of adaptive systems which employ genetic and correlation algorithms
The behavior of adaptive systems which employ genetic and correlation algorithms
Nonlinearities in genetic adaptive search.
Nonlinearities in genetic adaptive search.
An analysis of the behavior of a class of genetic adaptive systems.
An analysis of the behavior of a class of genetic adaptive systems.
Empirical studies of the genetic algorithm with noncoding segments
Evolutionary Computation
A comparison of the fixed and floating building block representation in the genetic algorithm
Evolutionary Computation
Putting more genetics into genetic algorithms
Evolutionary Computation
Code growth in genetic programming
GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
PGGA: a predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
Automated memory-aware application distribution for Multi-processor System-on-Chips
Journal of Systems Architecture: the EUROMICRO Journal
A comparison of multiprocessor task scheduling algorithms with communication costs
Computers and Operations Research
Optimal scheduling of task graphs on parallel systems
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
A performance study of multiprocessor task scheduling algorithms
The Journal of Supercomputing
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
Optimizing task schedules using an artificial immune system approach
Proceedings of the 10th annual conference on Genetic and evolutionary computation
A transformation-based approach to static multiprocessor scheduling
Proceedings of the 10th annual conference on Genetic and evolutionary computation
An Evolutionary Approach to Task Graph Scheduling
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part I
Resource Allocation vs. Business Process Improvement: How They Impact on Each Other
BPM '08 Proceedings of the 6th International Conference on Business Process Management
A hybrid multiprocessor task scheduling method based on immune genetic algorithm
Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
Ant colony optimization for precedence-constrained heterogeneous multiprocessor assignment problem
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
Assisted recombination: accelerating genetic improvements of populations in a GA
ISC '07 Proceedings of the 10th IASTED International Conference on Intelligent Systems and Control
Genetic algorithms for task scheduling problem
Journal of Parallel and Distributed Computing
Contributions to the multiprocessor scheduling problem
CI '07 Proceedings of the Third IASTED International Conference on Computational Intelligence
Resource Planning for Massive Number of Process Instances
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
PGGA: A predictable and grouped genetic algorithm for job scheduling
Future Generation Computer Systems - Parallel input/output management techniques (PIOMT) in cluster and grid computing
A bipartite genetic algorithm for multi-processor task scheduling
International Journal of Parallel Programming
Scheduling task graphs optimally with A*
The Journal of Supercomputing
Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
International Journal of Bio-Inspired Computation
A heuristic-based hybrid genetic algorithm for heterogeneous multiprocessor scheduling
Proceedings of the 12th annual conference on Genetic and evolutionary computation
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Multicriteria, multi-user scheduling in grids with advance reservation
Journal of Scheduling
Information Sciences: an International Journal
DAG scheduling on heterogeneous distributed systems using learning automata
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part II
Hardware design of a new genetic based disk scheduling method
Real-Time Systems
Some observations on optimal frequency selection in DVFS-based energy consumption minimization
Journal of Parallel and Distributed Computing
Graph metrics for predicting speedup in static multiprocessor scheduling
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Applied Soft Computing
Artificial immune systems applied to multiprocessor scheduling
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
Proceedings of the 45th Annual Simulation Symposium
Journal of Grid Computing
Computers and Operations Research
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Reducing the solution space of optimal task scheduling
Computers and Operations Research
A grid workflow Quality-of-Service estimation based on resource availability prediction
The Journal of Supercomputing
| Hi-index | 0.00 |
We have developed a genetic algorithm (GA) approach to the problem of task scheduling for multiprocessor systems. Our approach requires minimal problem specific information and no problem specific operators or repair mechanisms. Key features of our system include a flexible, adaptive problem representation and an incremental fitness function. Comparison with traditional scheduling methods indicates that the GA is competitive in terms of solution quality if it has sufficient resources to perform its search. Studies in a nonstationary environment show the GA is able to automatically adapt to changing targets.