实时分布系统中Out-Tree任务的调度与检查点策略  

Scheduling and Checkpointing Strategies for Out-Tree Tasks of Distributed Real-Time System

作　　者：方明[1] 袁由光[2] 

机构地区：[1]哈尔滨工程大学计算机学院,哈尔滨150001 [2]武汉数字工程研究所产品研发部,武汉430074

出　　处：《计算机科学》2007年第2期284-288,共5页Computer Science

基　　金：十五国防重点预先研究项目(413160201)资助

摘　　要：针对实时分布系统中的Out-Tree任务,提出了一种启发式的调度算法(HSA—OT),并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小,所需处理器数目尽量少,没有处理机间通信开销。该检查点策略没有检查点全局一致性开销,可保证各处理机的失效率最低。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 minimal number of Processors, and without any communication between Processors. The proposed checkpointing scheme has no overhead of global consistency, and can ensure the least failure probability of each processor.

关 键 词：检查点 任务调度 Out-Tre任务图 实时分布系统 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]