Scheduling algorithms for multiple bag-of-task applications on Desktop Grids: A knowledge-free approach

IPDPS Miami 2008 - Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium, Program and CD-ROM

Volumn , Issue , 2008, Pages

  Anglano, Cosimo ^a   Canonico, Massimo ^a  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; DISTRIBUTED PARAMETER NETWORKS; SCHEDULING; SET THEORY; TELECOMMUNICATION NETWORKS;

DESKTOP GRIDS; PARALLEL AND DISTRIBUTED PROCESSING;

SCHEDULING ALGORITHMS;

EID: 51049084634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2008.4536445     Document Type: Conference Paper

References (23)

1. D. P. Anderson, J. Cobb, E. Korpela, M. Lebofsky, and D.Werthimer. Seti@home: an experiment in public-resource computing. Commun. ACM, 45(11):56-61, 2002.
2. C. Anglano, J. Brevik, M. Canonico, D. Nurmi, and R. Wolski. Fault-aware scheduling for Bag-of-Tasks applications on Desktop Grids. In Proc. of 7th IEEE/ACM International Conference on Grid Computing, Barcelona, Spain, Sept. 2006. IEEE Press.
3. C. Anglano and M. Canonico. Fault-Tolerant Scheduling for Bag-of-Tasks Grid Applications. In Proc. of the 2005 European Grid Conference, number 3470 in Lecture Notes in Computer Science, Amsterdam, The Netherlands, Feb. 2005. Springer, Berlin.
4. O. Beaumont, L. Carter, J. Ferrante, A. Legrand, L. Marchal, and Y. Robert. Centralized versus distributed schedulers for multiple bag-of-task applications. In International Parallel and Distributed Processing Symposium IPDPS2006. IEEE, 2006.
5. 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, 63(5):597-610, 2003.
6. S. Choi, H. Kim, E. Byun, M. Baik, S. Kim, C. Park, and C. Hwang. Characterizing and Classifying Desktop Grid. In CCGRID '07: Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid, pages 743-748, Washington, DC, USA, 2007. IEEE Computer Society.
7. W. Cirne, F. Brasileiro, N. Andrade, L. Costa, A. Andrade, R. Novaes, , and M. Mowbray. Labs of the world, unite!!! Journal of Grid Computing, 2006.
8. W. Cirne and et al. Grid computing for bag of tasks applications. In Proc. of 3rd IFIP Conf. on E-Commerce, E-Business and E-Government, 2003.
9. W. Cirne, D. Paranhos, F. Brasileiro, and F. Goes. On The Efficacy, Efficiency and Emergent Behavior of Task Replication in Large Distributed Systems. Parallel Computing, 33(3):213-234, April 2007.
10. The Compute Against Cancer Project. http://www.computeagainstcancer.org. Visited on Sept. 7th, 2007.
11. D. da Silva, W. Cirne, and F. Brasileiro. Trading Cycles fro Information: Using Replication to Schedule Bag-of-Tasks Applications on Computational Grids. In Proc. of EuroPar 2003, volume 2790 of Lecture Notes in Computer Science, 2003.
12. J. B. Daniel Nurmi and R. Wolski. Modeling machine availability in enterprise and wide-area distributed computing environments. Technical Report 37, Department of Computer Science, University of California, Santa Barbara, 2003.
13. G. Fedak, C. Germain, V. Neri, and F. Cappello. Xtremweb: A generic global computing system. In CCGRID '01: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, page 582, 2001.
14. D. Kondo, A. Chien, and H. Casanova. Resource management for rapid application turnaround on enterprise desktop grids. In Proc. of Super Computing Conference, 2004.
15. D. Kondo, A. Chien, and H. Casanova. Scheduling Task Parallel Applications for Rapid Application Turnardound on Enterprise Desktop Grids. Journal of Grid Computing, 2007. To appear.
16. Y. C. Lee and A. Y. Zomaya. Practical scheduling of bag-of-tasks applications on grids with dynamic resilience. IEEE Trans. Comput., 56(6):815-825, 2007.
17. D. A. Menasce, L. W. Dowdy, and V. A. F. Almeida. Performance by Design: Computer Capacity Planning By Example. Prentice Hall PTR, 2004.
18. Platform Computing Home Page. http://www.platform.com. Visited on Sept. 5th, 2007.
19. J. Smith and S. Srivastava. A System for Fault-Tolerant Execution of Data and Compute Intensive Programs over a Network of Workstations. In Proc. of EuroPar'96, volume 1123 of Lecture Notes in Computer Science, 1996.
20. Data Synapse Corp. Home Page. http://www.datasynapse.com. Visited on Sept. 5th, 2007.
21. United Devices Home Page. http://www.ud.com. Visited on Sept. 5th, 2007.
22. J. Young. A First-order Approximation to the Optimum Checkpoint. Communications of the ACM, 17, 1974.
23. D. Zhou and V. Lo. Wave Scheduler: Scheduling for Faster Turnaround Time in Peer-Based Desktop Grid Systems. In Proc. of 11th Workshop on Job Scheduling Strategies for Parallel Processing, number 3834 in Lecture Notes in Computer Science, Boston, MA, USA, June 2005. Springer, Berlin.