HUANG De-cai; GONG Wei-hua; ZHANG Li-jun; ZHAO Ke-qin
Aiming at the problem of traditional grid task scheduling model can not express and process the uncertainty existing in grid environment, because it takes the expected time to compute of a task as an constant, and by means of connective number of set pair analysis, this paper presents a new soft computation method to express and process the synthetic uncertainty of task scheduling for computing grid, namely using a connective number to express the expected time to compute of a task. After presenting the uncertain scheduling model based on connective-number, online uncertain dynamic scheduling algorithm OUD_MCT, and batch uncertain dynamic scheduling algorithm BUD_Surferage are presented for the uncertain dynamic computing grid. Numerical value simulation results illustrate that these algorithms can express the dynamics and uncertainty of expected time to compute of tasks in the computing grid environment. These algorithms are the generalization of traditional grid scheduling algorithms, and with high value in theory and application in the uncertain and dynamic grid environment.