基于遗传算法的异构系统多副本容错调度算法

来源 :通信学报 | 被引量 : 0次 | 上传用户:olddai1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对异构系统中基于多副本机制的容错调度方法忽略调度makespan、任务间依赖与系统链路失效及严格调度方式调度makespan较长问题,首先提出通用调度方式下同时考虑节点和链路失效的可靠性计算方法;然后给出该通用调度问题的0-1整数规划模型;接着提出可靠性意识多副本任务通用调度(RAMD_TGS,reliability-aware multi-duplication task general scheduling)算法,通过遗传算法种群进化来搜索副本映射节点和开始执行时间。实验表明该算法不仅满足可靠
其他文献
针对高维非凸代价函数下神经网络盲均衡算法收敛速度慢、容易陷入局部极小值的缺点,提出了一种组群并行遗传优化神经网络的方法。根据神经网络拓扑结构进行个体编码,设置控制
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
施工企业的成本支出涉及到的项目较多,对成本的控制不仅可让企业提升经济收益,还能够提升自身市场竞争力,通过优质高效的服务获取更多市场份额。本文基于这一背景,简单阐述了
商标是一企业的标志,也是企业文化的表现形式;跨文化视角下国际营销产品的商标翻译方法主要有三种:直译、意译和音译。本文将从正反两个方面,就"大众"、"暇步士"和"通用"等几个著名
在经典方案ACJT群签名方案的基础上,提出了一种基于椭圆曲线的前向安全的成员可撤销无证书群签名方案,改进了ACJT计算复杂、参数较多、签名较长的不足,减小了计算量及参数个
在进行初中物理教学的过程中,如何有效地提高其教学的质量一直是相关的教学工作者所关注的重点。合作学习的教学模式在实践工程中也取得了显著的成效,为我国初中物理实验教学
近年来,随着我国经济发展速度的不断加快,城市化的进程在不断地加快,国家以及各级政府正在投入越来越多的社会资源,满足市政工程的施工需要,加强城市的基础设施建设。在此过
为充分发挥自动站便捷、高效的特点,本文将针对气象站在日常运转中常出现的几类问题进行分析,并结合实践经验对此提出具有针对性的措施,以期为气象工作者解决自动站故障提供一条
当今社会,随着互联网技术水平的不断提升,计算机和互联网早已在人们的日常工作生活中产生广泛深远的影响,但也引发了诸多安全隐患和问题。本研究对计算机系统正面临的问题进
在现阶段,我国建筑工程发展日新月异,出现这种情况的主要原因是由于经济以及科学技术的发展,为建筑工程提供了更多的发展空间,在建筑中实现了更多功能的应用,并且实现了向现