可靠性代价驱动的实时任务调度算法

In this paper, we describe a two-phase scheme to determine a scheduling of tasks with precedence con-straints that employ a reliability measure as one of the objectives in a Real-Time and heterogeneous distributed sys-tem. The simulation results show that, for task graphs with precedence constraints in a heterogeneous Real-Timesystem, the method performs significantly better than the two algorithms presented that do not consider reliabilitycost. Furthermore, the results suggest that higher computational heterogeneity is conducive to improving the schedu-lability of the reliability cost-driven (RCD)algorithm, while the opposite is true for the two non-RCD algorithms.

面向服务仿真系统的最大可靠性容错调度算法

基于PB模型对面向服务的分布式仿真系统的容错调度问题进行了研究。首先,根据该类系统的特点提出了两个命题并以此为基础给出了仿真任务的调度规则;其次,分析了仿真任务的可靠性代价并给出了任务最坏反应时间的计算公式;最后,在此基础上提出了相应的算法RC-RTFT和MW-RTFT。RC-RTFT综合利用了最小可靠性代价及最小最坏反应时间两种启发式规则进行主版本任务的调度,MW-RTFT则基于最小最坏反应时间这一启发式规则进行主版本任务的调度,副版本任务的调度都是基于最小最坏反应时间启发式规则进行。算法仿真结果表明RC-RTFT算法具有较好的负载平衡特性和稳定性,且较MW-RTFT具有更小的算法复杂度。

基于全网业务模型和蒙特卡洛仿真的电力通信网可靠性评估

传统的电力通信网可靠性研究基于网络的拓扑结构和业务流向,没有考虑电力通信业务复杂的组网方式。基于烟台电力通信网在运业务的实际情况,提出了复杂的系统级仿真模型。在此基础上,提出了光缆可靠度和设备可靠度的概念。另外,本文提出了可靠性破坏代价的概念,通过蒙特卡洛系统级仿真,给出电力通信网全网的可靠性数据。

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

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

星载计算机系统高优先级恢复容错调度算法

为了在星载异构容错计算机上调度星载任务，在给出了星载计算机系统的容错调度模型的基础上，提出了一种星载计算机系统高优先级恢复容错调度算法（OHFSA），该算法通过引进可靠性代价量化了容错系统在维护容错调度时所需要的开销，并在调度过程中充分考虑了容错调度的实时性和低可靠性代价．同时，采用高优先级恢复机制可及时响应紧急时限下的恢复任务，从而提高了星载任务的整体实时性能．实验验证表明，OHFSA随着计算时间的增加，其所需的可靠性代价也相应增大．仿真结果表明，在任务负载不断增加的情况下，OHFSA的执行时间比目前算法减少20%～30%，特别是在恢复任务优先级比其主任务提高1个级别时，响应时间可减少近8．7%．