Modeling job lifespan delays in volunteer computing projects

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 331-338

  Estrada, Trilce ^a   Taufer, Michela ^a   Reed, Kevin ^b  

^a UNIVERSITY OF DELAWARE   (United States)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC BEHAVIORS; LIFE SPAN; PROBABILISTIC METHODS; RESOURCE USE; SCHEDULING DECISIONS; UPPER TIME BOUNDS; VOLUNTEER COMPUTING;

CLUSTER COMPUTING; COMPUTER SCIENCE;

GRID COMPUTING;

EID: 70349748396     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2009.69     Document Type: Conference Paper

References (19)

1. D. Anderson, E. Corpela, and R. Walton. High-performance task distribution for volunteer computing. In Proc. of the First International Conference on e-Science and Grid Computing, 2005.
2. D. P. Anderson and K. Reed. Celebrating diversity in volunteer computing. In Proc. of the Hawaii International Conference on System Sciences (HICSS), 2009.
3. T.W. Anderson and D. A. Darling. Asymptotic theory of certain 'goodness of fit' criteria based on stochastic processes. The Annals of Mathematical Statistics, 23(2):193-212, 1952.
4. J. Brevik, D. C. Nurmi, and R. Wolski. Predicting bounds on queuing delay in space-shared computing environments. In Proc. of the IEEE International Symposium on Workload Characterization, 2006.
5. A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. J. of Royal Statistical Society. Series B (Methodological), 39(1):1-38, 1977.
6. A. B. Downey. Predicting queue times on space-sharing parallel computers. In Proc. of the 11th International Parallel and Distributed Processing Symposium, 1997.
7. T. Estrada, D. Flores, M. Taufer, P. Teller, A. Kerstens, and D. Anderson. The effectiveness of threshold-based scheduling policies in boinc projects. In Proc. of e-Science'06, 2006.
8. J. W. Harris and H. Stocker. Maximum Likelihood Method. Springer-Verlag, 1998.
9. E. M. Heien, N. Fujimoto, and K. Hagihara. Computing low latency batches with unreliable workers in volunteer computing environments. In Proc. of the 22nd International Parallel and Distributed Processing Symposium, 2008.
10. M. A. Iverson, F. Ozguner, and L. Potter. Statistical prediction of task execution times through analytic benchmarking for scheduling in a heterogeneous environment. IEEE Transactions on Computers, 48(12):1374-1379, 1999.
11. G. Mclachlan and D. Peel. Finite Mixture Models (Wiley Series in Probability and Statistics). Wiley-Interscience, 2000.
12. M.W. Mutka and M. Livny. Profiling workstations' available capacity for remote execution. In Proc. of the 12th International Symposium on Computer Performance Modeling, Measurement and Evaluation, 1988.
13. D. Nurmi, A. Mandal, J. Brevik, C. Koelbel, R. Wolski, and K. Kennedy. Evaluation of a workflow scheduler using integrated performance modelling and batch queue wait time prediction. In Proc. of SC'06, 2006.
14. D. C. Nurmi, J. Brevik, and R.Wolski. Qbets: queue bounds estimation from time series. In Proc. of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2007.
15. W. Smith, V. Taylor, and I. Foster. Using run-time predictions to estimate queue wait times and improve scheduler performance. In Job Scheduling Strategies for Parallel Processing, pages 202-219. Springer Verlag, 1999.
16. M. Taufer, C. An, A. Kerstens, and C. L. Brooks III. Predictor@ home: A protein structure prediction supercomputer based on global computing. IEEE Transactions on Parallel and Distributed Systems, 17(8):786-796, 2006.
17. M. Taufer, D. P. Anderson, P. Cicotti, and C. L. Brooks. Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing. In Proc. of the 19th International Parallel and Distributed Processing Symposium, 2005.
18. R.Wolski, D. Nurmi, and J. Brevik. An analysis of availability distributions in condor. In Proc. of the 21st International Parallel and Distributed Processing Symposium, 2007.
19. R. Wolski, D. Nurmi, J. Brevik, H. Casanova, and A. Chien. Models and modeling infrastructures for global computational platforms. In Proc. of the 22nd International Parallel and Distributed Processing Symposium, 2005.