Computational grid balance task scheduling method based on reliability and cooperative game

A computational grid balance task scheduling method based on reliability and a cooperative game belong to the field of grid task scheduling. The method is characterized by being achieved in a computational grid system based on reliability and the cooperative game. In a stable state, the whole computational grid system is established according to computer capacity permitted and provided by grid computing nodes. A reliable optimized objective function is obtained by the following steps that an optimized value is set, a practical objective function value is calculated according to a parameter value in a stable state, if compared with the optimized value, an error of the practical objective function value is within a set range, then tasks are distributed in proportion, otherwise, a task distributing factors theta of the nodes themselves and a lower limiting value alpha of distributing tasks from a dispatcher to the nodes, when the theta is smaller than the alpha, the tasks are not distributed, and when the theta is larger than the alpha, the nodes with segmentation task average arriving velocity equaling zero are deleted, the objective function value, the steps are repeated to enable the remaining nodes to meet the requirements for the reliability and the cooperative game as far as possible. Along with addition of loads, compared with a non-cooperative game and a load-balancing algorithm, the nodes provide higher computer capacity.