基于任务复制的处理器预分配算法

基于任务复制的调度算法比无任务复制的调度算法具有较好的性能．文章在分析了基于任务复制的几个典型算法(如TDS，OSA等算法)及其假设条件后，提出了以使调度长度最短作为主要目标、减少处理机数目作为次要目标的处理器预分配算法PPA．该算法对任务计算时间与任务间通信时间未做任何限制(即不考虑任务粒度)．通过与相关工作的比较可以看出：PPA算法在调度长度与处理器使用数目上均优于其它算法或与其它算法相当，同时，该算法具有与TDS，OSA相同的时间复杂度．这对嵌入式实时分布系统具有重要的意义。     

一种基于二分图故障检测模型的软件故障定位方法研究

软件故障诊断过程中代价最昂贵和最耗时的活动之一就是软件故障定位.为了辅助测试人员进行软件故障的定位,在设计分层思想的指导下,在分析软件及其各个模块以及模块中代码之间复杂关系的基础上,通过分析历史数据中软件故障与现象之间的对应关系,建立了基于拓扑图的软件故障传播模型,使得软件故障诊断人员能够利用该拓扑图模型描述具体的软件故障现象.通过该拓扑图模型,软件故障传播模型可转换成更容易进行问题求解的基于二分图的故障检测模型.然后针对该模型设计了基于贪心策略的算法,该算法解决了基于二分图故障检测模型的最小覆盖求解问题,这一问题的求解结果描述了软件故障原因假设集合,通过故障原因与软件模块关系分析可找出与该故障原因对应的相应模块,从而实现故障定位.实验表明,本研究方案能够有效处理软件故障定位问题.     

层次化移动IP网络层切换时延分析

对层次化移动IP网络层切换时延进行了研究,提出合适的网络模型,从理论上分析了MIP-RR协议的路径更新时延,并采用数值仿真的方法对采用MIP-RR协议和只使用移动IP协议的情形进行了比较。研究结果表明采用MIP-RR协议时的路径更新时延远小于只使用移动IP协议时的情形。     

容错计算机系统的中断同步算法研究

本文首先给出了容错计算机系统的一种结构设计 ,进而对此容错系统提出了在不同情况下相应的中断同步算法 ,并对每种算法都给出了明确的算法描述     

网络化的在线诊断、故障隔离、动态重组技术

旨在不增加网络成本的前提下提高网络的可靠性，其主要方法是：通过网络的在线化检测并诊断出网络运行中出现的各种故障，进而对出现故障的部件进行有效的隔离以避免故障的传播，随之对其进行及时的修复，从而保证整个网络在出现故障的条件下仍能正常工作。     

分布式汽车轮胎故障诊断系统设计与实现

轮胎故障诊断系统能够保证轮胎工作在正常的胎压和温度范围内,可以明显提高汽车行驶的平缓性、安全性和舒适性.提出并实现了一种应用传感器技术、微电子技术、嵌入式技术、射频通信技术的分布式轮胎故障诊断系统设计方案、在描述系统组成、硬件结构和软件开发方法的基础上,重点阐述了如何解决系统设计中的低功耗设计和可靠性设计等关键技术.     

结合故障相关的软件构件NHPP可靠性模型研究

传统的NHPP类模型是评价软件可靠性的重要模型之一。通过将故障关联融入到NHPP模型中,改进了传统的GO模型。并分析了时间域模型和基于构件模型的不足,提出一种结合两种模型的方法,同时考虑了故障排除和软件体系的方面的问题,使软件可靠性模型更加接近于实际的软件系统。     

基于消息传递并行进程迁移技术的研究与实现

高可用在并行计算环境中的地位日益突出.实现LAM/Migration扩展了LAM/MPI的进程迁移功能,可实现MPI整体任务在节,最之间的自由迁移,其迁移功能对应用程序透明,智能化程度高,并可应用于集群节点客错与负裁均衡,有效提高集群的可用性.     

一种LINUX系统下隔离设备驱动故障的方法

设备驱动程序相对操作系统内核更容易产生错误,也是引发内核故障的主要原因.本文通过分析Linux操作系统的结构特点提出了一种实现对设备驱动程序中的错误进行隔离,使其不影响操作系统内核正常工作的方法.并讨论了其中内存保护,信息交互控制等功能的实现方式.     

TMR容错计算故障恢复技术研究

提出了一种可伸缩的TMR容错计算系统结构,根据TMR系统出现故障的情况,详细研究了其故障恢复模型和恢复策略.通过综合采用向前和向后恢复方法有效减少了由于实现容错功能而对系统运行进程完成时间的推延并进行了定量分析和验证.