|
计算机应用研究 2009
Independent tasks scheduling algorithm of grid computing platforms on direct acyclic graph
|
Abstract:
This paper discussed the model of scheduling independent tasks on multi constraints based direct acyclic graph grid computing platforms.Presented Multi constraints linear programming model.Using the model,obtained priority of each computing node,then obtained the optimal number of tasks scheduled each computing node.With the multi constraints optimal scheduling scheme,proposed multi constraints optimization-based priority-bandwidth heuristic algorithm for task scheduling(MCOPBHATS) and multi constraints opt...