云计算环境下虚拟机调度算法

来源 :安徽师范大学 | 被引量 : 0次 | 上传用户:qq774257837
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算的兴起,受到了各行各业的广泛关注。不同于传统的服务模式,云计算是通过与互联网结合提供的一种新型的商业模式。在云计算模式下,工作流调度的好坏对用户的服务满意度、负载均衡以及云端供应商是否违反SLA(Service Level Agreement,简称SLA)协议产生一定的影响,所以云计算环境下工作流调度问题成为了研究的焦点,本文主要研究工作流中的虚拟机调度过程,包括如何为任务选择相应的虚拟机的调度策略,从而更好地满足用户的偏好。主要工作如下。  (1)分析一些经典的虚拟机调度算法,调度目标以及在调度过程中可能影响调度结果的一些原因,分析现有调度算法的不足之处。  (2)提出了一种双向工作流调度算法,该算法兼顾考虑到云计算下不同类型任务需要不同类型的虚拟机以及虚拟机是按小时进行收费的特点,分成Backward调度算法以及Forward调度算法两部分,其中,Backward算法先为任务计算出了最迟开始时间以及最迟完成时间,然后通过Forward算法尽可能将每个任务尽可能地前移,并且根据最早开始时间影响因素、浪费时间影响因素、额外租用费用影响因素等最终确定相应的分配结果。经过实验证明该双向调度算法比其他同类算法在费用成本上有着显著的降低。  (3)考虑到云计算环境下用户偏好多样性问题,提出层次遍历虚拟机调度(Level Find,简称LF)算法,该算法从用户角度出发,把硬性指标(如截止时间、费用)与非硬性指标(如带宽、可信度等)进行量化,对工作流进行相应的层次遍历,最终获得L-2组解(其中L代表该工作流的层数),最终在这L-2组解中,选取最合适的解。经过实验证明。该算法在数据密集型任务处理上相比其它算法在执行时间上有着显著的降低,为用户提供更加丰富的选择,满足用户的偏好要求。
其他文献
随着计算机技术的不断发展,社会各行业人士使用智能设备完成工作的频率也比以往多。同时黑客技术、网络攻击技术也在不断的发展,由此,智能终端设备的安全防范越来越受到人们
在自动信任协商过程中,当协商双方不在同一安全域时,敏感信息保护就成了自动信任协商的关键。证书保护是敏感信息保护研究的重点问题。证书中敏感信息泄露的途径主要有两个:(1
随着科学技术与计算机软硬件的飞速发展,计算机图形学在电影、游戏、广告、军事可视化仿真等方面得到了越来越广泛的应用。自然景物的模拟已经成为计算机图形学领域中最具挑
随着信息技术的飞速发展,特别是三维交互技术和虚拟现实技术(VR)的发展,传统的装配培训教育模式已落后于时代的发展。机械设备拆装培训一直受装备机件庞大,不易教学,设备机件
语义网理论为传统的Web服务增加了语义描述信息,从而提高了Web服务的发现,组合和匹配能力。服务匹配是服务发现和组合的核心,研究人员通常关注的是提高匹配算法的查全率与查
无线传感器网络(wireless sensor network,简称WSN)是无实物传播介质的传感器网络。因此节点的位置灵活度更高,并且易于部署。它主要是由许多能够进行无线通讯的低成本,大量
近几年互联网发展迅速,从网页的整体规模角度分析,网页的数量以前所未有的速度增加;就单个网页的更新速率而言,只有部分网页的更新频率较快。以上这些因素给搜索引擎带来了极
随着对人类视觉生理及心理的深入了解,基于人类视觉系统(Human VisionSystem,HVS)的凝视绘制技术逐渐成为图形学的研究热点。这种技术通过略去不为用户感知的画面区域的图像细
微博是一种新兴的网络社交平台,依靠其自身独特的优点获得用户的青睐,经过短短几年的迅速发展,目前已成为主流的社交平台之一。在微博网络中,具有相同或相似爱好的用户属于同
互联网技术的飞快发展和社交网络应用的迅速推广带来的用户信息泄露问题引起了广泛关注。由于社交网络数据不同于传统的关系数据,传统的隐私保护技术不能直接应用于社交网络数