Stability Analysis for Grid Services Dynamic Scheduling System

Abstract

Grid services and agents are increasingly walking to convergence. In this paper, an autonomy-oriented state space model based on the discrete events is given to describe the grid services dynamic scheduling system which processes a number of heterogeneous jobs concurrently. The stability condition of the grid services dynamic scheduling system is given and proved, then the suitable scheduling policy is found and the stability of the policy is proved. Simulation shows that the mathematical model and its scheduling policy can make the system within a controlled and stable state..