Research of Dependent Tasks Scheduling Algorithm in Cloud Computing Environments

• DOI: 10.1051/itmconf/20160708001
• Publication Date: 2016-11-21T02:33:17Z
• Authors: Qing-Yi Chen; Zhi-Hong Liang; Hong-Wei Kang; Yu-Ming Ma; Dong Wang
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; Information technology; 02 engineering and technology; T58.5-58.64

With the dependent relationship of tasks submitted by users in model Cloud computing resources scheduling become stronger and stronger, it is worthy studying how to optimize strategy algorithm meet different demands users, absolutely importance. In this article, author analysed factors that will affect entire task-sets execution firstly. Then proposed a new based on original priority calculation method idea redundant duplication tasks. phase model, results all parent subtask being executing are considered. The costs communication between has reduced tasks, so time some subtasks share be advanced, efficiency can increased. At end from comparative space-time complexity contrast algorithms during process processing we find advanced complete whole task-set cut down certain extent