Heuristic Algorithms for Task Assignment in Distributed Systems
IEEE Transactions on Computers
Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
Scheduling parallel program tasks onto arbitrary target machines
Journal of Parallel and Distributed Computing - Special issue: software tools for parallel programming and visualization
Some guidelines for genetic algorithms with penalty functions
Proceedings of the third international conference on Genetic algorithms
Optimal Task Assignment in Homogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
Heuristic algorithms for the terminal assignment problem
SAC '97 Proceedings of the 1997 ACM symposium on Applied computing
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
A Generalized Scheme for Mapping Parallel Algorithms
IEEE Transactions on Parallel and Distributed Systems
Task scheduling in distributed computing systems with a genetic algorithm
HPC-ASIA '97 Proceedings of the High-Performance Computing on the Information Superhighway, HPC-Asia '97
Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment
RTCSA '99 Proceedings of the Sixth International Conference on Real-Time Computing Systems and Applications
Simulated Annealing Applied to Multicomputer Task Allocation and Processor Specification.
SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
A mixed neural-genetic algorithm for the broadcast scheduling problem
IEEE Transactions on Wireless Communications
Web newspaper layout optimization using simulated annealing
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A Hopfield neural network based task mapping method
Computer Communications
A fast algorithm for reliability-oriented task assignment in a distributed system
Computer Communications
Optimal broadcast scheduling in packet radio networks using mean field annealing
IEEE Journal on Selected Areas in Communications
Dynamic Dependent Tasks Assignment for Grid Computing
International Journal of Grid and High Performance Computing
Hi-index | 0.01 |
In this paper we tackle the task assignment problem (TSAP) in heterogeneous computer systems. The TSAP consists of assigning a given distributed computer program formed by a number of tasks to a number of processors, subject to a set of constraints, and in such a way a given cost function to be minimized. We introduce a novel formulation of the problem, in which each processor is limited in the number of task it can handle, due to the so called resource constraint. We propose two hybrid meta-heuristic approaches for solving this problem. Both hybrid approaches use a Hopfield neural network to solve the problem's constraints, mixed with a genetic algorithm (GA) and a simulated annealing for improving the quality of the solutions found. We test the performance of the proposed algorithms in several computational TSAP instances, using a GA with a penalty function and a GA with a repairing heuristic for comparison purposes. We will show that both meta-heuristics approaches are very good approaches for solving the TSAP.