Task Allocation for Maximizing Reliability of Distributed Computer Systems
IEEE Transactions on Computers
Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems
IEEE Transactions on Computers
The computational complexity of the reliability problem on distributed systems
Information Processing Letters
Algorithms for reliability-oriented module allocation in distributed computing systems
Journal of Systems and Software
A hybrid heuristic to solve a task allocation problem
Computers and Operations Research
Journal of Parallel and Distributed Computing
Journal of Systems Architecture: the EUROMICRO Journal
Real-World Applications of Evolutionary Computing, EvoWorkshops 2000: EvoIASP, EvoSCONDI, EvoTel, EvoSTIM, EvoROB, and EvoFlight
Reliability and cost optimization in distributed computing systems
Computers and Operations Research
Task assignment in heterogeneous computing systems
Journal of Parallel and Distributed Computing
Task allocation for maximizing reliability of distributed systems: a simulated annealing approach
Journal of Parallel and Distributed Computing
Journal of Systems and Software
IEEE Transactions on Computers
A New Task Graph Model for Mapping Message Passing Applications
IEEE Transactions on Parallel and Distributed Systems
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
Journal of Systems Architecture: the EUROMICRO Journal
Expert Systems with Applications: An International Journal
A hybrid particle swarm optimization algorithm for optimal task assignment in distributed systems
Computer Standards & Interfaces
Expert Systems with Applications: An International Journal
Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems
Computers and Operations Research
A novel global harmony search algorithm for task assignment problem
Journal of Systems and Software
Journal of Systems and Software
Task assignment in heterogeneous computing systems using an effective iterated greedy algorithm
Journal of Systems and Software
Characterizing Task-Machine Affinity in Heterogeneous Computing Environments
IPDPSW '11 Proceedings of the 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and PhD Forum
A fast algorithm for reliability-oriented task assignment in a distributed system
Computer Communications
Hi-index | 0.00 |
This paper investigates the problem of allocating parallel application tasks to processors in heterogeneous distributed computing systems with the goal of maximizing the system reliability. The problem of finding an optimal task allocation for more than three processors is known to be NP-hard in the strong sense. To deal with this challenging problem, we propose a simple and effective iterative greedy algorithm to find the best possible solution within a reasonable amount of computation time. The algorithm first uses a constructive heuristic to obtain an initial assignment and iteratively improves it in a greedy way. We study the performance of the proposed algorithm over a wide range of parameters including problem size, the ratio of average communication time to average computation time, and task interaction density. The viability and effectiveness of our algorithm is demonstrated by comparing it with recently proposed task allocation algorithms for maximizing system reliability available in the literature.