Evaluation of hierarchical desktop grid scheduling algorithms

Future Generation Computer Systems

Volumn 28, Issue 6, 2012, Pages 871-880

  Farkas, Z ^a   Kacsuk, P ^a  

^a INSTITUTE FOR COMPUTER SCIENCE AND CONTROL   (Hungary)

Author keywords

Desktop grid; Model; Scheduling; Simulation; Volunteer computing

Indexed keywords

DESKTOP GRID; SERVICE GRIDS; SIMULATION; SINGLE COMPUTER; VOLUNTEER COMPUTING;

COMPUTER SIMULATION; MODELS; SCHEDULING;

HIERARCHICAL SYSTEMS;

EID: 80655139489     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2010.12.013     Document Type: Conference Paper

References (28)

1. Seti@home, 2010. http://setiathome.berkeley.edu/.
2. Einstein@home, 2010. http://www.einsteinathome.org/.
3. Boincstats, 2010. http://boincstats.com/.
4. D.P. Anderson Boinc: a system for public-resource computing and storage Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing 2004 IEEE Computer Society 4 10 (Pubitemid 40752119)
5. G. Fedak, C. Germain, V. Neri, F. Cappello, Xtremweb: a generic global computing system, in: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, CCGrid'01, p. 582.
6. N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg Ourgrid: an approach to easily assemble grids with equitable resource sharing Job Scheduling Strategies for Parallel Processing Lecture Notes in Computer Science 2003 Springer Berlin, Heidelberg 61 86
7. P. Kacsuk, N. Podhorszki, and T. Kiss Scalable desktop grid system High Performance Computing for Computational ScienceVECPAR 2006 Lecture Notes in Computer Science 2007 Springer Berlin, Heidelberg 27 38
8. A. Marosi, G. Gombas, Z. Balaton, P. Kacsuk, and T. Kiss Sztaki desktop grid: building a scalable, secure platform for desktop grid computing Proceedings of the CoreGRID Workshop on Programming Models Grid and P2P System Architecture Grid Systems, Tools and Environments 2007 Springer US 365 376
9. A. Marosi, G. Gombas, Z. Balaton, Secure application deployment in the hierarchical local desktop grid, in: Proceedings of the 6th AustrianHungarian Workshop on Distributed and Parallel Systems, DAPSYS 2006, pp. 145154.
10. D.P. Anderson, E. Korpela, and R. Walton High-performance task distribution for volunteer computing Proceedings of the First International Conference on e-Science and Grid Computing 2006 IEEE Computer Society 196 203
11. Egee in numbers, 2008. http://egee-na2.web.cern.ch/egee-NA2/numbers.html.
12. D.P. Anderson, J. McLeod, Local scheduling for volunteer computing, in: Workshop on Large-Scale, Volatile Desktop Grids, PCGrid 2007, Held in Conjunction with the IEEE International Parallel & Distributed Processing Symposium, IPDPS, 2007.
13. D. Kondo, D.P. Anderson, J. McLeod, Performance evaluation of scheduling policies for volunteer computing, in: 3rd IEEE International Conference on e-Science and Grid Computing, 2007, pp. 415422.
14. P. Domingues, A. Andrzejak, L. Silva, Scheduling for fast turnaround time on institutional desktop grid, Technical Report, Institute on System Architecture, CoreGRIDNetwork of Excellence, 2006.
15. P. Domingues, P. Marques, L. Silva, Dgschedsim: a trace-driven simulator to evaluate scheduling algorithms for desktop grid environments, in: Proceedings of the 14th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing, PDP'06, pp. 8390.
16. E. Byun, S. Choi, M. Baik, J. Gil, C. Park, and C. Hwang Mjsa: Markov job scheduler based on availability in desktop grid computing environment Future Generation Computer Systems 23 2007 616 622 (Pubitemid 46201717)
17. D. Kondo, Scheduling task parallel applications for rapid turnaround on enterprise desktop grids, Ph.D. Thesis, University of California at San Diego, 2005.
18. P. Fibich, L. Matyska, H. Rudov, Model of grid scheduling problem, in: Exploring Planning and Scheduling for Web Services, Grid and Autonomic Computing, pp. 1724.
19. D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini, and G.R. Nudd Local grid scheduling techniques using performance prediction IEE Proceedings Computers and Digital Techniques 15 2003 87 96
20. G.R. Nudd, D.J. Kerbyson, E. Papaefstathiou, S.C. Perry, J.S. Harper, and D.V. Wilcox Pacea toolset for the performance prediction of parallel and distributed systems International Journal of High Performance Computing Applications 14 2000 228 251 (Pubitemid 32025043)
21. C. Weng, M. Li, and X. Lu An online scheduling algorithm for assigning jobs in the computational grid IEICE Transactions on Information and Systems E89-D 2006 597 604
22. C. Chapman, M. Musolesi, W. Emmerich, C. Mascolo, Predictive resource scheduling in computational grids, in: Parallel and Distributed Processing Symposium, IPDPS 2007.
23. F. Xhafa, and A. Abraham Computational models and heuristic methods for grid scheduling problems Future Generation Computer Systems 26 2010 608 621
24. Z. Farkas, A.C. Marosi, and P. Kacsuk Job scheduling in hierarchical desktop grids Remote Instrumentation and Virtual Laboratories 2010 Springer US 79 97
25. A. Sulistio, U. Cibej, S. Venugopal, B. Robic, and R. Buyya A toolkit for modelling and simulating data grids: an extension to gridsim Concurrency and Computation: Practice and Experience (CCPE) 20 2008 1591 1609
26. H. Casanova, A. Legrand, M. Quinson, Simgrid: a generic framework for large-scale distributed experiments, in: 10th IEEE International Conference on Computer Modeling and Simulation.
27. Simboinc, 2007. http://simboinc.gforge.inria.fr/.
28. Eclipse, 2010. http://www.eclipse.org/.