关键词: 实时, 异构集群, 容错, 自适应算法, 服务级别, primary/backup任务拷贝

Abstract: Owing to excellent extensibility and usability，heterogeneous clusters have gradually become the focus of current parallel computing.In the heterogeneous clusters with real-time requirements，scheduling is the key to improve the system performance.It proposes two self-adaptive scheduling algorithms，SANOL and SAOL，which can adjust the task service level according to the burden of system on the premise of satisfying the requirements of real-time and fault tolerance，to improve system flexibility，schedulability and resource utilization.The two algorithms are compared with an effective scheduling algorithm DYFARS by simulation experiments.The experimental results show that the algorithm of SAOL has the superiority to others with higher performance quality.

Key words: real-time, heterogeneous clusters, fault tolerance, self-adaptive algorithm, service level, primary/backup task copy