【摘 要】
：
异构分布式系统性能得到大幅度提升的同时,却造成故障率大增,以有向无环图(Directed Acyclic Graph,DAG)任务模型研究异构分布式系统的容错调度成为当前的研究热点.广泛采用
【机 构】
：
湖南大学嵌入式与网络计算湖南省重点实验室国家超级计算长沙中心
【基金项目】
：
国家自然科学基金重点项目(61133005);国家自然科学基金面上项目(61173036,61070057,61272061);国家自然科学基金青年科学基金项目(61202102);国家“八六三”高技术研究发展计划项目基金(2012AA01A301-01)资助~~
论文部分内容阅读
异构分布式系统性能得到大幅度提升的同时,却造成故障率大增,以有向无环图(Directed Acyclic Graph,DAG)任务模型研究异构分布式系统的容错调度成为当前的研究热点.广泛采用的基于任务复制的容错算法存在以下问题:(1)DAG任务可靠性需求与DAG可靠性需求的约束存在缺陷且缺乏严谨的理论证明;(2)每个任务仅有一个副版任务,不足以应对任务潜在的多次发生的故障;(3)盲目地使每个任务拥有ε+1个副版来容忍可能的ε个故障,虽然提高了系统的可靠性但易造成系统冗余度过高,并付出昂贵的计算资源.文中首先分析DAG图中任务依赖关系,确定DAG任务的可靠性概率模型,并建立DAG可靠性模型;接着提出满足可靠性目标的任务复制下限值算法、经济的任务复制策略算法和贪婪的任务复制策略算法,精确量化各个任务需要复制的次数,最后在上述算法的基础上提出可选策略的DAG容错算法OPDFT(Optional Policy on DAG Fault-Tolerant).实验表明,OPDFT算法的经济复制策略和贪婪复制策略的可靠性代价分别是盲目策略算法可靠性代价的60%和70%左右.
其他文献
本文对本硕连读医学生科研素质培养的研究成果进行简单归纳,总结本硕连读科研素质培养的现状。多数学者认为,科研精神的树立贯穿在科研能力的提高当中,单独对科研精神进行培
分析了传统教务管理系统存在的安全问题,提出了基于Web的教务管理系统安全设计方案。从网络边界安全、身份鉴别与访问控制、入侵检测、数据加密、服务器安全、灾难备份与恢复
我国自1985年开始对出口危险货物实施法定检验以来,检验监管机构自上而下都在思考和探索危险货物出口检验监管工作发展的方向和道路。然而,一方面随着地方经济的飞速发展,各
在考虑车辆动力模型及路桥过渡段不平整几何模型的基础上,采用3轴9自由度车辆运动动力模型,结合弹塑性动力有限元方法,建立可用于分析路桥过渡段车辆振动荷载作用的路基路面
考虑风电和负荷预测偏差随时间尺度变化的规律以及分时电价条件下负荷响应偏差,综合表述系统运行的不确定性因素及其影响,提出了一种基于偏差预控的负荷调度模式。为实现风电
DC外贸公司是一家成立于2012年从事于自动门出口的外贸公司。公司成立初期保持了较好的发展势头,中期遭遇风雨突变的市场环境,公司没有根据环境的变化来调整经营方式,也没有
随着我国高校的招生规模日益扩大,高校大学生的就业形势越来越严峻,且各个用人单位的用人标准也越来越高,对大学生创新创业能力的培养就成为了高校的重要教育内容。但是就目
钢—混凝土组合梁具有刚度大、强度高、延性好等优点，目前对钢—混凝土组合梁的研究已取得长足进展，但关于考虑滑移效应钢—混凝土组合梁承载力及变形的研究较少，对于体外预应力
计算机运算速度和存储容量的不断提高，网络技术、数字化技术的迅猛发展，使得图像、视频、音频、三维图形等多媒体信息日益丰富，其传播日益容易。目前，几乎所有人类知识都可以数字
近年来,由于全球金融危机和欧债危机的影响以及新常态下中国经济在阵痛中转型,我国企业的经营发展也迎来了更艰难的挑战,市场竞争空前激烈。企业为了在内外环境激变的情况下