Assignment and Scheduling Communicating Periodic Tasks in Distributed Real-Time Systems
IEEE Transactions on Software Engineering
A Fault-Tolerant Dynamic Scheduling Algorithm for Multiprocessor Real-Time Systems and Its Analysis
IEEE Transactions on Parallel and Distributed Systems
Swarm intelligence
Observations on Using Genetic Algorithms for Dynamic Load-Balancing
IEEE Transactions on Parallel and Distributed Systems
Recent approaches to global optimization problems through Particle Swarm Optimization
Natural Computing: an international journal
A Genetic Algorithm for Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
An Incremental Genetic Algorithm Approach to Multiprocessor Scheduling
IEEE Transactions on Parallel and Distributed Systems
Dynamic Task Scheduling using Genetic Algorithms for Heterogeneous Distributed Computing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 6 - Volume 07
A New Particle Swarm Optimization Technique
ICSENG '05 Proceedings of the 18th International Conference on Systems Engineering
Real-time scheduling with quality of security constraints
International Journal of High Performance Computing and Networking
A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems
Computer Standards & Interfaces
A study of particle swarm optimization particle trajectories
Information Sciences: an International Journal
An orthogonal genetic algorithm with quantization for globalnumerical optimization
IEEE Transactions on Evolutionary Computation
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
The fully informed particle swarm: simpler, maybe better
IEEE Transactions on Evolutionary Computation
International Journal of Bio-Inspired Computation
Load balancing for sustainable ICT
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Particle swarm optimiser with hybrid multi-parent crossover and discrete recombination
International Journal of Intelligent Information and Database Systems
Population-based dynamic scheduling optimisation for complex production process
International Journal of Computer Applications in Technology
Balanced data gathering strategy based on ant colony algorithm in WSNs
International Journal of Wireless and Mobile Computing
Dynamic packet fragmentation based on particle swarm optimised prediction
International Journal of Wireless and Mobile Computing
Bio-inspired computation: success and challenges of IJBIC
International Journal of Bio-Inspired Computation
Hi-index | 0.00 |
This paper presents a novel approach for dynamic task scheduling using particle swarm optimisation. Particle swarm optimisation (PSO) is a population-based meta-heuristic method which can be used to solve np-hard problems. The algorithm has been developed to dynamically schedule heterogeneous tasks on to heterogeneous processors in a distributed setup. Load balancing which is a major issue in task scheduling is also considered. The nature of the tasks are independent and non pre-emptive. Different approaches using PSO has been tried namely PSO with fixed inertia, PSO with variable inertia, PSO with elitism, MPSO, parallel PSO, hybrid PSO, orthogonal PSO and parallel orthogonal PSO. The performance of PSO and its variants is also compared with the genetic algorithm concept. The objective of the algorithms is to minimise the make-span of the entire schedule. Benchmark problems have been taken and validated. The result depicts that the dynamic task scheduling implemented using parallel orthogonal particle swarm optimisation technique is cost-effective in nature when compared to the other algorithms tested.