Robust task scheduling for volunteer computing systems

@article{Lee2009RobustTS,
  title={Robust task scheduling for volunteer computing systems},
  author={Young Choon Lee and Albert Y. Zomaya and Howard Jay Siegel},
  journal={The Journal of Supercomputing},
  year={2009},
  volume={53},
  pages={163-181}
}
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… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-9 of 9 extracted citations

Volunteer computing: requirements, challenges, and solutions

J. Network and Computer Applications • 2014
View 6 Excerpts
Highly Influenced

A Survey of Desktop Grid Scheduling

IEEE Transactions on Parallel and Distributed Systems • 2018
View 4 Excerpts
Highly Influenced

An Efficient Algorithm for Scheduling Jobs in Volunteer Computing Platforms

2014 IEEE International Parallel & Distributed Processing Symposium Workshops • 2014
View 1 Excerpt

Towards Energy Efficient Allocation for Applications in Volunteer Cloud

2014 IEEE International Parallel & Distributed Processing Symposium Workshops • 2014
View 1 Excerpt

Dynamic work-unit slicing for time-constrained job execution in P2P environments

2013 International Conference on High Performance Computing & Simulation (HPCS) • 2013

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Fault tolerant scheduling of precedence task graphs on heterogeneous platforms

2008 IEEE International Symposium on Parallel and Distributed Processing • 2008
View 1 Excerpt

Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment

2007 IEEE International Parallel and Distributed Processing Symposium • 2007

Similar Papers

Loading similar papers…