云计算环境下工作流启发式调度方法研究

来源 :哈尔滨理工大学 | 被引量 : 1次 | 上传用户:wanglq2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代科学在生物信息、地球科学等领域都以工作流的形式模拟分析现实生活中的活动,云计算的迅速发展为部署这种大规模工作流提供了很好的计算平台,异构云环境中如何有效地实现工作流调度已经成为近年来研究的热门问题。由于现有关于云工作流调度的研究偏向于费用或时间最小化等单目标优化无法满足用户的多样性需求,因此云服务商需要从多目标角度出发进行研究,提供更优的服务获得更好的经济效益。本文以时间、费用和安全作为任务调度的优化目标提出基于启发式的调度算法,主要的研究工作如下:首先,针对云环境下工作流执行时间最小化与安全性需求问题,提出总体缺乏度的思想,在异构最早完成时间算法的基础上提出安全感知的启发式工作流算法,保证任务执行安全性的同时优化工作流的执行时间。其次,在总体缺乏度思想的基础上,针对截止期限约束下满足任务执行安全的同时工作流费用执行最小化问题,提出一种改进的基于就绪关键路径的工作流调度算法。设定任务的向上权值,将工作流分解成就绪关键路径集合。结合首次适应插入算法,采用及时完成和最小费用增长代价的虚拟机选择策略形成备选资源集合,整体分配就绪关键路径到最便宜且保证安全的虚拟机实例,压缩数据通信开销减少工作流的执行代价。最后,从工作流分层的角度出发,针对上述同一问题在总体缺乏度思想的基础上提出改进的基于严格分层的工作流调度算法。引入虚拟节点并将跨层边按层分解实现工作流的严格分层,同时采用子任务升级策略使层级任务的执行时间达到平衡。将工作流的截止时间分解到各层,按照向上权值制定任务的调度顺序,对各任务按其所在层的层截止时间寻找最佳虚拟机实例,实现执行代价最小化并保证任务执行的安全性。通过Workflow Sim仿真平台选取了同类优化算法对比实验,实验结果表明:安全感知的调度算法在保证合理执行时间的前提下任务执行的安全性上优于现有算法。基于就绪关键路径和基于严格分层的算法,在截止期限的约束下,相对于现有算法拥有更低的执行代价,并能保证任务执行的安全性。
其他文献
Web应用在当今社会的各个领域被广泛使用,虽然它为人们的生活带来了巨大的便利,但同时也带来了许多安全隐患。SQL注入漏洞一直以来都是威胁web应用安全的主要问题之一,其中的
随着互联网和人工智能技术的发展,普通用户或翻译人员可以通过一些在线翻译软件,有效地克服语言障碍,及时、方便地抓住原文含义。在线翻译软件基于计算机辅助翻译系统,是人工智能发展的一个分支。如何有效利用在线翻译系统,方便、快捷、准确的提高翻译效率和质量是目前机器翻译研究的重点,而国内的相关研究还处于起步阶段。本论文选取我国目前最具代表性的三种在线翻译系统,通过将政治类文本《政府工作报告》原文输入三种系统
光诱导转化分子或光学分子(Optical Switch or Photo Switch)是一类能够通过被特定波长光源照射,引起其自身分子开环、闭环或者其顺反异构体之间发生可逆性转化的有机小分子
【目的】探讨硫化砷抑制结肠癌增殖的作用及其机制,以及NFAT家族经典成员在此过程中的作用,进一步丰富硫化砷治疗结肠癌的理论基础,为其临床应用提供科学依据。【方法】用不
由于航空航天科技高速发展,高分遥感影像成为实现对地观测的重要数据来源,利用变化检测技术可以迅速获取城镇扩张、自然灾害评估、植被监测分析等结果。然而,由于高分遥感影
同时定位与地图构建(Simultaneous Localization and Mapping,SLAM)是移动机器人领域的关键技术之一,是实现机器人自主移动与导航的前提,拥有广泛的应用前景。目前,大部分视
由于肺癌早期无明显症状,发现时就已经处于中晚期,治愈几率大大降低,并且目前对肺癌诊断所应用的组织活检穿刺技术会给病人的心理和生理造成巨大的伤害和痛苦。早发现早治疗,及时采取治疗措施才有可能提好治愈效果与生存率。因此应用计算机诊断技术介入治疗一边准确诊断并作出合理的治疗方案具有非常重大的意义。早期肺癌患者的CT图像表现为结节状,属于恶性结节,需要与良性结节鉴别开来,以有利于发现早期肺癌患者和及时治疗
图像特征点提取是计算机视觉领域的一个重要研究课题。然而,多数图像特征点提取算法的计算复杂度较高。在实际应用中,传统的PC平台很难满足实时性特征点提取的需求。因此,采
【目的】旨在分析散发性前庭神经鞘膜瘤NF2基因突变类型或基因状态对肿瘤临床生物学行为的影响及潜在机制,从而更为深入探讨NF2基因病理状态在肿瘤发生和发展中的作用,并提供
多自由度非正交系统(如:工业机器人、太空机械臂、柔性测量机等)以其高效灵活、高精度、高稳定性等特点在各领域(工业制造、空间站建设等)得到大量应用。工业机器人是最具典