Performance analysis of task scheduling heuristics in grid

Proceedings of the Sixth International Conference on Machine Learning and Cybernetics, ICMLC 2007

Volumn 6, Issue , 2007, Pages 3093-3098

  Munir, Ehsan Ullah ^a   Li, Jian Zhong ^a   Shi, Sheng Fei ^a   Rasool, Qaisar ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Grid computing; Independent task scheduling; Mapping heuristics; Quality of service

Indexed keywords

HEURISTIC METHODS; JOB ANALYSIS; OPTIMIZATION; SCHEDULING;

INDEPENDENT TASK SCHEDULING; MAPPING HEURISTICS; TASK SCHEDULING HEURISTICS;

GRID COMPUTING;

EID: 38049010008     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2007.4370679     Document Type: Conference Paper

References (13)

1. Foster I, Kesselman C et al. "The Anatomy of the Grid: Enabling Scalable Virtual Organizations", International Journal of High Performance Computing Applications, Vol 5, No. 3, pp. 200-222. Oct. 2001.
2. Foster I and, Kesselman C Eds., "The Grid, Blueprint for a New Computing Infrastructure". San Francisco: Morgan Kaufmann Publishers Inc, 1998.
3. El-Rewini H, Theodore G. Lewis, and Hesham H. Ali, "Task Scheduling in Parallel and Distributed Systems", PTR Prentice Hall, 1994.
4. Topucuoglu H, Hariri S, and Wu M-Y, "Task Scheduling algorithms for heterogeneous processors" Proceedings of the 8th Heterogeneous Computing Workshop (HCW99), pp. 3-14, May 2000.
5. Braun TD, Siegel HJ, Beck N, et al. "A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems". IEEE Workshop on Advances in Parallel and Distributed Systems, West Lafayette, pp. 330-335, Oct. 1998
6. Braun T D, Siegel H J and Beck N. "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, No. 1, pp. 810-837, 2001.
7. Ibarra O H and Kim C E. "Heuristic algorithms for scheduling independent tasks on non-identical processors". Journal of the ACM, Vol. 24, No. 2, pp. 280-289, 1977
8. Freund R F, Gherrity M, Ambrosius S, Campbell M, Halderman M, Hensgen D, Keith E, Kidd T, Kussow M, Lima J D, Mirabile M, Moore L, Rust B and Siegel H J. "Scheduling resources in multi-user, heterogeneous, computing environments with smartnet". In the 7th IEEE Heterogeneous Computing Workshop (HCW'98), pp. 184-199, 1998.
9. Maheswaran M, Ali S, Siegel H J, Hensgen D, and Freund R F. "Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems". Journal of Parallel and Distributed Computing, Vol. 59, No. 2, pp. 107-131, November 1999.
10. Casanova H, Legrand A, Zagorodnov D and Berman F. "Heuristics for Scheduling Parameter Sweep Applications in Grid Environments", Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00), pp. 349-363, May, 2000.
11. Jinquan Z, Lina N, Changjun J, "A Heuristic Scheduling Strategy for Independent Tasks on Grid", Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05), November 2005.
12. Xiaoshan H E, Sun X H and Laszewski G V, "QoS Guided Min-Min Heuristic for Grid Task Scheduling" in Journal of Computer Science and Technology, Special Issue on Grid Computing, Vol. 18, No.4, pp. 442-451, July 2003.
13. Dong F, Luo J, Gao L and Ge L, "A Grid Task Scheduling Algorithm Based on QoS Priority Grouping", Proceedings of the Fifth International Conference on Grid and Cooperative Computing (GCC'06), pp. 58-61, October 2006.