基于不精确计算模型的实时容错调度算法及其应用研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:amincrazy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统越来越受到关注,正成为研究的热门领域,在国防、航空航天、自动控制等方面应用极为广泛。实时系统不仅要保证逻辑的正确性,而且要在确定的时间内提供正确的结果,否则就会导致整个系统失败,甚至引起灾难性后果。由于实时系统对时间特殊甚至是苛刻的要求,使得系统调度和系统容错成为该领域最重要的研究内容之一。本文以经典实时系统容错调度算法为理论依据,设计了基于不精确计算模型的启发式容错调度算法,有效改善实时系统的容错性能。其主要研究工作体现在以下几个方面: 考虑到经典实时容错调度算法无法直接处理系统超负荷(过载)的情况,设计了基于不精确计算模型(Imprecise Computation Model,ICM)的高效实时容错调度算法(Maximum Crucial First,MCF)。ICM模型为系统超负荷任务调度提供了一个比较灵活的框架,通过适当降低任务的计算精度来换取执行时间,使任务能在时间约束之内得出基本可用的结果,任务所获服务时间越长,其结果的精度越高。在MCF调度算法中利用单调速率调度算法决定强制性任务的关键级别,利用最早时限优先调度算法和最短空闲时间优先调度算法进一步确定关键集合中的任务优先级。该算法充分结合了静/动态容错调度算法的优点,最大限度地利用处理机。 现实世界中的实时任务具有关键时间限制的特点,利用ICM模型,以最大回报率,最小响应时间,最小误差为目的,寻找划分强制性实时任务和可选择性实时任务的最佳调度点,设计了基于不精确计算模型ICM的Optimal-Point容错调度算法。算法保证实时任务顺利调度的同时,最大限度地满足系统对回报率、响应时间和误差上的需求。 随着计算机网络规模的增大和复杂性的增加,当网络中某个组件失效时,网络管理系统必须迅速找到故障并及时排除。本文研究了基于简单网络管理协议(Simple Network Management Protocol,SNMP)的不精确计算模型ICM的实时网络容错系统软件设计,满足数字图像在网络传输中的高质量要求。
其他文献
该文的研究方向就是对加强数据库系统安全性的安全机制及应用计算机安全技术的实现方法和途径进行了一些探讨,主要研究了数据库安全中的加密机制及其实现.该文首先介绍了研究
舰载机出动和回收能力是航母舰机适配性的重要表征指标之一,是衡量航母作战能力和综合保障能力的一项重要战术和技术指标。影响舰载机的出动回收能力的因素有很多,本文主要针对
本论文设计开发了一种基于总线技术的新型录井仪——模块化总线型综合录井仪.该监控系统不仅能够提供准确齐全的钻井参数,为精细钻井和录井信息评价服务,同时,设计开发的录井
CORBA是OMG组织制定的规范,用于解决系统的异构性问题。作为面向对象的中间件,它采用OMG IDL定义的标准接口,通过中间代理ORB实现客户与服务器之间的透明交互,从而实现不同软硬件
现代故障诊断的理论与技术的研究,特别是在单故障诊断方面,已经取得了较大的发展.现代实际中的系统越来越复杂,并呈现出非线性和强关联等特点.该文基于小波变换和人工神经网
钟形振子式角速率陀螺(BVG,Bell-shaped Vibratory Angular Rate Gyro)利用钟形壳唇缘的径向振动驻波进动效应敏感输入角速率,具有噪声低、分辨率高、体积小、抗过载强等特点。信
齿轮设备是现代工业传动设备中的一个关键部件,齿轮的运行工况对整个系统的正常运作关系重大。要对齿轮系统的工作状态进行预测和故障诊断,就要先对其机械力学系统建立模型,找出齿轮系统的状态方程和运动规律,为齿轮状态的检测和故障预测提供理论依据。但是不同种类齿轮的运动规律不同,则对不同的齿轮故障分析的方法可能不尽相同,本文主要对常用的两种简单的齿轮做分析,一种是经常用在复杂工作环境下的硬齿面弧齿锥齿轮,一种
图像安全随着多媒体技术的蓬勃发展,已经成为一个普遍的而且很重要的问题,数字水印技术是图像安全领域的重要技术的一种,具有优良的发展前途和广阔的市场。JPEG2000是ISO推荐的
该文围绕人机融合决策智能系统,结合系统科学、决策科学、思维科学、管理科学、信息科学和技术等,开展了人机融合决策智能系统"是什么"、"怎么做"、"怎么用"等问题的理论研究