Fault-Tolerant Scheduling for Real-Time Embedded Control Systems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:skyisheaven1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
With the increasing complexity of industrial application, an embedded control system (ECS) requires processing a number of hard real-time tasks and needs fault-tolerance to assure high reliability. Considering the characteristics of real-time tasks in ECS, an integrated algorithm is proposed to schedule real-time tasks and to guarantee that all real-time tasks are completed before their deadlines even in the presence of faults. Based on the nonpreemptive critical-section protocol (NCSP), this paper analyzes the blocking time introduced by resource conflicts of relevancy tasks in fault-tolerant multiprocessor systems. An extended schedulability condition is presented to check the assignment feasibility of a given task to a processor. A primary/backup approach and on-line replacement of failed processors are used to tolerate processor failures. The analysis reveals that the integrated algorithm bounds the blocking time, requires limited overhead on the number of processors, and still assures good processor utilization. This is also demonstrated by simulation results. Both analysis and simulation show the effectiveness of the proposed algorithm in ECS.
其他文献
Two chemical methods which are commonly used for rice grain freshness determination were investigated for their efficiencies.Method 1 is made of bromothymol blu
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
In this paper, an authenticated tripartite key agreement protocol is proposed, which is an ID-based one with pairings. This protocol involves only one round. Th
Mobility management is a challenging topic in mobile computing environment. Studying the situation of mobiles crossing the boundaries of location areas is signi
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
分众传媒创立于2003年,2005年在美国纳斯达克上市,2007年被纳入纳斯达克100强指数股。分众传媒是中国最大的生活圈媒体群,围绕消费者的生活轨迹展开,用框架媒体覆盖了人最主
越是贫穷的地区,孕产妇病死率越高。就我省而言,很多县经济发展水平较低,由于受到贫困的制约,孕产妇不能得到充分的孕产期保健服务,是导致孕产妇死亡的一个重要因素。目前,大
素质教育,德育先行。在计算机进入到生活各个领域的今天,与计算机,特别是有关计算机网络的道德问题日益突出,也越来越深的影响着青少年的身心健康。那么,在信息技术课堂教学
期刊
为解决802.11e网络的公平性问题,提出一种TXOP动态分配方法,在节点传输前,根据碰撞次数估计碰撞程度,根据估计得到的网络负载情况调整节点的TXOP,使不同优先级、不同传输速率
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