【摘 要】
：
针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的
【机 构】
：
南京理工大学自动化学院,航空工业西安飞行自动控制研究所
【基金项目】
：
国家自然科学基金(61673219,61673214),十三五装备预研共用技术(41412040101),江苏省重点研发计划(BE2017161).
论文部分内容阅读
针对异构分布式系统中面向任务优先级约束的调度问题,提出一种基于模拟退火算法的改进主/副版本调度算法SAPB。任务模型以有向无环图DAG表示,该算法共计调度主、副2个版本的任务。在任务优先级排序阶段,采取HEFT的任务排序方法,避免了eFRD等主/副版本调度算法中任务模型描述的局限性问题;在任务处理器分配阶段,采取模拟退火算法搜索满足截止时限条件下具有更高可靠性的调度结果,并且采取多一重备份策略以解决处理器数量相对较少时任务优先级约束带来的副版本调度易失败问题。最后,通过随机生成的DAG图进行仿真实验,结果
其他文献
浑江金矿是近年来建矿投产的中型金矿，对其地质特征及控矿因素的研究表明，岩溶成矿，特别是热卤水岩溶成矿机制在该矿床的形成过程中，起着重要的作用，该矿床属典型的岩溶成因矿床，是
岩金矿床平均品位计算方法的探讨贾学海（冶金工业部长春黄金设计院）岩金矿床平均品位的计算方法及特高品位的处理，一直是岩金矿床储量计算中争论最多的问题之一。本文对此提出一
煤层中含有硫化物(特别是硫铁矿),代表一种强的还原环境.测井中自然电位参数对氧化和还原环境的反映比较明显.根据这种关系,将自然电位测井数据和实验室分析原煤全硫含量进行
浅议黄金矿山工程质量监理的若干问题刘珍刘学哲（内蒙古赛乌素金矿）李品准金家瑞（北京黄金工程监理中心）随着我国经济体制改革的深入和对外开放形势的发展，在基本建设工作中推行工
由煤炭科学院地质勘探分院承担任,淮南矿院、安徽、江苏煤田地质勘探公司、淮南、淮北矿务局、东煤公司地质局107队协作的国家“六五”科技攻关项目“煤成气开发的研究”子项