异构分布式系统中一种新型主副版本调度算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:abdusamat128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据任务执行时间及截止时限来制定新指标平均最晚开始时间(ALST)进行排序;在任务处理器分配阶段,采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,并且改进了副版本调度时的可靠性指标计算方法。通过随机生成DAG图进行算法仿真测试,实验结果表明,HR
其他文献
通载浮桥的动态位移,由于其位移幅度相对于固定桥要大得多,而且其垂向位移是由结构变形、间隙变化以及吃水变化等多种因素引起,一般难以对其进行动态位移测试。介绍了一种通载浮
基于结构的自由振动响应,提出了单点脉冲激励的位置优化方法。优化的物理意义为:增强结构自由响应中待识别振型的参与,抑制其相邻振型的参与。给出了基于单点激励位置优化的IT
提出了基于核函数主元分析的故障特征提取方法。该方法利用计算原始特征空间的内积核函数来实现原始特征空间到高维特征空间的非线性映射。通过对高维特征数据作主元分析,得到