A hierarchical reliability-driven scheduling algorithm in grid systems

Journal of Parallel and Distributed Computing

Volumn 72, Issue 4, 2012, Pages 525-535

  Tang, Xiaoyong ^a   Li, Kenli ^a   Qiu, Meikang ^b   Sha, Edwin H M ^a,c  

^a HUNAN UNIVERSITY   (China)

^b UNIVERSITY OF KENTUCKY   (United States)

^c The University of Texas at Dallas   (United States)

Author keywords

Application; Grid computing; Hierarchical; Reliability; Scheduling algorithm

Indexed keywords

APPLICATION RELIABILITIES; CONSTRAINED TASKS; GLOBAL SCHEDULERS; GRID COMPUTING SYSTEMS; GRID SYSTEMS; HARDWARE FAILURES; HEURISTIC SCHEDULING ALGORITHMS; HIERARCHICAL; HIERARCHICAL SCHEDULING; QUANTITATIVE EVALUATION; REAL APPLICATIONS; RESOURCE SHARING; SCHEDULE LENGTH; SCHEDULING ARCHITECTURE; SCIENTIFIC AND ENGINEERING APPLICATIONS; SYSTEM RELIABILITY; VIRTUAL NODE; WIDE-AREA COMMUNICATION;

APPLICATIONS; GRID COMPUTING; HIERARCHICAL SYSTEMS; RELIABILITY; SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (35)

