%0 Journal Article
%T Scheduling and Checkpointing Strategies for Out-Tree Tasks of Distributed Real-Time System<br>实时分布系统中Out-Tree任务的调度与检查点策略
%A FANG Ming
%A YUAN You-Guang
%A <br>方明
%A 袁由光
%J 计算机科学
%D 2007
%I 
%X 针对实时分布系统中的Out-Tree任务，提出了一种启发式的调度算（HSA-OT），并开发了一种多处理机上的最优检查点策略。该调度算法能够保证任务的调度长度最小，所需处理器数目尽量少，没有处理机间通信开销。该检查点策略没有检查点全局一致性开销，可保证各处理机的失效率最低。
%K Checkpoint
%K Task scheduling
%K Out-Tree task graph
%K Distributed real-time system<br>检查点
%K 任务调度
%K Out-Tre任务图
%K 实时分布系统
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=834FDA91F9E27D6F6C37F36246BAB815&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=0B39A22176CE99FB&sid=03E56C113B4E5A88&eid=334C61CAF4C8EF4E&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=19