基于异构分布式系统的实时容错调度算法

目前文献中研究的实时容错调度算法都是基于同构分布式系统，系统中的所有处理机完全相同。该文首先建立了一个基于异构分布式系统实时容错调度模型，异构分布式系统中的各个处理机均不相同。基于该异构分布式系统模型，该文引入了可靠性代价（reliability cost）概念，并提出两种静态实时容错调度算法（RTFTNO和RTFTRC）用于调度周期性实时容错任务。算法RTFTRC在调度任务时，尽量使系统的可靠性代价最小；而算法RTFTNO在调度实时任务时，没有考虑系统的可靠性代价。该文详细讨论了两种调度算法的性能。性能模拟实验分别比较了两个算法的可靠性代价，超时比率和可调度性；并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系。实验结果表明，算法RTFTRC的性能优于算法RTFTNO。     

分布式语言容错模型及若干问题

随着分布式系统的发展,它的容错成为一个十分重要的问题。因此,怎样将分布式语言的计算模型与容错的思想相结合,使分布式语言具有容错性,是一个很有理论和实践意义的研究课题。本文综述了这方面当前的发展现状,并提出和探讨了几个值得研究的问题。     

异构分布系统的实时任务轮转式容错调度算法

建立了一个异构分布式系统实时调度模型,对异构分布式系统中的任务及不同处理机资源进行了形式化描述.结合基版本/副版本技术,给出了用于异构分布式系统的实时任务轮转式容错调度算法.实例分析表明,该算法有效提高了异构处理机环境下的资源利用率以及整体计算性能.     

数据中心巡检机器人信息平台实时任务容错调度算法

为了实现数据中心巡检机器人信息平台实时任务容错性,提出一种基于自适应反馈均衡和码元调制技术的数据中心巡检机器人信息平台实时任务容错调度模型。首先构建路由冲突下的数据中心巡检机器人信息平台传输信道模型,优化数据中心巡检机器人信息传输协议。然后采用模糊C均值聚类的方法进行巡检机器人信息融合,结合自适应反馈均衡方法进行巡检机器人信息传输的信道均衡设计,采用码元调制方法进行信息平台的实时任务容错调度。最后进行仿真实验。结果表明,采用该方法进行数据中心巡检机器人信息平台实时任务调度的容错性较好,信息平台的信道均衡性较强,提高了数据中心巡检机器人信息平台的任务实时调度能力。     

容错CORBA模型的研究与实现

容错CORBA是OMG组织为了适应分布式系统对容错性能的要求而对通用CORBA作的一个扩展，首先简要介绍了容错CORBA规范的一些基本概念以及相关研究，然后提出并实现了一个基于主动复制的容错CORBA模型，该模型利用全序服务实现了对象组成员处理请求的全序性，利用可靠服务保证了所有对象组的成员可以收到相同的请求报文，还在模型的调度机制上进行了研究并进行了系统的优化，实现了性能的提高．     

基于CORBA的分布对象容错机制研究与实现

一、引言目前,以CORBA为代表的分布对象计算技术已日趋成熟,越来越多的分布式应用系统利用CORBA提供的标准服务和协议来实现。基于CORBA的新一代的分布式系统,如分布式实时控制系统、在线支付系统和股票交易系统,需要可靠性保证。容错技术是分布式系统运行过程中可靠性保证的重要手段,可以在分布式系统的每一个层次实现,利用底层的CORBA基础设施提供容错机制具有显著的优势,既能够避免系统层为支持容错而做的巨大改变,又能够简化应用软件的设计。因此,容错CORBA已经成为国外CORBA研究的重     

分布式系统中基于主/副版本的实时容错调度综述

对分布式系统中基于主/副版本技术的实时容错调度算法进行了归纳和总结,从主/副版本执行的关系、任务的调度方式以及调度环境等各个方面深入分析和比较了近年来基于主/副版本的实时容错调度算法,并指出它们各自的优缺点和适应环境。最后指出了本研究领域的未来研究发展方向。     

分布式实时系统的容错调度算法

提出了两种分布式实时容错调度算法：副版本后调度算法（ＢＫＣＬ）及无容错需求后调度算法（ＮＦＲＬ）,并研究了算法的时间复杂度,这两种容雕工算法能同时调度具有容错需求的实时任务和无容错需求的实时任务,ＢＫＣＬ和ＮＦＲＬ所产生的调度可保证：在分布式系统中一个节点机失效的情况下,具有容错需求的实时任务仍然可在截止时间内完成,在描述了两个实时容错调度算法之后,分别证明了这两个算法的容错调度正确性。接着,阐述     

NFRL:一种分布系统的实时容错调度算法

在硬实时系统的应用中,如果硬实时任务不能在规定的时限完成,将会产生人员伤亡, 失等严重后果,为了保证在系统出错的情况下,硬实时任务仍然在能戴止时限之前完成,必须研究实时容错技术。本文从实时容错调度算法的角度出发,提出一种基于分布式系统的实时容错调度算法,并研究了该算法的时间复杂度,同时给出一个实例说明该容错调度算法的调度过程。这种容错调算法称为“无容错需求后调度算法（ＮＦＲＬ）,该实时容错调度算法     

