一种面向通信开销的网格工作流调度算法

来源 :江汉大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qi_anwei1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用任务—资源分配图定义了网格任务调度模型,运用动态规划的方法提出了面向通信开销的工作流任务调度算法。采用扩展的拓扑排序算法对具有依赖关系的工作流任务进行划分,根据划分的任务子集得到相应的调度阶段,在每一阶段选择满足约束条件和以计算开销、通信开销以及任务执行成功率为最优目标函数的资源节点进行任务分配,从而使工作流任务调度目标函数最优。应用Grid Sim工具包实现了该调度算法,并与Min-Min算法进行对比分析。仿真结果表明,基于动态规划的网格工作流调度算法具有良好的适应性,且能较好地处理不同网络环境下任务间存在大量数据传输的网格调度问题。
其他文献
佛手是一种药用广泛又经济的中药,中医认为其有舒肝理气、和胃化痰之功。针对本草古籍对佛手品种来源、性状特点、药性特征等方面记载模糊不清,并存着几种药材混用的现状,该
<正>题记:每个人都有属于自己的一片森林,也许我们从来不曾去过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢。——村上春树《挪威的森林》和很多无奈读师
邮政快速物流网是依托信息技术、以汽车运输为基础且相对独立的运营网络。文章以江苏邮政 快速物流网信息系统的设计和实现为原型,详细地阐述了邮政快速物流网的业务处理流程
<正>目前,无创正压通气(non-invasive positive pressure ventilation,NIPPV)广泛应用于抢救和治疗呼吸、消化、神经、心血管及其他系统疾病所致的呼吸衰竭~[1-3]。NIPPV时呼
目的探讨老年人股骨颈骨折致病的危险因素并提出护理对策。方法回顾性分析2006年1月-2007年12月94例在本院住院的老年股骨颈骨折患者的临床病例资料。结果94例股骨颈骨折患者
许多的时候,我们爱人是为了讨人的喜悦,得人的报答。当付出的爱得不到应有的回报时,我们会灰心、埋怨和绝望……
政府非税收入是财政收入的重要组成部分,在财政分配中不可或缺。然而我国目前政府非税收入征管中却存在着总体规模偏大,收入结构失衡,宏观负担较重,管理较为混乱等问题,使得
<正>慢性心力衰竭(chronic heart failure,CHF)是指由于任何原因的初始心肌损伤,引起的心肌结构和功能的变化,最后导致心室泵血和(或)充盈功能低下的一种临床综合征,是多种心
指出了当前邮政信息化建设的阶段性成就 ,总结了领导重视、提高认识、强化基础设施建设、加强队伍建设和团队建设等中国邮政信息化工作的基本经验 ,并在此基础上探讨了进一步
目的:探讨磁共振成像(MRI)自动质量控制的方法,在线给出纵向和横向质量控制评估报告的磁共振成像检测和控制系统。方法:按照MRI系统测试标准,基于Matlab和C++语言编程构建包