云环境下基于Berger模型的任务调度算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:lsydyn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算是目前国内外的一个研究热点,是在网格计算、并行计算、分布式计算基础上发展起来的一种新技术,同时也是一种新型的商业计算模式。云计算使用成熟的虚拟化技术来封装数据中心的资源,然后以服务的方式通过互联网提供给用户,用户根据自己的需求来获取相应的服务并支付相应的费用。云计算作为一种商业服务,不但要考虑如何对任务调度算法进行优化以提高系统的服务能力和云服务供应商的服务收益,同时还要尽可能地提高用户对服务质量(Quality of Service,Qo S)的满意度。云计算与以往的分布式计算、网格计算具有很大的差异性,云环境下的资源分配和任务调度具有商业性、面向服务和以用户为中心的特性。本文系统、全面的研究了云计算技术以及云环境下的任务调度算法。通过对云环境下基于Berger模型的任务调度算法进行深入研究,发现该算法存在一些缺陷。该算法通过任务的一般期待为每个任务选择最优资源,但在选择过程中没有考虑资源的当前负载情况,因此在任务量增加的时候会导致分配结果不均衡,即有的资源分配过多的任务,而有的资源则分配很少任务,最终导致系统的整体效率下降。针对这些缺陷,本文提出一种基于Berger模型改进的云任务调度算法。改进算法首先按照用户服务质量需求,增加任务描述信息,然后计算每个任务的优先级,按照优先级大小对任务进行排序,最后使用用户任务的一般期待对任务和资源的匹配过程进行约束,通过用户任务的一般期待向量与归一化后的资源性能参数之间的加权欧氏距离为每个任务寻找最优资源,在绑定任务到该最优资源前对其负载情况进行估算,如果负载过高需要重新寻找次优资源,并进行判断,直到找到一个合适的资源。最后,通过扩展Cloud Sim云计算仿真平台,在Cloudlet类中增加新的描述用户任务的变量以及相应的计算和访问方法,重载Datacenter Broker类中的bind Cloudlet To VM()方法实现本文提出的改进算法,然后重新编译Cloud Sim源码,在Cloud Sim平台上完成本文提出的基于Berger模型改进的任务调度算法的仿真模拟。通过对实验结果的分析,本文的改进算法拥有较高的效率,同时有效地满足了用户公平性和系统公平性。
其他文献
近年来,听证会逐渐为公众所认识熟悉,一方面,听证制度的引进适应了在改革开放、社会转型的新时期对政府管理方式进行变革的需求,促进了公共决策的科学化民主化,另一方面,由于发展时
根据国际教育发展趋势,从教育的国际化视角出发,结合大学英语分级教学改革,在分析目前厦门理工学院初阶分级教学情况的基础上,提出实施大学英语高阶通识双语教学改革实验,构筑一个
东城区:实施蓝天工程整合教育资源北京市东城区把如何科学准确认识综合实践课在课程改革中的性质、地位和作用,进而有效推进新课程建设和实践作为改革的重要课题,从课程的本
应用型人才联合培养的多向参与将参与式决策理论与参与式设计理论应用于联合培养模式的构建,通过"多向参与—有效互动—整合生成"来深化联合培养模式。在应用型人才联合培养各
精品课程的建设对提高教学质量、增强学校综令竞争力起着辛要的促进作用。本文在解读精品课程的内涵、特征与评审指标的基础上,结合学校自身实际,对校破精品课程建设和培育各环
固中汤为广州中医药大学第一附属医院耳鼻咽喉科刘蓬教授潜心专研中医理论和进行多年临床实践后总结出来的治疗耳鸣的验方,基本药物组成为:党参30克、黄芪30克、白术15克、干
肺癌是我国乃至全世界发病率和死亡率最高的恶性肿瘤,严重威胁人类的健康.非鱗非小细胞肺癌占其中的绝大多数,由于缺乏有效的、特异性强的早期筛查方法,许多患者被确诊时已属
在“建构”思潮的影响下,我国越来越多的建筑院校开始开设建造课程,通过要求学生参与建造来强化对建筑学的理解。在目前大多数关注建筑教育和建造教学的文章中,更多注重的是
通过对孔电解加工中加工间隙的电场和流场仿真,研究了电极绝缘层的涂覆尺寸特征对小孔加工性能的影响。进行了管电极电解小孔的试验,得到了理想的绝缘层厚度参数。试验和仿真均