一种新的异构实时分布式系统的容错调度算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:c0128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一般来说,异构分布式实时系统中任务的周期并不完全相同且任务的时限不等于它们的周期,同时系统中还有一些无容错需求的任务.因此现有的任务调度算法一般不能满足这些要求.针对这类系统,在结合基版本/副版本技术和EDF算法的基础上,给出了一种新的容错调度算法.该算法由两部分组成:任务分配调度算法和单处理器调度算法.对于单处理器调度算法,本文采用了EDF算法;在此基础上,给出一种启发式静态任务分配算法.分析了系统的可调度性,给出了任务可调度条件和基版本/副版本时限的设置方法.仿真结果表明,这种算法是有效的.
其他文献
目的研究不同亚型巨噬细胞对内皮细胞凋亡的影响及通心络的干预作用。方法实验分为5组:对照组、PMA组、M2组、M1组、通心络组。采用PMA(5μg·L-1)分别联合IL-4(100μg·L-1)
在全球碳循环研究中,平衡全球碳收支一直以来都是研究的热点问题。近年来的研究表明,岩溶作用积极参与了全球碳循环并在全球碳收支评价中发挥重要影响,但岩溶碳汇的稳定性却
构建社会主义和谐社会已被列入我国经济社会发展的重要议程,其中解决好"三农"问题、缩小城乡差别,建设新农村是构建社会主义和谐社会至关重要的组成部分。在信息时代的今天,
纵观世界各国大企业大集团的发展,资本运作已成为其高速发展的必经之路,对企业的经营和发展起着突出的作用,具有极大的价值。目前世界上众多知名企业或公司均是成功运用资本
目的:本研究旨在观察加味四君子汤治疗脾胃虚弱型HP相关性浅表性胃炎的临床疗效,并运用中医理论对脾胃虚弱型HP相关性浅表性胃炎的病因病机和加味四君子汤的疗效机理进行深入
为提供低碳下经济增长的能源动力,除了可再生能源之外,天然气作为清洁能源也将发挥积极作用。本文首先阐述了低碳经济的现状,然后分析了天然气产业的发展趋势,并针对低碳经济
我国城乡与地区之间的差距是多方面的,特别是在信息传播方面,存在着严重的"数字鸿沟"。"数字鸿沟"的本质就是以国际互联网为代表的新兴信息通讯技术在普及和应用方面的不平衡现象
最近的报告发现的CD4+Th细胞亚群,在特定的细胞因子环境下,有能力改变他们的基因表达模式。我们之前发现Thl细胞在受到抗原OVA,IL-2和IL-18刺激下可以产生IL-3,IL-9,IL-13和
在我国刑法中,与公共安全相关联的概念是国家安全和公共秩序,通过分析比较这三个基本概念,可以了解公共安全的基本含义,更加准确地界定危害公共安全犯罪。公共安全是指公众的
2008年4月-2009年8月,在张广才岭地区方正县新风林场利用痕迹检验法和洞穴辨别法分别对狗獾春夏秋3个季节生境选择及洞穴选择进行研究。在狗獾生境选择研究中,在15个林班随机