云计算环境下基于多目标的科学工作流调度方法研究

来源 :哈尔滨理工大学 | 被引量 : 1次 | 上传用户:y4o1999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能时代的到来,越来越多的实验模式转向云计算和数据存储平台,大量工作流在资源内堆积,导致科学工作流调度成为亟待解决的难题。现有的调度研究目标较为单一,忽视了任务间的偏序关系以及计算资源的差异性,导致调度策略无法满足多样性的应用场景。因此,本文将针对上述问题,在不同云环境下,对科学工作流的多目标调度进行研究,具体研究内容如下:针对公有云环境中工作流完成时间最小化、调度公平性以及费用优化问题,提出了基于偏序关系的任务调度算法,依据任务间的偏序关系生成调度方案。考虑单个任务节点调度对全局的影响,避免不公平调度导致后继任务无法在截止期限内完成;同时,最小化任务节点的完成时间,降低费用开销。针对用户动态提交工作流问题,在基于偏序关系的任务调度算法基础上,提出了动态规划调度执行算法。按照调度方案进行动态执行,根据调度信息进行实时调整,并将用户提交的新任务与旧任务进行合并,生成新调度参数,避免旧任务优先调度而导致新任务调度时间跨度大,保证调度过程的公平性。针对混合云环境中,资源分布异构、性能指标差异大等问题,在基于偏序关系的任务调度算法基础上改进,提出了基于资源驱动的异构混合云优化调度算法。对任务优先级计算策略和资源遍历思想进行改进,利用改进策略对任务与资源进行预处理,通过资源驱动的启发式算法进行调度,以空闲资源为驱动,触发调度机制,减少了资源的空闲等待时间,提高了资源利用率。最后,通过Cloudsim仿真实验平台,对提出的算法进行仿真实验对比。基于偏序关系的动态规划调度算法从多个角度评估了实验结果,验证了算法在调度长度、运行时间、公平性和费用方面的表现优于现有算法;基于资源驱动的异构混合云优化调度算法通过实验对比发现,不仅时间与费用性能得到了提升,而且资源利用率性能明显优于现有算法,实现了云环境下科学工作流的多目标调度优化。
其他文献
随着我国市场经济进程不断推进,企业间的角逐越发激烈。而作为传统服装行业,由于进入障碍小,因此竞争显得更为激烈。在此背景下,我国的服装业面临着前所未有的挑战。为了增强企业的核心竞争力,越来越多企业开始抛弃掉传统的重资产商业模式而采用轻资产商业模式,为企业带来更多的盈利。该模式首次提出是在上世纪80年代,由国际管理咨询公司麦肯锡提出轻资产商业的战略思想。一开始该模式主要集中在知识密集型企业,最近几年越
一、背景:急性胰腺炎是由胰酶激活、胰胆管结石嵌顿、胰液分泌障碍等多种诱因和发病机制引起的无菌性炎症。根据2012版亚特兰大急性胰腺炎分类标准,将急性胰腺炎分为轻度急性
云计算技术为用户提供了更加便捷和安全的网络服务,用户只需要按需使用并按量付费即可。但是云平台集群规模庞大,集群节点之间存在很大异构性,用户的应用请求多种多样。资源类型的合理划分以及云计算任务的高效调度成为了云计算领域中的重点和难点。另外,已经存在的大多数传统云计算任务调度算法存在明显不足,有必要在前人的基础上对任务调度算法进一步研究和改进,使其能够更好地应用于云计算领域。首先,针对云计算平台中传统
祁东矿南部采区集中运输上山距DF8逆断层端部最小距离仅7 m,巷道发生严重破坏,通过现场勘查详细描述了围岩和支护结构的破坏特征,结合实测地应力数据采用数值模拟详细阐述了
区域城市降雨径流污染近年来受到广泛关注,城市小流域由于其城市用地类型多样且复杂等特点,存在径流污染特征研究过程中监测方案系统性不足、有限次天然降雨监测限制准确性、
党的十九大以来,以习近平同志为核心的党中央坚持新时期好干部标准,坚持德才兼备、以德为先,不断强化干部管理监督。基层是百姓发声的源头,基层领导干部是党的方针、政策的宣
数学焦虑一直是国内外研究的热点课题,且数学作为基础学科对历届初中生的学业发展影响深远。前人的研究发现,归因方式影响数学焦虑,数学学习自我效能感也影响数学焦虑。本文从心理健康与数学学科融合的角度出发,实证研究我国初中生的归因方式、数学学习自我效能感与数学焦虑的关系。本研究选取河北省沧州市经济开发区某学校初中部三个年级共650名学生为被试,采用初中生归因方式、数学学习自我效能感和数学焦虑量表进行测量,
本文叙述扭转振动(简称扭振)的原因、机理、表现、特点和破坏作用。然后介绍对它的测试、分析和监控的办法,以及国内外已生产的各种扭振仪的性能、指标。最后进行了几个应用
新时代背景下工作已经不仅仅是一种谋生的手段,劳动者开始越来越重视在工作中获取幸福感和自我价值感(曾颢,2018)。而在工作中衡量工作效率和工作能力的评价标准中工作绩效是比较重要的一个指标。在现代背景下,员工的工作绩效能较为准确地反映员工的成果和业绩,是企业发展趋势的直接体现,一切员工管理工作的出发点都是从员工工作绩效水平展开。而员工每个人的工作绩效将整合成企业的整体绩效,它关系到组织总体目标的实现
FOF基金从美国市场开始兴起,主要得益于美国的401(K)计划。随着全球金融市场的繁荣兴起,FOF基金开始进入欧洲、香港、中国大陆等地区。全球大类资产配置的趋势也促使了FOF基