联邦卡尔曼滤波器在容错性组合导航系统中的应用

本文提出了基于无复位联邦卡尔曼滤波的信息融合算法,建立了惯性/卫星/天文组合导航系统的误差模型,并进行了计算机仿真。仿真结果表明,该算法具有较强的容错性。     

容错计算机技术中的几个新概念

本文提出了容错计算机中的系统资源概念，给出了容错系统的容错裕度，错误容量，容错度和容错效率的定义，建立起系统可靠度，容错度和容错效率的关系，运用这些关系可方便地对系统可靠性参数进行取舍，指导系统设计。     

基于对象分布式实时系统的容错模型研究

该文在基于对象的分布式实时系统调度模型研究的基础上,对G-Net模型进行了扩展,即给出了一种基于时间约束G-Net的分布式实时系统容错模型。该模型提供了容错和模块化机制,降低了分布式实时系统设计的复杂性,提高了系统的可维护性,有助于大型复杂可靠的分布式实时系统的设计。最后,该文还给出了基于时间约束G-Net模拟器的结构。     

FlexRay时钟同步分析

描述FlexRay网络的基本特点及FlexRay网络时钟同步算法的具体过程,介绍FlexRay网络的容错中间点算法,提出时钟同步算法的数学模型,并对数学模型进行分析。从理论上说明FlexRay时钟同步算法具有较强的容错性和适用性。     

基于ARM的电网电力参数在线监测系统研究

系统以ARM7芯片LPC2378为CPU,结合CAN总线技术,提出电网电力参数在线监测系统设计方案。系统实现电网电压、电流以及电源频率的分布式采集与实时传输。系统结构紧凑,设计简单,总线通信距离远、实时性强、容错性好。     

Optimal Checkpoint Placement on Real-Time Tasks with Harmonic Periods

This paper presents an optimal checkpoint strategy for fault-tolerance in real-time systems where transient faults occur in Poisson distribution. In our environment, multiple real-time tasks with different deadlines and harmonic periods are scheduled in the system by rate-monotonic algorithm, and checkpoints are inserted at a constant interval in each task. When a fault is detected, the system carries out rollback to the latest checkpoint and re-executes tasks. The maximum number of re-executable checkpoints and an equation to check schedulability are derived, and the optimal number of checkpoints is selected to maximize the probability of completing all the tasks within their deadlines.     

Establishment of isolated failure immune real-time channels inHARTS

Fault-tolerant, real-time communication in distributed systems is very important yet difficult to achieve. Traditional protocols like the TCP/IP achieve reliable communication through acknowledgment and retransmission schemes, where one achieves the reliability at the cost of performance, In this paper, we discuss how both the timeliness and fault-tolerance of communication can be achieved by using the concept of real-time channel and exploring the inherent spatial redundancy of a given network topology, Specifically, we show how isolated failure immune real-time channels can be established in wrapped hexagonal mesh networks, thus ensuring timely delivery of messages in the presence of network component failures as long as the failures are isolated. This kind of fault-tolerance cannot be achieved with other commonly-known topologies like rings, rectangular meshes, and hypercubes. The proposed approach is to be implemented in an experimental distributed real-time system, called HARTS, whose construction is underway     

基于DRTSADL的分布式实时系统建模

在考察现有的体系结构描述语言的基础上,提出了一种新的分布式实时系统体系结构描述语言（DRTSADL）,研究了该语言操作语义。结合一个分布式实时前端系统实例描述,说明了DRTSADL的应用。与现存ADL相比,新的ADL对分布式实时系统有较强的描述能力。     

基于TMR-EHW的高可靠性电机控制系统

为提高恶劣环境中控制系统的可靠性,将三模块冗余（TMR）容错与演化硬件（EHW）自修复相结合,实现基于TMR—EHW结构的现场可编程门阵列电机控制系统。该系统利用TMR快速发现和定位故障,屏蔽出错模块并保持容错运行,利用EHW进行自修复,使出错模块恢复正常工作,系统可靠性得到提高。     

基于GPS残迹的分布式导航算法

全球定位系统(GPS)通信中断等问题经常导致寻路导航系统的失效。为实现寻路导航系统的有效容灾,提出基于GPS残迹的分布式导航算法GVDN。给出算法的主要思想、算法模型、数据结构及运行流程,应用蒙特卡罗方法设计道路可通行程度评估方案,并进行算法效能分析。仿真实验结果证明,该算法具有较好的容灾性能和响应速度。     

A design of RFTOG model for distributed real-time applications

In this paper, we design the Real-Time Fault-Tolerant Object Group (RFTOG) model that supports the grouping of distributed objects that are required for distributed application. The proposed model basically provides two services. One is the group management service, which supports both consistency maintenance and transparency of the replicated objects with a variety of replication mechanisms. It also provides the load balancing of distributed applications. The other is real-time service in an object group. When the clients request the service to the service object selected through the load balance, this service guarantees the service execution within deadline for the clients’ requests. We develop the Naval Air Defense System (NADS) simulator for verifying the effectiveness of the services proposed by the RFTOG model.