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
A Parallel Genetic Algorithm for Task Mapping on Parallel Machines
Proceedings of the 11 IPPS/SPDP'99 Workshops Held in Conjunction with the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing
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
Journal of Network and Computer Applications
A novel global harmony search algorithm for task assignment problem
Journal of Systems and Software
Microprocessors & Microsystems
Computers and Industrial Engineering
Brief paper: An improved differential evolution algorithm for the task assignment problem
Engineering Applications of Artificial Intelligence
A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling
Applied Soft Computing
A hybrid estimation of distribution algorithm for CDMA cellular system design
SEAL'06 Proceedings of the 6th international conference on Simulated Evolution And Learning
Dynamic dependent tasks assignment for grid computing
ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Task allocation in distributed computing systems using adaptive particle swarm optimisation
International Journal of Computer Applications in Technology
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
TSOIA: An efficient node selection algorithm facing the uncertain process for Internet of Things
Journal of Network and Computer Applications
Journal of Parallel and Distributed Computing
Computational Optimization and Applications
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.