Pro-active failure handling mechanisms for scheduling in grid computing environments

Journal of Parallel and Distributed Computing

Volumn 70, Issue 3, 2010, Pages 189-200

  Benjamin Khoo, B T ^a   Veeravalli, Bharadwaj ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Failure handling; Failure prediction; Grid; Grid scheduling

Indexed keywords

ALLOCATION STRATEGY; EXECUTION ENVIRONMENTS; FAILURE HANDLING; FAILURE PREDICTION; GRID COMPUTING ENVIRONMENT; GRID ENVIRONMENTS; GRID SCHEDULING; LONG TERM; REPLICATION ALGORITHM;

ALGORITHMS; ELECTRIC FAULT CURRENTS;

GRID COMPUTING;

EID: 74449092306     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.11.003     Document Type: Article

References (26)

1. Abawajy J.H. In: Gervasi O., et al. (Ed). Robust Parallel Job Scheduling on Service-Oriented Grid Computing. Lecture Notes in Computer Science (LNCS) vol. 3483 (2005), Springer-Verlag, Berlin Heidelberg 1272-1281
2. S. Ayyub, D. Abramson, C. Enticott, S. Garic, J. Tan, Executing large parameter sweep applications on a multi-VO testbed, in: CCGrid 2007, Brazil
3. B.T. Benjamin Khoo, Bharadwaj Veeravalli, H. Terence, S.C.W Simon, A co-ordinate based resource allocation strategy for grid environments, in: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2006, Singapore, 16-19 May, 2006, pp. 561-567
4. Benjamin Khoo B.T., Veeravalli B., Terence H., and Simon S.C.W. A multi-dimensional scheduling scheme in a grid computing environment. Journal of Parallel and Distributed Computing 67 6 (2007) 659-673
5. Bin Z., Zhaohui L., and Jun W. Grid Scheduling Optimization Under Conditions of Uncertainty. Lecture Notes in Computer Science vol. 4672 (2007)
6. J. Brevik, D. Nurmi, R. Wolski, Automatic methods for predicting machine availability in desktop grid and per-to-peer systems, in: 2004 IEE International Symposium on Cluster and the Grid, 19-22 April, 2004, pp. 190-199
7. R. Chillarege, S. Biyani, J. Rosenthal, Measurement of failure rate in widely distributed software, in: the Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995. FTCS-25. Digest of Papers., 27-30 Jun 1995, pp. 424-433
8. S. Choi, M. Baik, C.S. Hwang, Volunteer availability based fault tolerant scheduling mechanism in desktop grid computing environment, in: Proceedings of the 3rd IEEE International Symposium on Network Computing and Applications, Boston, MA, August 30th-September 1st, 2004, pp. 366-371
9. James Frey, Todd Tannenbaum, Ian Foster, Miron Livny, Steven Tuecke, Condor-G: A computation management agent for multi-institutional grids, in: Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing, HPDC10 San Francisco, CA, August 7-9, 2001
10. V. Hamscher, U. Schwiegelshohn, A. Streit, Evaluation of job-scheduling strategies for grid computing, in: Proceedings of 1st The 1st IEEE/ACM International Workshop on Grid Computing, Brisbane Australia, 2000
11. Woochul Kang, A. Grimshaw, Failure prediction in computational grids, in: 40th Annual Simulation Symposium 2007, ANSS 07, March 2007, pp. 275-282
12. Khoo B., and Veeravalli B. Cluster computing and grid 2005 works in progress: A dynamic estimation scheme for fault-free scheduling in grid systems. IEEE Distributed Systems Online 6 9 (2005)
13. H.M. Lee, S.H. Chin, J.H. Lee, D.W. Lee, K.S. Chung, S.Y. Jung, H.C. Yu, A resource manager for optimal resource selection and fault tolerance service in grids, in: Proceedings of 4th IEEE International Symposium on Cluster Computing and the Grid, Chicago, IL, USA, 2004
14. Y. Li, M. Mascagni, Improving performance via computational replication on a large-scale computational grid, in: Proceedings of IEEE/ACM International Symposium on Cluster Computing and the Grid, IEEE/ACM CCGRID2003, Tokyo, 2003
15. M. Litzkow, M. Livny, M. Mutka, Condor - A hunter of Idle workstations, in: Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988, pp. 104-111
16. R. Medeiros, W. Cirne, F. Brasileiro, J. Sauve, Faults in grids: Why are they so bad and What can be done about it?, in: Proceedings of the Fourth International Workship on Grid Computing, GRID'03, 2003
17. Pereslavi-Zalessky. Cluster Hardware Monitoring for Failure Predictive Analysis, RCMS Poster session, Program System Institute of the Russian Academy of Sciences, May 2006 (http://skif.pereslavl.ru/psi-info/rcms/rcms-posters.eng/poster-cluster-monitoring-19-05-2006.pdf)
18. Platform computing. http://www.platform.com/Products/Platform.LSF.Family/
19. B. Song, C. Ernemann, R. Yahyapour, User group-based workload analysis and modelling, in: Cluster and Computing Grid Workshop 2005, Cardiff United Kingdom, 2005
20. V. Subramani, R. Kettimuthu, S. Srinivasan, P. Sadayappan, Distributed job scheduling on computational grids using multiple simultaneous requests, in: Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing HPDC-11, 2002, HPDC'02, Edinburgh, Scotland, July 24-26, 2002, pp. 359-368
21. Sun grid engine. http://gridengine.sunsource.net/
22. United devices. http://www.ud.com/index.php
23. XGrid. http://www.apple.com/server/macosx/features/xgrid.html
24. Xiaojuan R., Lee S., Eigenmann R., and Bagchi S. Prediction of resource availability in fine-grained cycle sharing systems. Journal of Grid Computing 5 2 (2007) 173-195
25. Xie L., Zhou J., and Wang X. Data mapping and the prediction of common cause failure probability. IEEE Transactions on Reliability 54 2 (2005) 291-296
26. H. Zengyu, C.W. Pak, M. Patrick, Y. Chen, M. Jian, K. Schneider, F.L. Greitzer, Managing complex network operation with predictive analytics, in: Proceedings of AAAI 2009 Spring Symposium Series, Stanford California, USA, March 2009, pp. 59-65