Research ArticleOpen AccessGoogle Scholar indexed
An Improved Task Scheduling Algorithm in Grid Computing Environment
- 1
- 2
- 3
International Journal of Communications, Network and System Sciences·Volume 04 (2011)·Pages 227–231·Published 15 April 2011·DOI10.4236/ijcns.2011.44027
Copy link · social · email
Abstract
Algorithm research of task scheduling is one of the key techniques in grid computing. This paper firstly describes a DAG task scheduling model used in grid computing environment, secondly discusses generational scheduling (GS) and communication inclusion generational scheduling (CIGS) algorithms. Finally, an improved CIGS algorithm is proposed to use in grid computing environment, and it has been proved effectively.
KeywordsGrid ComputingModel of Task SchedulingHeuristics AlgorithmDependent Task Scheduling Algorithm
- M. Shang, S. Sun, et al., “An Efficient Parallel Scheduling Algorithm of Dependent Task Graphs,” Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, Chengdu, 27-29 August 2003, pp. 595-598. doi:10.1109/PDCAT.2003.1236372
- M. Wu, W. Shu, et al., “Efficient Local Search for DAG Scheduling,” IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 6, 2001, pp. 617-627.
- R. S. Oliveira and J. S. Fraga, “Fixed Priority Scheduling of Tasks with Arbitrary Precedence Constraints in Distributed Hard Real-Time Systems,” Journal of Systems Architecture, Vol. 46, No. 9, 2000, pp. 991-1004.
- B. R. Carter, D. W. Watson, et al., “Generational Scheduling for Dynamic Task Management in Heterogeneous Computing Systems,” Journal of Information Sciences, Vol. 106, No. 1, 1998, pp. 219-236.