Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2006, Pages 56-63

  Anglano, Cosimo ^a   Brevik, John ^b   Canonico, Massimo ^a   Nurmi, Dan ^b   Wolski, Rich ^b  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b University of California   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PERFORMANCE; DESKTOP GRIDS; FAULT-TOLERANT; INFORMATION CONCERNING; INTERNATIONAL CONFERENCES; RESOURCE AVAILABILITIES; RESOURCE FAILURES; RESOURCE UTILIZATIONS; SCHEDULING POLICIES; SCHEDULING TECHNIQUES;

SCHEDULING;

GRID COMPUTING;

EID: 46149085647     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICGRID.2006.310998     Document Type: Conference Paper

References (22)

1. J. Nabrzyski, J. Schopf, and J. Eglarz, Grid Resource Management: State of the Art and Future Trends. Kluwer Academic Publishers, 2003.
2. D. Kondo, A. Chien, and H. Casanova, "Resource management for rapid application turnaround on enterprise desktop grids," in Proc. of Super Computing Conference, 2004.
3. rd IFIP Conf. on E-Commerce, E-Business and E-Government, 2003.
4. D. Paranhos, W. Cirne, and F. Brasileiro, "Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids," in Proc. of the Euro-Par 2003: International Conference on Parallel and Distributed Computing, 2003.
5. F. Berman, R. Wolski, and et al., "Adaptive computing on the grid using apples," IEEE Trans. on Parallel and Distributed Systems, vol. 14, no. 4, 2004.
6. H. Casanova, F. Berman, G. Obertelli, and R. Wolski, "The apples parameter sweep template: User-level middleware for the grid," in Proc. of Supercomputing 2000, 2000.
7. H. Casanova, A. Legrand, D. Zagorodnov, and F Berman, "Heuristics for scheduling parameter sweep applications in grid environments," Proceedings of the 9th Heterogeneous Computing Workshop, p. 349, 2000.
8. D. Kondo, M. Taufer, C. Brooks, H. Casanova, and A. Chien, "Characterizing and evaluating desktop grids: An empirical study," in Proc. of Int. Parallel and Distributed Symposium (IPDPS'04), 2004.
9. J. Brevik, D. Nurmi, and R. Wolski, "Quantifying machine availability in networked and desktop grid systemsr," in Proc. of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2004). IEEE Press, 2004.
10. th Int. Parallel and Distributed Processing Symposium, 2004.
11. J. Weissman and D. Womack, "Fault tolerant scheduling in distributed networks," Department of Computer Science, University of Texas, San Antonio, Tech. Rep. TR CS-96-10, September 1996.
12. C. Anglano and M. Canonico, "Fault-tolerant scheduling for bag-of-task grid applications," in Proc. of European Grid Conference, EGC 2005, 2005.
13. P. A. Dinda, "Online prediction of the running time of tasks," in SIGMETRICS/Performance, 2001, pp. 336-337.
14. R. Wolski, N. T. Spring, and J. Hayes, "Predicting the CPU availability of time-shared unix systems on the computational grid," Cluster Computing, vol. 3, no. 4, pp. 293-301, 2000. [Online]. Available:citeseer.ist.psu.edu/wolski98predicting.html
15. th Int. Workshop on Global and Peer-to-Peer Computing, 2004.
16. A. Chien, B. Calder, S. Elbert, and K. Bhatia, "Entropia: architecture and performance of an enterprise desktop grid system," Journal of Parallel and Distributed Computing, vol. 63, no. 5, pp. 597-610, 2003.
17. B. Uk, M. Taufer, T. Stricker, G. Settanni, and A. Cavalli, "Implementation and characterization of protein folding on a desktop computational grid - is charmm a suitable candidate for the united devices metapro-cessor?" Institute for Comutersystems, ETH Zurich, Tech. Rep. 385, 2002.
18. "The nbench project," 2005, http://www.tux.org/ mayer/linux/bmark.html.
19. R. Wolski, N. Spring, and J. Hayes, "The network weather service: a distributed resource performance forecasting service for metacomputing," Journal of the Future Generation Computer Systems, vol. 15, no. 5, pp. 757-768, 1999.
20. M. Canonico, "Scheduling Algorithms for Bag-of-Tasks Applications on Fault-Prone Desktop Grids," Ph.D. dissertation, University of Turin, 2006.
21. D. Nurmi, J. Brevik, and R. Wolski, "Modeling machine availability in enterprise and wide-area distributed computing environments," Department of Computer Science, University of California, Santa Barbara, Tech. Rep. CS2003-28, 2003.
22. J. W. Young, "A first order approximation to the optimum checkpoint interval," Communications of the ACM, vol. 17, pp. 530-531, 1974.