DYNAMIC SCHEDULING ALGORITHM FOR REAL-TIME SYSTEMS TO BE IMPLEMENTED ON GRID INFRASTRUCTURE

摘要

In this paper, a three level dynamic scheduling method for real-time systems in grid environment is proposed. In first level, as a task arrives in one node of the system, if it can be scheduled on this node, we execute this task on this node. If this task cannot be scheduled, the second level scheduling is started, we use the information list of the cluster that is connected closely by the node to find whether this cluster can accept this new task , if the cluster can accept this new task, we transfer this new task to one underloaded node of this cluster and executes this new task on this underloaded nodded. If this new task cannot be accepted by the cluster closely connected by the node, the third level scheduling is started, we use the information list to find a remote cluster in the grid to accept this task and execute it on the remote cluster in the grid.