基于分层调度的实时系统容错技术研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:sharufeifen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,实时系统被广泛地应用到安全关键的汽车电子领域。除保证实时应用输出结果的逻辑正确性外,还必须具有严格的时间确定性和高度的可靠性,否则会导致严重后果。然而随着应用需求的扩展,当前实时系统应用软件朝着大规模、高复杂度的方向发展,其安全性与可靠性问题变得日益突出。如何利用容错技术,使实时系统在出错后行为可控是十分必要的。本文对分层实时调度框架进行了研究,详细分析实时系统中广泛采用的基于任务复制的容错算法,归纳出其中存在的问题:1)已有系统可靠性模型假设系统某一时刻只有一个故障,且在下个故障来时上个故障已解决,假设较为理想导致实用性不强;2)盲目地使每个任务拥有ε+1个副版容忍可能的ε个故障,虽然提高可靠性但易造成系统冗余度过高,可能引发任务因竞争计算资源而错过截止期。针对上述问题,本文将借助分层调度框架提供的基于组件的设计和分析方法以及主动任务复制容错技术,以满足系统可靠性目标和最小化冗余资源为目的,在多处理器平台上展开实时系统容错理论和算法研究。首先,提出了一种同构系统周期任务复制容错算法。在建模阶段,以一个超周期作为量化标准,从总体上通过使用概率统计的方法分析系统可靠性,实现了对基于周期任务集的系统可靠性模型建模。在精确量化分析阶段,依据系统可靠性目标和对系统可靠性模型的分析,给出了任务复制次数边界值的计算方法,在一定程度上避免对任务的盲目复制。接着,根据任务对系统可靠性贡献和占用系统计算资源情况的差异,提出了一种经济的任务复制策略,从而在尽量减少因任务复制而增加计算资源消耗的条件下,达到动态确立各个任务的复制个数。其次,提出了一种异构系统DAG任务复制容错算法。针对建模阶段,通过对DAG图中任务依赖关系分析,建立了单DAG的可靠性模型,并在其基础上,实现了对多DAG系统的可靠性建模。在量化分析阶段,借助已建立的可靠性模型和每次选择可靠性代价最小处理机的思想,提出了一种任务复制次数下限值算法。然后采用上述经济的任务复制策略,在系统可靠性目标的驱使下动态地量化各个任务需要冗余复制次数,并在多处理机平台上为任务分配处理器调度。仿真实验结果表明,与以往盲目的任务复制容错方法相比,以上算法能够从整体上达到系统的可靠性目标并最小化占用的冗余计算资源。
其他文献
无线传感器网络(Wireless Sensor Network)技术在当今得到了飞速的发展,它具有成本低廉、部署方便且迅速,能适应苛刻的环境等特点。同时随着工业现场控制网络技术的发展,把WS
版权认证是一种对载体进行认证版权归属的行为,要求载体经过一定程度的正常修改能识别出其作者,而经过恶意篡改后的载体能检测出不同于原载体的版权归属。目前最常使用的版权认
无线传感器网络(WirelessSensorNetwork,WSN)是由大量具有感知、信息采集、数据处理以及无线通信等功能的传感器节点组成的自组织分布式网络。近年来,无线传感器网络的应用越来
信息推送服务是指根据用户对信息的需求,有针对性和目的性地将信息主动送达用户。通常采用客户-服务器机制,由服务器主动将信息推送给客户端。在消息推送服务过程中,无需客户机
目前,云计算作为一种新兴的计算模式,正被全世界人们广泛关注。云计算以其增强的计算能力,无限的存储容量,对用户端设备要求低以及高扩展性、高性价比和高度灵活性等优势,相比于传
短时交通流量预测是智能交通系统研究的关键。能否对短时交通流量进行实时的、准确的预测对实现交通控制和诱导起到了至关重要的作用。因此,对短时交通流量的预测研究具有十分
视觉认知是人类获取信息的重要方式,在视觉认知过程中,客观世界都以图像形式存在。图像分割作为视觉认知的基础,其目的是:从大量复杂的背景中,提取所需信息。但是,由于图像信息的
视频运动目标跟踪,这个课题作为机器视觉研究的一个主要分支,它就是对视场内的非静止的目标,如人和车辆等,进行实时的观测,并在这个基础上对把被观测对象按一定方法进行分类,然后仔
随着计算机网络的普及和信息技术的不断发展,网络在人们生活中的作用越来越大,网络中的文本信息也不断积累,种类复杂多样,文本分类系统的完善显得尤为重要。需要进行分类的文本往
无线传感器网络是由部署在监测区域内大量传感器节点以自组织和多跳的方式构成的传感器网络,具有大规模、低功耗、低成本和自组织等典型的特点,能够广泛应用于环境监测等多个领