Performance prediction and analysis of BOINC projects: An empirical study with EmBOINC

Journal of Grid Computing

Volumn 7, Issue 4, 2009, Pages 537-554

  Estrada, Trilce ^a   Taufer, Michela ^a   Anderson, David P ^b  

^a UNIVERSITY OF DELAWARE   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Docking@Home; Emulation; Simulation; Volunteer Computing; World Community Grid

Indexed keywords

COMPUTING RESOURCE; EMPIRICAL STUDIES; MIDDLEWARE SYSTEM; MODEL COMPLEXES; PERFORMANCE METRICS; PERFORMANCE PREDICTION; SCHEDULING POLICIES; SERVER COMPONENTS; SIMULATION; VOLUNTEER COMPUTING; WORLD COMMUNITY GRIDS;

DOCKING; MIDDLEWARE; SCHEDULING; SOFTWARE RELIABILITY;

GRID COMPUTING;

EID: 77949658501     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-009-9126-3     Document Type: Article

References (27)

1. Anderson, D.P.: BOINC: a system for public-resource computing and storage. In: Proc. of the 5th IEEE/ACM International Workshop on Grid Computing (2004)
2. Anderson, D.P., Reed, K.: Celebrating diversity in volunteer computing. In: Proc. of the Hawaii International Conference on System Sciences (HICSS) (2009)
3. Anderson, D.P., McLeod VII, J.: Local scheduling for volunteer computing. In: Proc. of the Workshop on Large-Scale, Volatile Desktop Grids (PCGrid) (2007)
4. Brevik, J., Nurmi, D.C., Wolski, R.: Predicting bounds on queuing delay in space-shared computing environ-ments. In: Proc. of the IEEE International Symposium on Workload Characterization (2006)
5. Casanova, H., Legrand, A., Quinson, M.: SimGrid: a generic framework for large-scale distributed exper-iments. In: Proc. of the 10th International Confer-ence on Computer Modeling and Simulation (UKSIM) (2008)
6. Dominguez, P., Marques, P., Silva, L.: DGSchedSim: a trace-driven simulator to evaluate scheduling algo-rithms for desktop grid environments. In: Proc. of the Euromicro Conference on Parallel, Distributed, and Network-Based Processing (2006)
7. Downey, A.B.: Predicting queue times on space-sharing parallel computers. In: Proc. of the 11th Interna-tional Parallel and Distributed Processing Symposium (IPDPS) (1997)
8. Estrada, T., Flores, D., Taufer, M., Teller, P., Kerstens, A., Anderson, D.P.: The effectiveness of threshold-based scheduling policies in BOINC projects. In: Proc. of the 2nd IEEE International Conference in e-Science and Grid Computing (e-Science) (2006)
9. Estrada, T., Taufer, M., Reed, K.: Modeling job lifes-pan delays in volunteer computing projects. In: Proc. of the 9th IEEE International Symposium on Cluster Computing and Grid (CCGrid) (2009)
10. Estrada, T., Taufer, M., Reed, K., Anderson, D.P.: EmBOINC: an emulator for performance analysis of BOINC projects. In: Proc. of the 3rd Workshop on Desktop Grids and Volunteer Computing Systems (PCGrid) (2009)
11. Gathmann, F.O.: Python as a discrete event simulation environment. In: Proc. of the 7th International Python Conference (1998)
12. Heien, E.M., Fujimoto, N., Hagihara, K.: Computing low latency batches with unreliable workers in volunteer computing environments. In: Proc. of the 22nd International Parallel and Distributed Processing Symposium (IPDPS) (2008)
13. Ingalls, R.: Introduction to simulation. In: Proc. of the 2002 Winter Simulation Conference (2002)
14. Iverson, M.A., Ozguner, F., Potter, L.: Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Trans. Comput. 48(12) 1374-1379 (1999)
15. Kondo, D., Anderson, D.P., McLeod VII, J.: Performance evaluation of scheduling policies for volunteer computing. In: Proc. of the 3rd IEEE International Conference on e-Science and Grid Computing (e-Science) (2007)
16. Mahadevan, P., Rodriguez, A., Becker, D., Vahdat, A.: MobiNet: a scalable emulation infrastructure for ad hoc and wireless networks. In: Proc. of the International Conference on Mobile Systems, Applications and Services (2005)
17. Mutka, M.W., Livny, M.: Profiling workstations' available capacity for remote execution. In: Proc. of the 12th International Symposium on Computer Performance Modeling, Measurement and Evaluation (1988)
18. Nurmi, D., Mandal, A., Brevik, J., Koelbel, C., Wolski, R., Kennedy, K.: Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction. In: Proc. of the International Conference for High Performance Computing, Networking, Storage, and Analysis (2006)
19. Nurmi, D.C., Brevik, J., Wolski, R.: Qbets: queue bounds estimation from time series. In: Proc. of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (2007)
20. Schriber, T.J., Brunner, D.T.: Inside discrete-event simulation software. In: Proc. of the 2003 Winter Simulation Conference (2003)
21. Shannon, R.E.: Introduction to the art and science of simulation. In: Proc. of the 1998 Winter Simulation Conference (1998)
22. Smith, W., Taylor, V., Foster, I.: Using run-time predictions to estimate queue wait times and improve scheduler performance. In: Job Scheduling Strategies for Parallel Processing, pp. 202-219. Springer, New York (1999)
23. Taufer, M., Anderson, D.P., Cicotti, P., Brooks III, C.L.: Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing. In: Proc. of the 14th Heterogeneous Computing Workshop (2005)
24. Taufer, M., An, C., Kerstens, A., Brooks III, C.L.: Pre-dictor@home: a protein structure prediction supercom-puter based on global computing. IEEE Trans. Parallel Distrib. Syst. 17(8), 786-796 (2006)
25. Wolski, R., Nurmi, D., Brevik, J., Casanova, H., Chien, A.: Models and modeling infrastructures for global computational platforms. In: Proc. of the 22nd International Parallel and Distributed Processing Symposium (IPDPS) (2005)
26. Wolski, R., Nurmi, D., Brevik, J.: An analysis of avail-ability distributions in condor. In: Proc. of the 21st International Parallel and Distributed Processing Sym-posium (IPDPS) (2007)
27. Xia, H., Dail, H., Casanova, H., Chien, A.: The MicroGrid: using emulation to predict application performance in diverse grid network environments. In: Proc. of the Workshop on Challenges of Large Applications in Distributed Environments (2004)