Abstract: A heuristicscheduling algorithm （HSA_OT）is proposed for Out-Tree tasks of Distributed Real-Time System, and an optimal checkpointing scheme is derived also. The proposed scheduling algorithm can generate a schedule with the least Scheduled Length and a mi

Key words: Checkpoint,Task scheduling, Out-Tree task graph, Distributed real-time system