Spn Modeling For Gdcs Task Scheduling

Yang Jian,Huang Daoping,Li Xiaoya
DOI: https://doi.org/10.1109/chicc.2006.4347147
2007-01-01
Abstract: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.
What problem does this paper attempt to address?