星载计算机系统瞬态过载不精确容错调度算法研究

摘要

卫星在空间作业时经常需要容错处理大量复杂的任务,这将导致过载现象的发生,星载计算机系统将不能在期限内调度它们而产生调度失败.基于这种情况,提出了星载计算机系统瞬态过载不精确容错调度算法(OLIFTSA).它采用不精确调度思想来完成过载情况下的调度,最终取得最大的调度精度.另外,提出星载计算机系统可靠性代价概念,它能量化容错调度所产生的开销,从而使本算法容错调度代价最小.仿真实验表明:OLIFTSA算法可以在瞬态过载时,以最小的容错开销获得最大的任务执行精度.