A survey on grid task scheduling

International Journal of Computer Applications in Technology

Volumn 41, Issue 3-4, 2011, Pages 303-309

  Ma, Tinghuai ^a   Yan, Qiaoqiao ^a   Liu, Wenjie ^a   Mengmeng, Cui ^a  

^a NANJING UNIVERSITY OF INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Directed acyclic graph; Grid computing; Grid task scheduling; Heuristic algorithms; Meta task; Research topic; Swarm intelligent algorithms

Indexed keywords

DIRECTED GRAPHS; HEURISTIC ALGORITHMS; MULTITASKING; ROBOT PROGRAMMING; SCHEDULING ALGORITHMS;

DIRECTED ACYCLIC GRAPH (DAG); META-TASK; RESEARCH TOPICS; SWARM INTELLIGENT; TASK-SCHEDULING;

GRID COMPUTING;

EID: 80053373311     PISSN: 09528091     EISSN: None     Source Type: Journal    
DOI: 10.1504/IJCAT.2011.042707     Document Type: Review

References (37)

1. Braun, T.D., Siegel, H.J., Beckc, N., Bölönid, L.L. Maheswaran, M., Reuther, A.I., Robertson, J.P., Theys, M.D., Yao, B., Hensgen, D. and Freund, R.F. (2001) 'A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems', Journal of Parallel and Distributed Computing, Vol. 61, pp.810-837. (Pubitemid 33658407)
2. Bu, Y.P., Zhou, W. and Yu, J.S. (2008) 'An improved PSO algorithm and its application to grid scheduling problem', International Symposium on Computer Science and Computational Technology, Vol. 1, pp.352-355.
3. Carretero, J., Xhafa, F. and Abraham, A. (2007) 'Genetic algorithm based schedulers for grid computing systems', International Journal of Innovative Computing, Information and Control, Vol. 3, pp.1053-1071.
4. Chen, H. and Wang, R. (2005) 'A grid DAG scheduling algorithm for cost-time optimization', Acta Electronica Sinica, Vol. 8, pp.1375-1380. [in Chinese] (Pubitemid 41293297)
5. Du, X., Jiang, C., Xu, G. and Ding, Z. (2006) 'A grid DAG scheduling algorithm based on fuzzy clustering', Journal of Software, Vol. 11, pp.2277-2288. [in Chinese] (Pubitemid 46021997)
6. Etminani, K. and Naghibzadeh, M. (2007) 'A min-min max-min selective algorithm for grid task scheduling', Proceedings of the 3rd IEEE/IFIP International Conference in Central Asia on Internet (ICI'07), Tashkent, Uzbekistan, pp.1-7.
7. Farzi, S. (2009) 'Efficient job scheduling in grid computing with modified artificial fish swarm algorithm', International Journal of Computer Theory and Engineering, Vol. 1, pp.13-18.
8. Fidanova, S. (2006) 'Simulated annealing for grid scheduling problem', Proceedings of the International Symposium on Modern Computing IEEE John Vincent Atanasoff 2006 (JVA'06), Sofia, Bulgaria, pp.41-45. (Pubitemid 47214031)
9. Fujimoto, N. and Hagihara, K. (2004) 'A comparison among grid scheduling algorithms for independent coarse-grained tasks', Proceedings of the SAINT 2004 Workshop on High Performance Grid Computing and Networking, Tokyo, Japan, pp.674-680.
10. He, X.S., Sun, X.H. and Laszewski, G.V. (2003) 'QoS guided minmin heuristic for grid task scheduling', Journal of Computer Science and Technology, Vol. 18, pp.442-451.
11. Izakian, H., Abraham, A. and Snášel, V. (2009) 'Metaheuristic based scheduling meta-tasks in distributed heterogeneous computing system', Sensors, Vol. 9, pp.5339-5350.
12. Kazem, A.A.P., Rahmani, A.M. and Aghdam, H.H. (2008) 'A modified simulated annealing algorithm for static task scheduling in grid computing', Proceedings of the International Conference on Computer Science and Information Technology, 29 August-2 September, Singapore, pp.623-627.
13. Kim, H.D. and Kim, J.S. (2004) 'An online scheduing algorithm for grid computing systems', Proceedings of the Grid and Cooperative Computing, Lecture Notes in Computer Science, Vol. 3033, pp.34-39.
14. Li, C. and Li, L. (2009) 'QoS driven scheduling for grid: from application perspective, resource perspective and system perspective', International Journal of Computer Applications in Technology, Vol. 36, No. 1, pp.47-59.
15. Li, C., Li, F.Y. and Li, L. (2010) 'Energy-aware grid resource scheduling: model and algorithm', International Journal of Computer Applications in Technology, Vol. 37, No. 1, pp.39-47.
16. Li, J. (2008) Research on Tasks DAG Scheduling Algorithm Based on Grid, PhD Thesis, Central South University, Hunan, China. [in Chinese]
17. Liu, A.H. and Wang, Z.Y. (2008) 'Grid task scheduling based on adaptive ant colony algorithm', Proceedings of the International Conference on Management of e-Commerce and e-Government (ICMECG'08), Nanchang, Jiangxi, China, pp.415-418.
18. Lorpunmanee, S., Sap, M.N., Abdullah, A.H. and Chompoo-inwai, C. (2007) 'An ant colony optimization for dynamic job scheduling in grid environment', International Journal of Computer and Information Science and Engineering, Vol. 1, pp.207-214.
19. Luo, H., Mu, D., Deng, Z. and Wang, X. (2005) 'A review of job scheduling for grid computing', Application Research of Computer, Vol. 5, pp.16-19. [in Chinese]
20. Luo, P., Lü, K. and Shi, Z.Z. (2007) 'A revisit of fast greedy heuristics for mapping a class of independent tasks onto heterogeneous computing systems', Journal of Parallel and Distributed Computing, Vol. 67, pp.695-714. (Pubitemid 46660430)
21. Maheswaran, M., Ali, S., Siegel, H.J., Hensgen, D. and Freund, R.F. (1999) 'Dynamic mapping of a class of independent tasks onto heterogeneous computing systems', Journal of Parallel and Distributed Computing, Vol. 59, pp.107-131. (Pubitemid 129557480)
22. Priya, S.B., Prakash, M. and Dhawan, K.K. (2007) 'Fault tolerancegenetic algorithm for grid task scheduling using check point', Proceedings of the 6th International Conference on Grid and Cooperative Computing (GCC 2007), 16-18 August, Urumchi, China, pp.676-680.
23. Ritchie, G. and Levine, J. (2003) 'A fast, effective local search for scheduling independent jobs in heterogeneous computing environments', Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group, Glasgow, UK, pp.178-183.
24. Ritchie, G. and Levine, J. (2004, December) 'A hybrid ant algorithm for scheduling independent jobs in heterogeneous computing environments', Proceedings of the 23rd Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2004), Cork, Ireland, pp.1-7.
25. Salman, A., Ahmad, I. and Al-Madani, S. (2002) 'Particle swarm optimization for task assignment problem', Microprocessors and Microsystems, Vol. 26, pp.363-371.
26. Shi, Y. and Eberhart, R.C. (1998) 'A modified particle swarm optimizer', Proceedings of the IEEE CEC1998, New York, USA, pp.69-73.
27. Shi, Y. and Eberhart, R.C. (2001) 'Fuzzy adaptive particle swarm optimization', Proceedings of the IEEE CEC2001, 27-30 May, Seoul, South Korea, pp.101-106. (Pubitemid 32806325)
28. Subrata, R., Zomaya, A.Y. and Landfeldt, B. (2007) 'Artificial life techniques for load balancing in computational grids', Journal of Computer and System Sciences, Vol. 73, pp.1176-1190. (Pubitemid 47531811)
29. Tseng, L.Y., Chin, Y.H. and Wang, S.C. (2009) 'The anatomy study of high performance task scheduling algorithm for Grid computing system', Computer Standards & Interfaces, Vol. 31, pp.713-722.
30. Ullman, J.D. (1975) 'NP-complete scheduling problems', Journal of Computer and System Sciences, Vol. 10, pp.384-393.
31. Venugopal, S. and Buyya, R. (2008) 'An SCP-based heuristic approach for scheduling distributed data-intensive applications on global grids', Journal of Parallel and Distributed Computing, Vol. 68, pp.471-487. (Pubitemid 351296392)
32. Wang, C.F., Wang, H.Y. and Sun, F.C. (2008) 'Hopfield neural network approach for task scheduling in a grid environment', Proceedings of the International Conference on Computer Science and Software Engineering, Wuhan, China, Vol. 4, pp.811-814.
33. Wang, L., Siegel, H.J., Roychowdhury, V.P. and Maciejewski, A.A. (1997) 'Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach', Journal of Parallel and Distributed Computing, Vol. 47, pp.8-22. (Pubitemid 127340842)
34. Wu, M.Y., Shu, W. and Zhang, H. (2000) 'Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems', Proceedings of the 9th IEEE Heterogeneous Computing Workshop (HCW 2000), Cancun, Mexico, pp.192-196.
35. Xu, Z., Hou, X. and Sun, J. (2003) 'Ant algorithm-based task scheduling in grid computing', Proceedings of the Canadian Conference on Electrical and Computer Engineering, Piscataway, USA, Vol. 2, pp.1107-1110.
36. Yuan, J.B., Luo, J.M. and Su, Z.Y. (2008) 'Strategy for tasks scheduling in grid combined neighborhood search with improved adaptive genetic algorithm based on local convergence criterion', Proceedings of the International Conference on Computer Science and Software Engineering, 12-14 December, Wuhan, China, pp.9-13.
37. Zheng, S.J., Shu, W.N. and Gao, L. (2006) 'Task scheduling using parallel genetic simulated annealing algorithm', Proceedings of the IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI 2006), Shanghai, China, pp.46-50.