Mining for statistical models of availability in large-scale distributed systems: An empirical study of SETI@home

Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

Volumn , Issue , 2009, Pages 89-98

  Javadi, Bahman ^a   Kondo, Derrick ^a   Vincent, Jean Marc ^b   Anderson, David P ^c  

^a INRIA   (France)

^b UNIV GRENOBLE ALPES   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTING; DISTRIBUTED SYSTEMS; EMPIRICAL STUDIES; LARGE-SCALE DISTRIBUTED SYSTEM; NONSTATIONARY; STATISTICAL MODELS; STATISTICAL PROPERTIES; STOCHASTIC SCHEDULING; WEIBULL;

COMPUTER SIMULATION; GRID COMPUTING; LARGE SCALE SYSTEMS; PEER TO PEER NETWORKS; PROBABILITY DENSITY FUNCTION; RANDOM PROCESSES; SCHEDULING ALGORITHMS; TELECOMMUNICATION SYSTEMS; WEIBULL DISTRIBUTION;

MATHEMATICAL MODELS;

EID: 76349120592     PISSN: 15267539     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2009.5367061     Document Type: Conference Paper

References (26)

1. A. Acharya, G. Edjlali, and J. Saltz. The Utility of Exploiting Idle Workstations for Parallel Computation. In Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pages 225-234, 1997.
2. D. Anderson. Boinc: A system for public-resource computing and storage. In Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, Pittsburgh, USA, 2004.
3. D. Anderson and G. Fedak. The Computational and Storage Potential of Volunteer Computing. In Proceedings of the IEEE International Symposium on Cluster Computing and the Grid (CCGRID' 06), 2006.
4. R. Bhagwan, S. Savage, and G. Voelker. Understanding Availability. In In Proceedings of IPTPS'03, 2003.
5. The berkeley open infrastructure for network computing. http://boinc.berkeley.edu/.
6. W. Bolosky, J. Douceur, D. Ely, and M. Theimer. Feasibility of a Serverless Distributed file System Deployed on an Existing Set of Desktop PCs. In Proceedings of SIGMETRICS, 2000.
7. P. J. Brockwell and R. A. Davis. Introduction to Time Series and Forecasting. Springer Science-Business Media, Inc., 2002.
8. G. Casella and R. Berger. Statistical Inference. Duxbury, 2002.
9. G Cirrone et al. A goodness-of-fit statistical toolkit. IEEE Transctions on Nuclear Science, 51(5):2056-2063, 2004.
10. Feitelson. D. Workload Modeling for Computer Systems Performance Evaluation. 2009.
11. Jack Dongarra, Emmanuel Jeannot, Erik Saule, and Zhiao Shi. Bi-objective scheduling algorithms for optimizing makespan and reliability on heterogeneous systems. In SPAA, pages 280-288, 2007.
12. John R. Douceur. Is remote host availability governed by a universal law? SIGMETRICS Performance Evaluation Review, 31(3):25-29, 2003.
13. Charles Elkan. Using the triangle inequality to accelerate k-means. In ICML, pages 147-153, 2003.
14. T. Estrada, K. Reed, and M. Taufer. Modeling job lifespan delays in volunteer computing projects. In Proceedings of to the 9th IEEE International Symposium on Cluster Computing and Grid (CCGrid), 2009.
15. Eric Martin Heien, Noriyuki Fujimoto, and Kenichi Hagihara. Computing low latency batches with unreliable workers in volunteer computing environments. In Workshop on Volunteer Computing and Desktop Grids (PCGrid), pages 1-8, 2008.
16. B. Javadi, D. Kondo, JM. Vincent, and D.P. Anderson. Mining for availability models in large-scale distributed systems: A case study of seti@home. Research Report 00375624, INRIA Rhone-Alpes, April 2009.
17. D. Kondo, M. Taufer, C. Brooks, H. Casanova, and A. Chien. Characterizing and Evaluating Desktop Grids: An Empirical Study. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS'04), April 2004.
18. Derrick Kondo, Artur Andrzejak, and David P. Anderson. On correlated availability in internet distributed systems. In IEEE/ACM International Conference on Grid Computing (Grid), Tsukuba,Japan, 2008.
19. M. Mutka and M. Livny. The available capacity of a privately owned workstation environment . Performance Evaluation, 4(12), July 1991.
20. D. Nurmi, J. Brevik, and R. Wolski. Modeling Machine Availability in Enterprise and Wide-area Distributed Computing Environments. Technical Report CS2003-28, Dept. of Computer Science and Engineering, University of California at Santa Barbara, 2003.
21. S. Saroiu, P.K. Gummadi, and S.D. Gribble. A measurement study of peer-to-peer file sharing systems. In Proceedinsg of MMCN, January 2002.
22. Jason D. Sonnek, Mukesh Nathan, Abhishek Chandra, and Jon B. Weissman. Reputation-based scheduling on unreliable distributed infrastructures. In ICDCS, page 30, 2006.
23. D. Stutzbach and R. Rejaie. Understanding churn in peer-to-peer networks. In ICM'06, Rio de Janeiro, Brazil, 2006.
24. Ying Wang. Nonparametric tests for randomness. Research report, UIUC, May 2003.
25. J. Wingstrom and H. Casanova. Statistical modeling of resource availability in desktop grids. Research Report RR-ICS2007-11-01, Universit of Hawaii, November 2007.
26. J. Wingstrom and H. Casanova. Probabilistic allocation of tasks on desktop grids. In IPDPS'08, pages 1-8, 2008.