1. T. Braun, H. Siegel, and N. Beck A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems J. Parallel Distrib. Comput. 61 6 2001 810 837 (Pubitemid 33658407)
2. H. Casanova Network modeling issues for grid application scheduling Internat. J. Found. Comput. Sci. 16 2 2005 145 162 (Pubitemid 44099444)
3. Y. Chang, C. Huang, and S. Kuo Performance assessment and reliability analysis of dependable and distributed computing systems based on BDD and recursive merge Appl. Math. Comput. 217 1 2010 403 413
4. D. Chen, R. Chen, and T. Huang A heuristic approach to generating file spanning trees for reliability analysis of distributed computing systems Comput. Math. Appl. 34 10 1997 115 131 (Pubitemid 127400900)
5. K. Christodoulopoulos, V. Sourlas, I. Mpakolas, and E. Varvarigos A comparison of centralized and distributed meta-scheduling architectures for computation and communication tasks in Grid networks Comput. Commun. 32 8 2009 1172 1184
6. Y. Dai, and G. Levitin Reliability and performance of tree-structured Grid services IEEE Trans. Reliab. 55 2 2006 337 349 (Pubitemid 43905045)
7. Y. Dai, Y. Pan, and X. Zou A hierarchical modeling and analysis for grid service reliability IEEE Trans. Comput. 56 5 2007 681 691 (Pubitemid 46563348)
8. A. Dogan, and F. Ozguner Biobjective scheduling algorithms for execution time-reliability trade-off in heterogeneous computing systems Comput. J. 48 3 2005 300 314 (Pubitemid 40679527)
9. H. El-Rewini, and T. Lewis Scheduling parallel program tasks onto arbitrary target machines J. Parallel Distrib. Comput. 9 2 1990 138 153 (Pubitemid 20729738)
10. H. Fan, and X. Sun A multi-state reliability evaluation model for P2P networks Reliab. Eng. Syst. Saf. 95 4 2010 402 411
11. I. Foster, and C. Kesselman The Grid: Blueprint for a New Computing Infrastructure 1999 Morgan Kaufmann Publishers Inc. San Francisco
12. R. Freund, M. Gherrity, S. Ambrosius, M. Campbelly, et al. Scheduling resources in multi-user, heterogeneous computing environments with SmartNet, in: Seventh IEEE Heterogeneous Computing Workshop, HCW'98, 1998, pp. 184199.
13. S. Fu, C. Xu, Proactive resource management for failure resilient high performance computing clusters, in: The 2009 International Conference on Availability, Reliability and Security, 2009, pp. 257264.
14. M. Gary, and D. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Co. San Francisco, CA
15. Y. He, Z. Shao, B. Xiao, Q. Zhuge, Edwin Sha, Reliability driven task scheduling for heterogeneous systems, in: The International Conference on Parallel and Distributed Computing and Systems, 2003, pp. 465470.
16. X. He, X. Sun, and G. Laszewski QoS guided minmin heuristic for grid task scheduling J. Comput. Sci. Tech. 18 4 2003 442 451
17. Q. Kanga, H. Heb, H. Songc, and R. Denga Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization J. Syst. Softw. 83 11 2010 2165 2174
18. S. Kartik, and C. Murthy Task allocation algorithms for maximizing reliability of distributed computing systems IEEE Trans. Comput. 46 6 1997 719 724 (Pubitemid 127760960)
19. S. Kartik, and C. Murthy Improved task allocation algorithms to maximize reliability of redundant distributed computing systems IEEE Trans. Reliab. 44 4 1995 575 586
20. M. Lin, M. Chang, D. Chen, and K. Ku The distributed program reliability analysis on ring-type topologies Comput. Oper. Res. 28 7 2001 625 635 (Pubitemid 32379140)
21. A. Litke, D. Skoutas, K. Tserpes, and T. Varvarigou Efficient task replication and management for adaptive fault tolerance in mobile Grid environments Future Gener. Comput. Syst. 23 2 2007 163 178 (Pubitemid 44374071)
22. G. Liu, K. Poh, and M. Xie Iterative list scheduling for heterogeneous computing J. Parallel Distrib. Comput. 65 5 2005 654 665
23. M. Maheswaran, S. Ali, and H. Siegel Dynamic mapping of a class of independent tasks onto heterogeneous computing systems J. Parallel Distrib. Comput. 59 2 1999 107 131 (Pubitemid 129557480)
24. M. Maheswaran, S. Ali, H. Siegel, D. Hensgen, R. Freund, Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems, in: Proceedings of the Eighth Heterogeneous Computing Workshop, 1999, pp. 3044.
25. J. Plank, W. Elwasif, Experimental assessment of workstation failures and their impact on checkpointing system, in: Int'l Symp. Fault-Tolerant Computing, 1998, pp. 4857.
26. X. Qin, and H. Jiang A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters J. Parallel Distrib. Comput. 65 8 2005 885 900 (Pubitemid 40821905)
27. G. Sih, and E. Lee A compile-time scheduling heuristic for interconnection-constrained heterogeneous machine architectures IEEE Trans. Parallel Distrib. Syst. 4 2 1993 175 187 (Pubitemid 23639062)
28. O. Sinnen, L. Sousa, and F. Sandnes Toward a realistic task scheduling model IEEE Trans. Parallel Distrib. Syst. 17 3 2006 263 275 (Pubitemid 43193058)
29. X. Tang, K. Li, G. Liao, and R. Li List scheduling with duplication for heterogeneous computing systems J. Parallel Distrib. Comput. 70 4 2010 323 329
30. X. Tang, K. Li, R. Li, and B. Veeravalli Reliability-aware scheduling strategy for heterogeneous distributed computing systems J. Parallel Distrib. Comput. 70 9 2010 941 952
31. X. Tang, K. Li, and D. Padua Communication contention in APN list scheduling algorithm Sci. China Ser. F 52 1 2009 59 69
32. H. Topcuoglu, S. Hariri, and M.-Y. Wu Performance-effective and low complexity task scheduling for heterogeneous computing IEEE Trans. Parallel Distrib. Syst. 13 3 2002 260 274 (Pubitemid 34448780)
33. M. Wieczoreka, A. Hoheiselb, and R. Prodana Towards a general model of the multi-criteria workflow scheduling on the grid Future Gener. Comput. Syst. 25 3 2009 237 256
34. T. Yang, and A. Gerasoulis DSC: scheduling parallel tasks on an unbounded number of processors IEEE Trans. Parallel Distrib. Syst. 5 9 1994 951 967
35. H. Zhao, and R. Sakellariou An experimental investigation into the rank function of the heterogeneous earliest finish time scheduling algorithm Proceedings of 9th International Euro-Par Conference vol. 2790 2003 Springer-Verlag 189 194 (Pubitemid 37223834)