Support Set Aside The Task Ahead Of Time Pieces Of Perception Scheduling Algorithm Research

In grid environment, resource reservation is the core technology to guaranty the system QoS[1](Quality of Service). However, resource reservation technology will split the continuous idle resources and generate resource fragments which would reduce resource the follow-up tasks’ acceptance rate and negative impact on the average execution slowdown of tasks. Design scheduling strategy for resource fragmentation characteristics, then we can effectively increase the acceptance rate of the task and reduce the average slow down task execution.In parallel grid environment, this paper defined resource fragments produced by resource reservation and proposed scheduling algorithms based on fragment-aware, the designs of which focus on improve acceptance ability of following-up jobs. Based on resource fragment-aware, we proposed two algorithms, Occupation Rate Best Fit and Occupation Rate Worst Fit; and in combination with heuristic algorithms, PE Worst Fit-Occupation Rate Best Fit and PE Worst Fit-Occupation Rate Worst Fit are put forward.In this paper, we not only realized and analyzed algorithms in simulation, but also studied relationship between task properties and algorithms’performance. Experiments proved that PE Worst Fit-Occupation Worst Fit provides the best job acceptance rate and Occupation Rate Worst Fit has the best performance on average slowdown.