基于QoS约束的云工作流任务调度模型与算法研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:dragoonzj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是近些年新出的一个热门名词,它从提出到现在一直受到了各大企业、高校以及政府的重视并很快成为众多厂商竞相研究的技术。随着云技术的日益成熟,越来越多的云产品开始问世并正式为用户服务。在云产品被大家广泛使用的同时,云技术也遭受到了更严峻的考验,一些诸如安全、效率、兼容性等诸多问题都开始显现出来。而其中一个亟待解决的问题就是云计算中的调度问题,它贯穿了云计算中从底层资源到上层服务的整个过程,在云计算中占有很重要的地位。   目前在云计算中广泛使用的是一些智能调度算法,它们性能比较好但是开销太大,而传统的简单调度算法虽然效率较高但调度效果差强人意,所以它们都不太适合在云计算系统中运用。为了解决云计算中的这些调度问题,本文对现有的调度模型和调度算法进行了详细的调研和总结,并且通过对不同调度模型优缺点和适用环境的分析,得出结论:云计算中高效的调度模型应该是结合了分布式和层次式模型的动态调度模型。基于此本文提出了一种基于QoS约束的智能云调度模型和一个满足用户截止时间的银行家调度算法。   本文所提出的智能云调度模型主要由预处理器模块、主调度器模块和本地调度器模块三个重要部分组成,还包括划分策略库、云任务特征信息库、云空闲资源信息和本地云资源信息四个存储部分。当工作流任务被提交后,首先预处理器会将其划分为一系列的元任务并对元任务做出相应的需求分析和特性判断,而后主调度器根据元任务的特性将它们分别分配到相应的本地调度器上进行最终调度,最后本地调度器根据特定的调度算法使元任务得到调度并在本地资源上得以执行。云系统中用户最关心的问题就是能否满足任务的截止时间,针对此本文提出了一种银行家调度算法供本地调度器使用,它借助操作系统中经典银行家算法中“试分配”和“安全序列”的思想来保证使每个任务满足其截止时间。   本文在最后对银行家调度算法在云计算仿真平台CloudSim环境下进行了仿真实验。实验将本文调度算法与传统的Min-Min及Min-Max算法做了比较,结果表明本文调度算法在满足任务截止时间、减少费用和提高系统性能等方面比传统的任务调度算法更加优秀。
其他文献
随着信息时代的来临以及互联网络的飞速普及,人们的生活习惯也随之发生了很大的变化,把更多的时间和精力从报纸刊物转向了网络媒体。网络媒体已经成为了人们获取信息的重要途
煤炭是我国能源的主体,我山西省矿产资源丰富,素有“煤矿之乡”之称,在全国的煤炭生产中煤储量中占有非常大的比例。在煤矿安全生产中,危害性最大的是瓦斯突出,因此对瓦斯突
随着自然语言和互联网的飞速发展,全球每天都有成千上万甚至上亿的各种新闻事件发布,而大部分是英文新闻,在汉语国家中也有大量的中文新闻公布,如何从这些大量英文新闻中快速的识
随着RFID技术的日渐成熟,应用范围越来越广,其安全和隐私问题也越来越受人们关注。目前RFID安全机制主要分为两类:一类是物理安全机制,另一类是设计安全认证协议。物理安全机
由于现实生活中很多实际问题的发生多为各学科相互作用的结果,如何处理交叉学科数据是业界的棘手问题。粗糙集理论作为一种新的软计算方法,它能有效的对不完备地、不精确、不
互联网的信息在过去几年爆炸式的快速增长,这种快速增长和Web的动态变化特性使得我们在Web上完成有效的信息获取变得十分重要。网络爬虫是一个自动程序,它能有条不紊地通过扫描
大脑可以接受外界的繁杂信息,对各种信息进行组织、加工、处理,完成整个思维过程,指导相关器官执行任务。探索人脑的组织结构与执行功能之间的关系,理解人脑的工作机制,对打
人脸识别作为生物识别技术的一种,具有无接触、安全和方便的特点。人脸识别技术广泛应用于人机交互、交易认证及安防等领域,一直是生物识别技术研究的热点。   近年来,随着移
随着互联网技术的蓬勃发展,网络安全问题层出不穷。网络钓鱼是一种典型的在线欺诈行为,它以互联网为载体,通过伪装成信誉良好的合法网站欺骗用户以获得用户的敏感信息,被欺骗
随着传感器技术的发展,监测系统被广泛应用于人们的生产生活中,对工业生产自动化、环境保护、安全防卫和医疗卫生等方面都产生了重要的影响。监测系统能够提高监测数据的可靠性