商业云环境下的工作流调度策略研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:zm_free
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算技术最初起源于一种商业界,其快速的发展状况,引发了学术界的巨大反响。商业界越来越多引入了云计算,这些商业云计算系统不同于其他云计算系统,对于其特殊性等问题需要有与之相关的规范和标准,因此对商业云环境下的工作流调度策略的研究有重要的理论和实践意义。在商业云环境中参与工作流调度,和资源分配问题中涉及两个角色分别是云计算服务提供商和云计算服务使用者,各个角色的对于服务质量有不同的需求,用户一方注重使用服务的费用,降低自身的花费,而提供商更注重减少能源消耗降低成本,从而获得更大利润。本文分析现有商业云环境中存在的问题,考虑不同角色的服务质量需求,研究现有的调度算法,根据不同角色需求提出改进,主要研究工作包括以下几个方面:(1)针对商业云计算中存在大量实例密集型工作流的问题,提出一种新的云环境下两阶段工作流调度算法。该算法先将用户自定义的全局截止期限分配到系统中每个实例,再将每个实例的截止期限分配到实例中的每个任务中,最后在工作流执行阶段,动态调整后续任务的截止期限,解决了任务可能存在的未能在其截止期限内完成的时间异常问题。CloudSim仿真验证了该算法能满足用户自定义的截止期限,节约了执行成本,为用户使用服务减少了花费;能动态调整后续任务的截止期限,有效解决了在调度过程中存在时间异常问题,减少了资源的竞争率,提高了调度的成功率。(2)商业云环境中存在多种不同的服务资源,这些服务资源在服务性能,能量消耗方面都存在差异。本文针对这些特点,分析商业云环境下能耗优化问题,建立了基于工作流技术的多目标优化能耗调度模型,采用离散粒子群算法进行多目标问题调度优化,并设计实现一种基于有向无循环图(DAG)分层的交叉算子,该算子以工作流逻辑层次为交叉单元。CloudSim仿真结果表明,与先来先服务(FCFS)算法相比,本文提出的算法更能优化调度,减少能耗,为用户提供多个选择策略,满足用户不同需求,提高性能的同时实现性能的优化。本文有关商业云环境下工作流调度策略的研究取得了一些成果,提出的调度算法能更好的满足商业云环境下参与各方对于服务质量的需求,在用户的服务质量和服务商的等级之间取得了平衡,为分析和解决云工作流问题提供了思路,并对今后的商业云工作流调度算法研究起到了一定指导和借鉴作用。
其他文献
据中国人民银行发布的统计数据,截止到2012年11月我国境内银行借记卡的累积发行量突破30亿,且同比发行增速仍然在加快。显示了银行票据业务进入无纸化、网络化之后,借记卡作
网络技术的高速发展,使得远程教育越来越受到人们的关注。这种基于网络的教育模式将教师和学生分离开来,无法进行面对面的交流与解释,学习者必须进行自主学习。网上答疑系统
随着互联网科技的飞速发展,互联网产品在世界范围内得到了极大的普及。人们的使用伴随着大量历史记录的产生。如何有效利用用户的历史记录,挖掘用户的偏好成为一个大的课题。
众所周知,密码技术和安全协议是保证通信安全的关键所在。但是随着计算机和通信技术的迅猛发展,各种密码破解方法和协议攻击算法不断出现,传统的密码技术和安全协议已不能满足日
聚类是一种重要的数据挖掘技术,它可以在不了解数据背景的情况下完成数据的划分,使得同一个划分中的数据相似度尽可能大,不同划分中数据的相似度尽可能小,以方便数据的分析与
事件的可信度表示文本中事件的事实性状态,对理解篇章中事件的确切语义起着至关重要的作用。目前,只有英文方面有事件可信度信息研究和少量确定性信息语料库,中文方面暂时还未起
随着移动互联网的日趋成熟以及移动终端的逐渐普及,用户在手机上进行图片搜索的需求也越来越强烈。本文将图像检索系统与智能手机相结合,分析和研究基于手机的分布式图片检索
随着各行各业信息化的程度不断的提高和移动互联网的飞速发展,传统的计算模式和存储模式已经不能满足日益增长的业务需求,云计算就是在这种背景下提出的一种计算模式,它是一
近年来,社会生活日新月异,纸质档案的数量不断累积、日益增多,对大量的纸质档案的管理和利用方式值得关注。传统人工纸质档案管理方式会带来档案的查询费时费力、纸质档案容易损坏以及占用存储空间大等一系列问题,为了摆脱这种模式所带来的不便,对纸质档案的数字化应运而生。数字化的电子档案相比纸质档案具有明显的优势,其不仅存储方便、不容易被篡改、而且提高了档案查询速度。因此,如何将纸质档案实现数字化,就成为了我们
学位
在中间节点实施数据融合,被认为是一种十分有效的对带宽和能量等无线传感器网络稀缺资源进行优化的有效方法。然而,这种网内处理却对感知数据的安全性造成了一定负面影响,因