Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
Journal of Parallel and Distributed Computing
SETI@home: an experiment in public-resource computing
Communications of the ACM
Parameter Selection in Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
QoS guided min-min heuristic for grid task scheduling
Journal of Computer Science and Technology - Grid computing
Measuring the Robustness of a Resource Allocation
IEEE Transactions on Parallel and Distributed Systems
Task assignment in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Journal of Systems and Software
Artificial life techniques for load balancing in computational grids
Journal of Computer and System Sciences
A review of particle swarm optimization. Part I: background and development
Natural Computing: an international journal
Adaptive Allocation of Independent Tasks to Maximize Throughput
IEEE Transactions on Parallel and Distributed Systems
A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem
Computers and Operations Research
A Modified Simulated Annealing Algorithm for Static Task Scheduling in Grid Computing
ICCSIT '08 Proceedings of the 2008 International Conference on Computer Science and Information Technology
Task Assignment for Heterogeneous Multiprocessors Using Re-Excited Particle Swarm Optimization
ICCEE '08 Proceedings of the 2008 International Conference on Computer and Electrical Engineering
Real-Time Task Assignment in Heterogeneous Distributed Systems with Rechargeable Batteries
AINA '09 Proceedings of the 2009 International Conference on Advanced Information Networking and Applications
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
A novel algorithm for dynamic task scheduling
Future Generation Computer Systems
Task allocation in distributed computing systems using adaptive particle swarm optimisation
International Journal of Computer Applications in Technology
New Hybrid Discrete PSO for Solving Non Convex Trim Loss Problem
International Journal of Applied Evolutionary Computation
Computers and Industrial Engineering
Digital Signal Processing
Software Survey: Distributed job scheduling based on Swarm Intelligence: A survey
Computers and Electrical Engineering
Hi-index | 0.00 |
Optimal assignment of a meta-task in heterogeneous computing systems is NP-complete in the general case. Therefore, heuristic approaches must be employed to find good solutions within a reasonable time. We propose a novel discrete particle swarm optimization (DPSO) algorithm for this problem. Firstly, to make particle swarm optimization algorithm more suitable for solving task assignment problems, particles are represented as integer vectors and a new position update method is developed based on discrete domain. Secondly, an effective variable neighborhood descent algorithm is applied to emphasize exploitation. In addition, migration mechanism is introduced with the hope to escape from possible local optimum and to balance the exploration and exploitation. Computational simulations and comparisons based on a set of benchmark instances indicate that the proposed DPSO algorithm is a viable approach for the task assignment problem.