云环境下的任务负载特性分析及调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:wudizihao123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算技术的不断成熟,越来越多的应用被部署到云环境中,使其表现出任务种类和用户需求多样性,资源异构性以及巨大的数据量等特性。这些特性使得对云环境下的任务调度和资源部署提出了更高的要求:既要满足用户对获取高服务质量的需求,又要保证云服务提供商获得最大收益。然而,无论是满足用户需求还是保障最大收益,都避免不了负载变化造成的影响。不同的负载以及同一负载的动态变化都可能会造成任务调度性能不佳,资源部署不准确。因此,通过负载分析,对任务调度和资源部署进行双向改进,从而完成对用户和服务提供商需求的双边优化是云计算研究中丞待解决的问题。针对以上所述问题,本文首先详细研究了负载的相关特性,并通过对负载的马尔科夫建模,提取了能体现负载特性的三个算子:持续性、重现时间、熵。其中,持续性体现负载流量的相对稳定性;重现时间体现负载流量的突发性;熵体现负载流量的不可预测性。其次,以维基百科wikinews板块的真实访问量作为实验数据集,结合不同的负载算子值,本文建立了每种负载特性算子在不同数值下与所需虚拟机数量的函数关系式,并通过对函数关系式的整合,提出了负载感知的资源部署模型,实现对资源部署的改进。实验结果显示,在资源利用率为90%,负载拒绝率为0的情况下,本模型预估的资源数量与仿真实验得到的资源数量相比,其平均绝对误差值仅为2.6%,最大绝对误差值为3.8%。最小绝对误差值为0%。结果表明本模型能根据负载特性有效地预估所需的资源数量。由于负载感知的资源部署模型是对云资源的部署进行优化,未考虑云任务执行效率的提升,属于单边优化。因此,本文在云资源部署优化的基础上,结合遗传算法,提出了一种双边优化的任务调度策略以及相应的系统架构,实现对云任务调度机制的改进。并在CloudSim仿真平台上对调度算法进行了评估实验。实验结果表明,本文提出的调度算法能够有效的提升任务完成效率,与CloudSim平台自带的FCFS(First Come First Serve)算法、贪心算法相比有明显的优势,在满足任务的需求的同时,资源数量保持在一个恰当的数值,满足资源利用率的要求。
其他文献
分析了T205、T706、MoDDP作为抗磨剂以及抗氧剂的作用机理。根据CNG/汽油两用燃料发动机对润滑油抗磨性能、抗氧化性能的要求,选择了常用的几种添加剂,通过试验考察了基础油对单
文章对乐业碳酸盐岩台地外侧分布的十几个中、小型金矿的成因进行分析,并建立成矿模式,推断林旺金矿之下可能存在品位较高的毒砂型载金矿体;指出该台地东边的槽盆相区内,海拔
该文以韩礼德的系统功能语法理论为依据,从经验功能的及物性理论对朱自清《背影》的两篇英译文进行对比分析,同时引入功能对等的概念,分析散文英译的得失,并探讨功能语法在翻
目的研究老年优质护理病房预防跌倒安全管理模式的应用效果。方法随机抽取94例老年住院患者,采用随机综合序贯法分为对照组和观察组,各47例。对照组采用优质护理,观察组在优
二十世纪末以来,在世界范围内涌现了大量的产业技术创新联盟,产业技术创新联盟也成为了企业提高创新效率、快速取得创新技术的有效方式。越来越多的企业通过产业技术创新联盟
随着数字经济的发展,电子商务在我国得到了快速发展,电子商务的繁荣为经济发展提供了新的引擎,注入了新的活力,方便了老百姓的生活,例如网购和外卖的盛行就得益于日益繁荣的
随着新课改的深入推进,我们迫切需要实现课堂教学方式的变革。“少教多学”就是针对传统“重教轻学”弊端,如忽视学生的兴趣及认知规律、“满堂讲”“满堂灌”等问题,所提出
慢性阻塞性肺病膈肌疲劳治疗进展王孝养综述熊君福审阅(广西南溪山医院,桂林541002)ProgressonTreatmentofDiaphragmaticMuscleFatigueinPatientswithChronicObstructivePul...
目的探讨妊娠高血压综合征患者血流变学、凝血功能、炎性因子指标的变化.方法选择符合诊断标准的患者138例为观察组,另选健康分娩的产妇150例为对照组.比较两组血流变学、凝
分析了松软煤体顶板冒落的原因,针对东峰煤矿3106工作面井下局部地段煤体松软情况,采取了超前穿打圆钢支护顶板的措施,取得了很好的效果。