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.
References
[1]
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
[2]
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.
[3]
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.
[4]
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.
