Fault Tolerant Task Scheduling on Computational Grid Using Checkpointing Under Transient Faults

Arabian Journal for Science and Engineering

Volumn 39, Issue 12, 2014, Pages 8775-8791

  Garg, Ritu ^a   Singh, Awadhesh Kumar ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Checkpointing; Fault tolerance; Genetic algorithm; Grid computing; Task scheduling; Weibull failure distribution

Indexed keywords

EID: 84916623788     PISSN: 2193567X     EISSN: 21914281     Source Type: Journal    
DOI: 10.1007/s13369-014-1455-2     Document Type: Article

References (45)

1. Buyya R., Venugopal S.: A gentle introduction to grid computing and technologies. CSI Commun. 29, 9–19 (2005)
2. Braun T.D., Siegal H.J., Beck N.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61, 810–837 (2001)
3. Haluk T., Hariri S., Wu M.Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. Syst. 13, 260–274 (2002)
4. Bittencourt, L.F.; Madeira, E.R.M.; Cicerre, F.R.L.; Buzato, L.E.: A path clustering heuristic for scheduling task graphs onto a grid. In: Proceedings of the 3rd ACM International Workshop on Middleware for Grid Computing, Grenoble, France (2005)
5. Tao Y., Jin H., Wu S., Shi X., Shi L.: Dependable grid workflow scheduling based on resource availability. J. Grid Comput. 11(1), 47–61 (2013)
6. Wang, X.; Buyya, R.; Su, J.: Reliability-oriented genetic algorithm for workflow applications using max–min strategy. In: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID’09, pp. 108–115 (2009)
7. Buntinas D., Coti C., Herault T., Lemarinier P., Pilard L., Rezmerita A., Rodriguez E., Cappello F.: Blocking vs. non-blocking coordinated checkpointing for large-scale fault tolerant MPI. Future Gener. Comput. Syst. 24(1), 73–84 (2008)
8. Bouteiller A., Herault T., Krawezik G., Cappello F.: MPICH-V: a multiprotocol fault tolerant MPI. Int. J. High Perform. Comput. Appl. 20(3), 319–333 (2006)
9. Hwang, S.; Kesselman, C.: Grid workflow: A flexible failure handling framework for the grid. In: Proceedings of 12th IEEE International Symposium on High Performance Distributed Computing (2003)
10. Wu, C.C.; Lai, K.C.; Sun, R.Y.: GA-based job scheduling strategies for fault tolerant grid systems. In: Asia-Pacific Services Computing Conference, APSCC’08, pp. 27–32, IEEE (2008)
11. Robert, Y.; Vivien, F.; Zaidouni, D.: On the complexity of scheduling checkpoints for computational workflows. In IEEE/IFIP 42nd International Conference on Dependable Systems and Networks Workshops (DSN-W), pp. 1–6, IEEE (2012)
12. Guo S., Huang H.Z., Wang Z., Xie M.: Grid service reliability modeling and optimal task scheduling considering fault recovery. IEEE Trans. Reliab. 60(1), 263–274 (2011)
13. Cappello, F.: Modeling and tolerating heterogeneous failures in large parallel systems. In: Proceedings of the SC’2011 International Conference for High Performance Computing, Networking, Storage and Analysis, ACM Press (2011)
14. Liu, Y.; Nassar, N.; Leangsuksun, C.; Nichamon, N.; Paun, M.; Scott, S.: An optimal checkpoint/restart model for a large scale high performance computing system. In: IEEE International Symposium on Parallel and Distributed Processing (IPDPS 2008), pp. 1–9 (2009)
15. Schroeder, B.; Gibson, G.A.: A large-scale study of failures in high-performance computing system. IEEE Trans. Dependable Secur. Comput. 7(4), 337–350 (2010)
16. Sangrasi, A.; Djemame, K.: Component level risk assessment in grids: a probabilistic risk model and experimentation. In: IEEE International Conference on Digital Ecosystem and Technology (2011)
17. Linping, W.; Dan, M.; Zhan, J.; Lei, W.; Bibo, T.: A failure-aware scheduling strategy in large-scale cluster system. In: Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid (2006)
18. Iosup, A.; Jan, M.; Sonmez, O.; Epema, D.H.J.: On the dynamic resource availability in grids. In: IEEE/ACM International Conference on Grid Computing 2007, pp. 26–33 (2007)
19. Tao, Y.; Wu, S.; Shi, L.: Performance modeling of resource failures in grid environments. In: Fifth International Conference on Frontier of Computer Science and Technology (FCST), pp. 65–71, IEEE (2010)
20. Nazir B., Qureshi K., Manuel P.: Adaptive checkpointing strategy to tolerate faults in economy based grid. J. Supercomput. 50(1), 1–18 (2009)
21. Salfner, F.; Malek, M.: Reliability modeling of proactive fault handling. Department of Computer Science, Humboldt-Universität zu Berlin, Germany, Tech. Rep. 209 (2005)
22. Upadhyay, N.; Misra, M.: Incorporating fault tolerance in GA-based scheduling in grid environment. In: 2011 World Congress on Information and Communication Technologies (WICT), pp. 772–777, IEEE (2011)
23. Priya, S.B.; Prakash, M.; Dhawan, K.K.: Fault tolerance-genetic algorithm for grid task scheduling using check point. In: Sixth International Conference on Grid and Cooperative Computing, GCC 2007, pp. 676–680, IEEE (2007)
24. Alfoly, A.I.; Abdelhalim, M.B.; Senbel, S.: Economic grid fault tolerance scheduling using modified genetic algorithm. In: 9th IEEE/ACS International Conference on Computer Systems and Applications (AICCSA 2011), pp. 1–8, IEEE (2011)
25. Therasa S., Sumathi G., Antony Dalya S.: Dynamic adaptation of checkpoints and rescheduling in grid computing. Int. J. Comput. Appl. 2(3), 95–99 (2010)
26. Amoon M.: A fault-tolerant scheduling system for computational grids. J. Comput. Electr. Eng. 38, 399–412 (2012)
27. Mehta, J.; Chaudhary, S.: Checkpointing and recovery mechanism in grid. In: Proceeding of 16th International Conference on Advanced Computing and Communication (Dec. Chennai), pp. 131–140 (2007)
28. Oliner, A.J.; Rudolph, L.; Sahoo, R.K.: Cooperative checkpointing: a robust approach to large-scale systems reliability. In: Proceedings of the 20th Annual International Conference on Supercomputing (ICS), Australia, pp. 14–23 (2006)
29. Katsaros P., Angelis L., Lazos C.: Performance and effectiveness trade-off for checkpointing in fault-tolerant distributed systems. Concurr. Comput. Pract. Exp. 19(1), 37–63 (2007)
30. Li, Y.; Lan, Z.: Using adaptive fault tolerance to improve application robustness on the Teragrid. In: Proceedings of TeraGrid, 322 (2007)
31. Ming, W.; Xian, H.S.; Hui, J.: Performance under failure of high-end computing. In: ACM/IEEE Supercomputing Conference (2007)
32. Naksinehaboon N., Paun M., Nassar R., Leangsuksun B., Scott S.: High performance computing systems with various checkpointing schemes. Int. J. Comput. Commun. Control 4(4), 386–400 (2009)
33. Ling Y., Mi J., Lin X.: A variational calculus approach to optimal checkpoint placement. IEEE Trans. Comput. 50(7), 699–707 (2001)
34. Garg R., Singh A.K.: Reference point based multi-objective optimization to workflow grid scheduling. Int. J. Appl. Evol. Comput. (IJAEC) 3(1), 80–99 (2012)
35. Garg R., Singh A.K.: Multi-objective workflow grid scheduling using ɛ-fuzzy dominance sort based discrete particle swarm optimization. Int. J. Supercomput. 68(2), 709–732 (2014)
36. Goldberg, D.E.: Genetic Algorithm in Search, Optimization, and Machine Learning. Pearson Education, India (2006)
37. Sadrzadeh A.: Knowledge-based genetic algorithm for dynamic machine–tool selection and operation allocation. Arab. J. Sci. Eng. 39(5), 4315–4323 (2014)
38. Abusorrah, A.M.: The application of the linear adaptive genetic algorithm to optimal power flow problem. Arab. J. Sci. Eng. 39, 4901–4909 (2014)
39. Yu J., Buyya R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Sci. Program. J. 14(1), 217–230 (2006)
40. Do, T.; Nguyen, T.; Nguyen, D.T.; Nguyen, H.C.; Le, T.: Failure-aware scheduling in grid computing environments. In: GCA, pp. 40–46 (2009)
41. Samal A.K., Mall R., Tripathy C.: Fault tolerant scheduling of hard real-time tasks on multiprocessor system using a hybrid genetic algorithm. Swarm Evol. Comput. 14, 92–105 (2014)
42. Qureshi K., Khan F.G., Manuel P., Nazir B.: A hybrid fault tolerance technique in grid computing system. J. Supercomput. 56(1), 106–128 (2011)
43. Tao Y., Jin H., Wu S., Shi X.: An optimistic checkpoint mechanism based on job characteristics and resource availability for dynamic grids. Wuhan Univ. J. Nat. Sci. 16(3), 213–222 (2011)
44. Cao H., Jin H., Wu X., Wu S., Shi X.: DAGMap: efficient and dependable scheduling of DAG workflow job in Grid. J. Supercomput. 51(2), 201–223 (2010)
45. Zhao L., Ren Y., Sakurai K.: Reliable workflow scheduling with less resource redundancy. Parallel Comput. 39(10), 567–585 (2013)