Prediction of resource availability in fine-grained cycle sharing systems empirical evaluation

Journal of Grid Computing

Volumn 5, Issue 2, 2007, Pages 173-195

  Ren, Xiaojuan ^a   Lee, Seyong ^a   Eigenmann, Rudolf ^a   Bagchi, Saurabh ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Cycle sharing; Prediction algorithm; Resource availability; Resource management

Indexed keywords

COMPUTER RESOURCE MANAGEMENT; INTERNET; MARKOV PROCESSES; RESOURCE ALLOCATION; SCHEDULING; USER INTERFACES;

FINE-GRAINED CYCLE SHARING SYSTEM; MULTI-STATE AVAILABILITY; PREDICTION ALGORITHM;

COMPUTER OPERATING SYSTEMS;

EID: 34248195624     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-007-9077-5     Document Type: Article

References (35)

1. Altinok, Y., Kolcak, D.: An application of the semi-markov model for earthquake occurrences in north anatolia, turkey. Journal of the Balkan Geophysical Society 2 (4), 90-99 (1999)
2. Anderson, D.P.: Boinc: A system for public-resource computing and storage. In: 5th IEEE/ACM International Workshop on Grid Computing, November (2004)
3. Anderson, D.P., Fedak, G.: The computation and storage potential of volunteer computing. In: Proceedings of CCGrid '06, pp. 73-80 (2006)
4. Armstrong, B., Eigenmann, R.: A methodology for scientific benchmarking with large-scale application. In: Performance Evaluation and Benchmarking with Realistic Applications, pp. 109-127 (2001)
5. Bolosky, W., Douceur, J., Ely, D., Theimer, M.: Feasibility of a serverless distributed file system deployed on an existing set of desktop pcs. In: ACM SIGMETRICS Performance Evaluation Review, pp. 34-43 June (2000)
6. Brevik, J., Nurmi, D., Wolski, R.: Automatic methods for predicting machine availability in desktop Grid and peer-to-peer systems. In: Proceedings of CCGrid'04, pp. 190-199 (2004)
7. BuyAa, R., Murshed, M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience, 14 (2002)
8. Catlett, C.: The philosophy of TeraGrid: Building an open, extensible, distributed terascale facility. In: Proceedings of CCGrid'02 (2002)
9. ChieA, A., Calder, B., Elbert, S., Bhatia, K.: Entropia: architecture and performance of an enterprise desktop Grid system. J. Parallel Distrib. Comput. 63 (5), 597-610 (2003)
10. Dinda, P., O'Hallaron, D.: An extensible toolkit for resource prediction in distributed systems. Technical Report CMU-CS-99-138, School of Computer Science, Carnegie Mellon University, July (1999)
11. Dinda, P.A., O'Halaron, D.R.: An evaluation of linear models for host load prediction. In: Proceedings of HPDC'99, August, p. 10 (1999)
12. Foster, I., Kesselman, C.: Globus: A metacomputing infrastructure toolkit. Int. J. Supercomput. Appl. High Perform. Comput. 11, 115-128 (1997)
13. Hofmann, M., Jost, S.: Static prediction of heap space usage for first-order functional programs. In: Proceedings of the ACM POPL'03, pp. 185-197 (2003)
14. http://setiathome.ssl.berkeley.edu/. SETIηome: Search for extraterrestrial intelligence at home
15. http://www.spec.org/osg/cpu2000. "spec cpu2000 benchmark"
16. Kapadia, N.H., Fortes, J.A.B., Brodley, C.E.: Predictive application-performance modeling in a computational Grid environment. In: Proceedings of HPDC'99, pp. 47-54 (1999)
17. Kondo, D., Taufer, M., Brooks, C.L., Casanova, H., Chien, A.A.: Characterizing and evaluating desktop Grids: An empirical study. In: Proceedings of IPDPS'04, April (2004)
18. Long, D., Muri, A., Golding, R.: A longitudinal survey of internet host reliability. In: 14th Symposium on Reliable Distributed Systems, September, pp. 2-9 (1995)
19. Malhotra, M., Reibman, A.: Selecting and implementing phase approximations for semi-Markov models. Commun. Stat. Stoch. Models 9 (4), 473-506 (1993)
20. McDonell, K.: Taking performance evaluation out of the 'stone age.' In: Proceedings of the Summer USENIX Conference, pp. 8-12 (1987)
21. Mutka, M.W.: Estimating capacity for sharing in a privately owned workstation environment. IEEE Trans. Softw. Eng. 18 (4), 319-328 (1992)
22. Oliner, A.J., Sahoo, R., Moreira, J., Gupta, M., Sivasubramaniam, A.: Fault-aware job scheduling for bluegene/l systems. In: Proceedings of IPDPS'04, April, pp. 64-73 (2004)
23. Plank, J., Elwasif, W.: Experimental assessment of workstation failures and their impact on checkpointing systems. In: 28th International Symposium on Fault-Tolerant Computing, June, pp. 48-57 (1998)
24. Ren, X., Eigenmann, R.: Ishare - open internet sharing built on p2p and web. In: Proceedings of EGC'05, February, pp. 1117-1127 (2005)
25. Ren, X., Pan, Z., Eigenmann, R., Hu, Y.C.: Decentralized and hierarchical discovery of software applications in the ishare internet sharing system. In: Proceedings of PDCS'04, pp. 124-130 (2004)
26. Ryu, K.D. Hollingsworth, J.: Resource policing to support fine-grain cycle stealing in networks of workstations. IEEE Trans. Parallel Distrib. Syst. 15 (9), 878-891 (2004)
27. Sahoo, R., Bae, M., Vilalta, R., Moreira, J., Ma, S., et al.: Providing persistent and consistent resources through event log analysis and predictions for large-scale computing systems. In: Workshop on Self-Healing, Adaptive, and Self-Managed Systems, June (2002)
28. Sahoo, R., Oliner, A.J., Rish, I., Gupta, M., et al. Critical event prediction for proactive management in large-scale computing clusters. In: Proceedings of the ACM SIGKDD, August, pp. 426-435 (2003)
29. Thain, D., Tannenbaum, T., Livny, M.: Distributed computing in practice: The condor experience. Concurrency - Practice and Experience, 17 (2-4), 323-356 (2004)
30. Trivedi, K., Vaidyanathan, K.: A measurement-based model for estimation of resource exhaustion in operational software systems. In: Proceedings of ISSRE'99, November, pp. 84-93 (1999)
31. Vyas, D., Subhlok, J.: Volunteer computing on clusters. In: 12th Workshop on Job Scheduling Strategies for Parallel Processing (2006)
32. Wolski, R. Experiences with predicting resource performance on-line in computational Grid settings. ACM SIGMETRICS Performance Evaluation Review 30 (4), 41-49 (2003)
33. Wolski, R., Spring, N., Hayes, J.: Predicting the cpu availability of time-shared unix systems on the computational Grid. Cluster Comput. 3 (4), 293-301 (2000)
34. Yang, L., Schopf, J.M., Foster, I.: Conservative scheduling: Using predicted variance to improve scheduling decisions in dynamic environments. In: Proceedings of the ACM/IEEE conference on Supercomputing, p. 31 (2003)
35. Zhang, Y.Y., Squillante, M., Sivasubramaniam, A., Sahoo, R.K.: Performance implications of failures in large-scale cluster scheduling. In: 10th Workshop on Job Scheduling Strategies for Parallel Processing, June (2004)