A Novel Dynamic Reliability Optimized Resource Scheduling Algorithm for Grid Computing System

Arabian Journal for Science and Engineering

Volumn 39, Issue 10, 2014, Pages 7087-7096

  Syed Abudhagir, U ^a   Shanmugavel, S ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

Budget; Deadline; GA; Grid computing system; Redundancy; Reliability

Indexed keywords

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

References (35)

1. Foster, I.; Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure. Access Online via Elsevier (2003)
2. Krauter K., Buyya R., Maheswaran M.: A taxonomy and survey of grid resource management systems for distributed computing. Softw. Pract. Exp. 32, 135–164 (2002)
3. Yu J., Buyya R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3, 171–200 (2005)
4. Michael, R.G.; David, S.J.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, San Francisco (1979)
5. Kwok, Y.K.; Ahmad: Static scheduling algorithms for allo cating directed task graphs to multiprocessors. ACM Comput.Surv. 31, 406–471 (1999)
6. Shestak V., Chongb E.K.P., Maciejewski A.A., Siegel H.J.: Probabilistic resource allocation in heterogeneous distributed systems with random failures. J. Parallel Distrib. Comput. 72, 1186–1194 (2012)
7. Ali, S.; Siegel, H.J.; Maheswaran, M.; Hensgen, D.: Task execution time modeling for heterogeneous computing systems. In: IEEE Proceedings of Ninth Heterogeneous Computing Workshop, pp. 185–199 (2000)
8. Xhafa F., Abrahamb A.: Computational models and heuristic methods for grid scheduling problems. Futur. Gener. Comput. Syst. 26, 608–621 (2010)
9. Dai Y.S., Wang X.L.: Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm. Reliab. Eng. Syst. Saf. 91, 1071–1082 (2006)
10. Qin X., Jiang H.: A dynamic and reliability- driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters. J. Parallel Distrib. Comput. 65, 885–900 (2005)
11. Tang X., Li K., Li R., Veeravalli B.: Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J. Parallel Distrb. Comput. 70, 941–952 (2010)
12. Dai Y.S., Levitin G., Trivedi K.S.: Performance and reliability of tree structured grid services considering data dependence and failure correlation. IEEE Trans. Comput. 56, 925–936 (2007)
13. Buyya R., Murshed M.: GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing. Concurr. Comput.-Pract. E. 14(13-15), 1175–1220 (2002)
14. Sakellariou, R.; Zhao, H.; Tsiakkouri, E.; Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Proceedings of Integrated Research in GRID Computing, pp. 189–202 (2007)
15. Abrishami S., Naghibzadeh M., Epema D.H.J.: Cost-driven scheduling of grid workflows using partial critical paths. IEEE Trans. Parallel Distrib. 23, 1400–1414 (2012)
16. Yuan Y., Li X., Wanga Q., Zhu X.: Deadline division-based heuristic for cost optimization in workflow scheduling. Inf. Sci. 179, 2562–2575 (2009)
17. Garg S.K., Buyyaa R., Siegel H.J.: Time and cost trade-off management for scheduling parallel applications on utility grids. Futur. Gener. Comput. Syst. 26, 1344–1355 (2010)
18. Gao Y., Rong H., Huang J.Z.: Adaptive grid job scheduling with genetic algorithms. Futur. Gener. Comput. Syst. 21, 151–161 (2005)
19. Di Martino, V.; Mililotti, M.: Scheduling in a grid computing environment using genetic algorithms. In: Proceedings of Sixteenth International Parallel and Distributed Processing Symposium, ipdps, Florida, USA (2002)
20. Wang L., Siegel H.J., Royehowdhury V., Maciejewski A.: Task matching and scheduling in heterogeneous computing environments using a genetic algorithm- based approach. J. Parallel Distrib. Comput. 47(1), 8–22 (1997)
21. Li M., Yu B., Qi M.: PGGA: a predictable and grouped genetic algorithm for job scheduling. Futur. Gener. Comput. Syst. 22, 588–599 (2006)
22. Topcuoglu H., Hariri S., Wu M.-Y.: Performance-effective and low complexity task scheduling for heterogeneous computing. IEEE Trans. Parallel Distrib. 13, 260–274 (2002)
23. Dai Y.S., Wang X.L.: Optimal resource allocation on grid systems for maximizing service reliability using a genetic algorithm. Reliab. Eng. Syst. Saf. 91, 1071–1082 (2006)
24. Trivedi, K.S.: Probability and Statistics with Reliability, Queuing and Computer Science Applications. Wiley, London (2008)
25. Chen D.J., Chen R.S., Huang T.H.: A heuristic approach to generating file spanning trees for reliability analysis of distributed computing system. Comput. Math. Appl. 34, 115–131 (1997)
26. Kartik S., Murthy C.S.R.: Task allocation algorithms for maximizing reliability of distributed computing systems. IEEE Trans. Comput. 46(6), 719–724 (1997)
27. Abudhagir, U.S.; Shanmugavel, S.: Performance optimized tree structured grid services considering error rate. In: Proceedings of IEEE International Conference on Information Management and Engineering, Malaysia, pp. 471–474 (2009)
28. He, Y.; Shao, Z.; Xiao, B.; Zhuge, Q.; Sha, E.: Reliability driven task scheduling for heterogeneous systems. In: Fifteenth IASTED International Conference on Parallel and Distributed Computing and Systems, vol. 1, pp. 465–470 (2003)
29. Tang X., Li K., Li R., Veeravalli B.: Reliability-aware scheduling strategy for heterogeneous distributed computing systems. J. Parallel Distrb. Comput. 70, 941–952 (2010)
30. Page A.J., Keanea T.M., Naughton T.J.: Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system. J. Parallel Distrib. Comput. 70, 758–766 (2010)
31. Kim, S.; Weissman, J.B.: A genetic algorithm based approach for scheduling decomposable data grid applications. In: Proceedings of IEEE International Conference on Parallel Processing, ICPP 2004, pp. 406-413 (2004)
32. Yu, J.; Buyya, R.: A budget constrained scheduling of workflow applications on utility grids using genetic algorithms. In: IEEE Workshop on Workflows in Support of Large-Scale Science, pp. 1-10 (2006)
33. Quan D.M., Hsu D.F.: Mapping heavy communication grid-based workflows onto grid resources within an SLA context using metaheuristics. Int. J. High Perform. Comput. Appl. 22, 330–346 (2008)
34. Shia Z., Dongarraa J.J.: Scheduling workflow applications on processors with different capabilities. Futur. Gener. Comput. Syst. 22, 665–675 (2006)
35. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)