【摘 要】
：
提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实
【机 构】
：
华中理工大学计算机科学与技术学院!武汉430074;
【基金项目】
：
国防预研基金!(99j15 .2 .1.jw5 19)
论文部分内容阅读
提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保证 :在分布式系统中一个节点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .在描述了两个实时容错调度算法之后 ,分别证明了这两个算法的容错调度正确性 .接着 ,阐述了算法性能模拟方法并对 BKCL和 NFRL算法的性能进行了分析 .实验结果表明 ,两种算法在不同的负载情况下具有不同的优势 .当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时 ,NFRL 的性能要比 BKCL的优越 ;当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时 ,NFRL的性能比BKCL 的要差
其他文献
对目前国内外卷丹百合倍性、地理分布、遗传多样性、育种及功能基因克隆等领域的成就进行了综述。卷丹遗传多样性分析、育性研究、育种和功能基因克隆都取得了进展,但不同的
结合中国江苏国际经济技术合作集团有限公司国际贸易业务发展现状,分析了当前市场环境特点,提出应以效益为中心,以防范风险为重点,以品牌战略为导向,以改革为动力,充分发挥外
<正>上海2016年2月16日电/--中芯国际集成电路制造有限公司(简称"中芯国际"),与大唐电信科技产业集团旗下联芯科技有限公司(简称"联芯科技"),近日共同宣布,中芯国际28纳米高
英语报刊文章中有大量的语法隐喻现象。本文分析语法隐喻中的情态隐喻和语气隐喻的功能。情态隐喻主要功能是精确体现说话人看待某一命题的角度,精确表达情感;语气隐喻功能主
将生活案例引入道德与法治教学中,不仅能够开阔学生的学习视野,还能够顺利接轨学生的思想认知,促使学生尽快进入学习状态,触动心灵。教师要在生活案例筛选、个性解读、训练设
本文阐述了图书馆在本科教学工作合格评估中的作用，合格评估对图书馆产生的影响及其自己对图书馆读者服务工作的思考．
结合城门山铜矿的应用情况,介绍了硫化矿用现场混装乳化炸药的工艺、设备及其技术特点,通过专用复合油相增强物理阻隔,利用抑制剂控制有害反应,大大降低了硫化矿内炸药自燃自
通过分析预结算工作的管理方法及在预结算工作中的审核技巧,对定额编制、工作量确认、结算审核等的环节进一步完善,使预结算管理工作能有序、规范的开展,从而进一步达到对检
标准化服务业是随着我国标准化事业不断发展、标准化改革不断推进而产生的一种新兴高技术服务业。文章阐明了标准化服务业的相关概念和发展情况;分析了培育和发展标准化服务
<正>宫颈癌是全球妇女中仅次于乳腺癌的第2种最常见的恶性肿瘤,我国每年约有75000例新发病例,33000例死亡病例,约占世界总发病例数的1/10[1]。现代研究已经证实,HPV的感染和