Fourth International Conference on Computer and Information Technology (CIT'04)
Dynamic Scheduling Algorithm for Parallel Real-Time Jobs in Heterogeneous System
Wuhan, China
September 14-September 16
ISBN: 0-7695-2216-5
The dynamic tasks scheduling of parallel real-time jobs in heterogeneous system is still challenging problem that is being investigated by some researchers. But the DAG-based real-time tasks scheduling isn?t yet paid enough attention. This paper proposed a DAG-based real-time tasks scheduling model and a realtime scheduling algorithm DEFF that has a lower time complexity. Furthermore, the simulation experiments show that the scheduling model and scheduling algorithm are feasible, a higher scheduling successful ratio may be obtained by this algorithm under the condition of a small or middle scale of parallel jobs..
Citation:
Dan Ma, Wei Zhang, Qinghua Li, "Dynamic Scheduling Algorithm for Parallel Real-Time Jobs in Heterogeneous System," cit, pp.462-466, Fourth International Conference on Computer and Information Technology (CIT'04), 2004