Stability Analysis for Grid Services Dynamic Scheduling System

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..

[1]  Chuang Lin,et al.  QoS-aware Scheduling Algorithm Based on Complete Matching of User Jobs and Grid Services , 2006, 2006 IEEE Asia-Pacific Conference on Services Computing (APSCC'06).

[2]  Nicholas R. Jennings,et al.  Brain Meets Brawn: Why Grid and Agents Need Each Other , 2004, Towards the Learning Grid.