Title | ||
---|---|---|
A Novel Dynamic Allocation and Scheduling Scheme with CPNA and FCF Algorithms in Distributed Real-time Systems |
Abstract | ||
---|---|---|
This paper presents a new scheme for jointly and dynamically allocating and scheduling tasks with both periodic and aperiodic time constraints in distributed real-time system. The scheme includes a new allocation algorithm, a new scheduling algorithm and a heuristic scheduling algorithm. The new allocation algorithm is called Classified-Processing- Nodes Allocation (CPNA). In CPNA algorithm, we divide the processing nodes (PNs) into two sets: Set A and Set P. Set A is used to accept aperiodic real-time tasks. Periodic real-time tasks are dispatched to Set P. The partition to PNs is not fixed but flexible and autoadaptive. The new dynamic scheduling algorithm is called First Committed First (FCF) algorithm, which is used to schedule periodic real-time tasks. In our scheme, we use a heuristic scheduling algorithm to schedule aperiodic real-time tasks. To evaluate our scheme, we compare CPNA with Equal-Processing- Nodes Allocation (EPNA), FCF with RMS through experiments. The experimental results show that our scheme with CPNA and FCF is more efficient than the scheme with EPNA and RMS. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1109/ICPADS.2005.38 | ICPADS (1) |
Keywords | Field | DocType |
fcf algorithms,new dynamic scheduling algorithm,scheduling scheme,real-time systems,aperiodic real-time task,new allocation algorithm,cpna algorithm,nodes allocation,new scheduling algorithm,periodic real-time task,novel dynamic allocation,new scheme,heuristic scheduling algorithm,real-time system,scheduling algorithm,dynamic scheduling,resource allocation,computer science,real time systems,real time | Scheduling (computing),Computer science,Real-time computing,Allocation algorithm,Scheduling heuristics,Aperiodic graph,Distributed computing,Parallel computing,Algorithm,Resource allocation,Dynamic priority scheduling,Partition (number theory),Periodic graph (geometry) | Conference |
ISBN | Citations | PageRank |
0-7695-2281-5-01 | 1 | 0.35 |
References | Authors | |
12 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hai Jin | 1 | 6544 | 644.63 |
Pengliu Tan | 2 | 18 | 4.28 |