Introduction to algorithms
Optimal Scheduling Algorithm for Distributed-Memory Machines
IEEE Transactions on Parallel and Distributed Systems
Solving Linear Algebraic Equations on an MIMD Computer
Journal of the ACM (JACM)
Genetic Scheduling for Parallel Processor Systems: Comparative Studies and Performance Issues
IEEE Transactions on Parallel and Distributed Systems
Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
SETI@home: an experiment in public-resource computing
Communications of the ACM
Hypertool: A Programming Aid for Message-Passing Systems
IEEE Transactions on Parallel and Distributed Systems
Measuring the Robustness of a Resource Allocation
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
Mapping subtasks with multiple versions on an ad hoc grid
Parallel Computing - Heterogeneous computing
Scheduling Scheme based on Dedication Rate in Volunteer Computing Environment
ISPDC '05 Proceedings of the The 4th International Symposium on Parallel and Distributed Computing
Static allocation of resources to communicating subtasks in a heterogeneous ad hoc grid environment
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Introducing robustness in multi-objective optimization
Evolutionary Computation
Journal of Parallel and Distributed Computing
Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems
Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
Dynamic resource allocation heuristics that manage tradeoff between makespan and robustness
The Journal of Supercomputing
Static heuristics for robust resource allocation of continuously executing applications
Journal of Parallel and Distributed Computing
Stochastic robustness metric and its use for static resource allocations
Journal of Parallel and Distributed Computing
Journal of Parallel and Distributed Computing
IEEE Transactions on Parallel and Distributed Systems
Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids
IEEE Transactions on Parallel and Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
Task graph pre-scheduling, using Nash equilibrium in game theory
The Journal of Supercomputing
Review: Volunteer computing: requirements, challenges, and solutions
Journal of Network and Computer Applications
Hi-index | 0.00 |
Performance perturbations are a natural phenomenon in volunteer computing systems. Scheduling parallel applications with precedence-constraints is emerging as a new challenge in these systems. In this paper, we propose two novel robust task scheduling heuristics, which identify best task-resource matches in terms of makespan and robustness. Our approach for both heuristics is based on a proactive reallocation (or schedule expansion) scheme enabling output schedules to tolerate a certain degree of performance degradation. Schedules are initially generated by focusing on their makespan. These schedules are scrutinized for possible rescheduling using additional volunteer computing resources to increase their robustness. Specifically, their robustness is improved by maximizing either the total allowable delay time or the minimum relative allowable delay time over all allocated volunteer resources. Allowable delay times may occur due to precedence constraints. In this paper, two proposed heuristics are evaluated with an extensive set of simulations. Based on simulation results, our approach significantly contributes to improving the robustness of the resulting schedules.