DocumentCode :
3510507
Title :
Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems
Author :
Qin, Xiao ; Jiang, Hong
Author_Institution :
Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
fYear :
2001
fDate :
3-7 Sept. 2001
Firstpage :
113
Lastpage :
122
Abstract :
In this paper, a heuristic dynamic scheduling scheme for parallel real-time jobs in a heterogeneous system is presented. The parallel real-time jobs studied in this paper are modelled by directed acyclic graphs (DAG). We assume a scheduling environment where parallel real-time jobs arrive at a heterogeneous system following a Poisson process. The scheduling algorithms developed in this paper take the reliability measure into account, in order to enhance the reliability of the heterogeneous system without any additional hardware cost. In addition, scheduling time and dispatch time are both incorporated into our scheduling scheme so as to make the scheduling result more realistic and precise. Admission control is in place so that a parallel real-time job whose deadline cannot be guaranteed is rejected by the system. The performance of the proposed scheme is evaluated via extensive simulations. The simulation results show that the heuristic algorithm performs significantly better than two other algorithms that do not consider reliability cost. Furthermore, results suggest that shortening the scheduling time results in a higher guarantee ratio. Hence, if parallel scheduling algorithm is devised and employed to shorten the scheduling time, the performance of the heterogeneous system will be further enhanced.
Keywords :
parallel processing; scheduling; admission control; dispatch time; heuristic dynamic scheduling; parallel real-time jobs; parallel scheduling; reliability-driven scheduling; scheduling algorithms; scheduling time; Computer science; Concurrent computing; Costs; Dynamic scheduling; Heuristic algorithms; Information technology; Processor scheduling; Real time systems; Reliability engineering; Scheduling algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 2001. International Conference on
Conference_Location :
Valencia, Spain
ISSN :
0190-3918
Print_ISBN :
0-7695-1257-7
Type :
conf
DOI :
10.1109/ICPP.2001.952053
Filename :
952053
Link To Document :
بازگشت