Future paths for integer programming and links to artificial intelligence
Computers and Operations Research - Special issue: Applications of integer programming
A study of permutation crossover operators on the traveling salesman problem
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues
IEEE Transactions on Parallel and Distributed Systems
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems
Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
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 Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
A Framework for Reinforcement-Based Scheduling in Parallel Processor Systems
IEEE Transactions on Parallel and Distributed Systems
Computing with Heterogeneous Parallel Machines: Advantages and Challenges
ISPAN '96 Proceedings of the 1996 International Symposium on Parallel Architectures, Algorithms and Networks
Practical Multiprocessor Scheduling Algorithms for Efficient Parallel Processing
IEEE Transactions on Computers
A scheduler for local grid resource domain in high throughput environment
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Computers and Operations Research
A decentralized strategy for genetic scheduling in heterogeneous environments
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
Real-time task scheduling by multiobjective genetic algorithm
Journal of Systems and Software
A memetic algorithm for reliability-based dynamic scheduling in heterogeneous computing environments
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
A bipartite genetic algorithm for multi-processor task scheduling
International Journal of Parallel Programming
SNMP-based monitoring agents and heuristic scheduling for large-scale grids
OTM'07 Proceedings of the 2007 OTM confederated international conference on On the move to meaningful internet systems: CoopIS, DOA, ODBASE, GADA, and IS - Volume Part II
Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimisation
International Journal of Bio-Inspired Computation
Optimized parallelization heuristic for task scheduling
CI'10 Proceedings of the 4th WSEAS international conference on Computational intelligence
Population-based metaheuristics for tasks scheduling in heterogeneous distributed systems
NMA'10 Proceedings of the 7th international conference on Numerical methods and applications
GPC'10 Proceedings of the 5th international conference on Advances in Grid and Pervasive Computing
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
Machine learning-based adaptive load balancing framework for distributed object computing
GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
Enhancing genetic algorithms for dependent job scheduling in grid computing environments
The Journal of Supercomputing
Cooperative grid jobs scheduling with multi-objective genetic algorithm
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Self Adaptive Particle Swarm Optimization for Efficient Virtual Machine Provisioning in Cloud
International Journal of Intelligent Information Technologies
| Hi-index | 0.00 |
An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dynamically changing resources and adapts to variable system resources. It operates in a batch fashion and utilises a genetic algorithm to minimise the total execution time. We have compared our scheduler to six other schedulers, three batch-mode and three immediate-mode schedulers. We have performed simulations with randomly generated task sets, using uniform, normal, and Poisson distributions, whilst varying the communication overheads between the clients and scheduler. We have achieved more efficient results than all other schedulers across a range of different scenarios while scheduling 10,000 tasks on up to 50 heterogeneous processors.