SPN Modeling for GDCS Task Scheduling

Reasonable and fault-tolerance scheduling mechanism is the key factor of effective use the grid resource and guarantee the implement of applicable task. For Grid-based Distributed Control System (GDCS), this paper introduces the two-level task scheduling system frame: System scheduler sorts all upload tasks by functions or attributes, then assigns local area scheduler to dispatch tasks to resource nodes, and handles fault-tolerance dynamically during the process of task. Considering two types subtask of complete independence and non complete independence of GDCS, establishes a fault-tolerance mechanism model by Stochastic Petri Nets (SPN) for local areas scheduler, describes the complete independent subtask dispatching and allocating policies, and proposes a dynamic scheduling train of thought of non complete independent subtask.