基于MapReduce模型的云平台调度策略优化研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:babytoto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的进步与发展,云计算作为从分布式计算、网格计算和并行计算发展而来的新兴计算模式得到了飞速的发展。云计算把所有的计算资源、存储资源集中在云端,以便于提供更廉价、更优质的服务给用户使用。  云计算作为一种商用计算模式,用户的服务满意度对云计算的发展和运营起着决定性的作用,因此如何在满足用户服务质量(QoS)的同时使系统资源利用率达到最优,就成为值得深入研究的课题。  本文针对现有 MapReduce架构下存在的调度性能问题和用户对服务质量 QoS的需求问题,提出了用于提高QoS的一种基于优化遗传和蚁群算法融合的云计算任务调度策略。该算法在保证用户QoS的前提下,首先利用遗传算法全局搜索查找能力强的特点找到调度问题的较优解,再将遗传算法部分找到的较优解转化为蚁群的初始信息素值,再经过蚁群算法的蚁群信息交流和正反馈机制找到任务调度问题的最优解。  本文在分析了现有调度算法后,针对传统调度算法在减少作业平均完成时间和实现负载均衡上的不足,提出了一种基于最短完成时间的调度策略,目标是将待执行任务分配到合适的空闲资源上,从而减少作业的平均完成时间。同时,针对现有云系统中调度中心节点Master负载过重的问题,在基于最短完成时间调度策略的基础上,提出了引入SchedulerMaster节点的调度模型,该节点主要负责调度过程中任务与资源的匹配计算,能够有效减轻Maste r节点的计算负载。  最后,在CloudSim云计算仿真平台上,将作业平均执行时间和用户QoS收益作为评估指标,验证了本文提出的调度算法和调度模型的有效性和稳定性。
其他文献
随着对Web服务技术研究的不断深入,为了实现智能化的Web服务提供,出现了语义Web服务。语义Web服务是Web服务和语义Web结合的产物,它的目标是通过对Web服务进行语义描述,使其
随着图像传感器技术的发展,多传感器图像融合技术得到了迅猛发展,已经成为图像理解、计算机视觉等领域中一项重要的技术。多传感器图像融合就是把多个不同传感器获得的同一场景的多幅图像,或同一传感器在不同时刻获得的多幅图像合成一幅包含输入图像相关信息的图像的过程。通过综合利用不同图像之间的互补信息和冗余信息,获得对该场景更为全面、更为准确的图像描述。在多传感器遥感图像融合技术中,关于多光谱图像和全色图像的融
WWW是一个开放的全球性资源,它是世界上最丰富和最密集的信息来源。随着WWW上信息的爆炸性增长,在如此海量的数据中发现有用的信息变得越来越困难。数据挖掘就是从大量的数据中
为了贯彻中央“让群众喝上放心水”的重要精神,促进农村供水现代化管理水平与效率的提高,提供实用供水信息化管理工具,作者受委托参与本课题,进行了某省农村饮水工程信息管理
数据挖掘是目前发展最迅速的海量数据分析与处理技术。数据挖掘中的关联规则挖掘得到了人们极大的重视,并且已经在商业领域广泛应用。多维关联规则作为关联规则的一种重要形式
过程层析成像(PT)技术是近年来飞速发展起来的一门新技术,该技术在解决多相流检测问题上具有巨大的发展潜力和广阔的工业应用前景。电容层析成像(ECT)技术是基于电容敏感机理
产品试验台计算机测控系统在制造业中得到越来越广泛的使用,由于具体的产品试验台计算机测控系统的应用有很强的针对性,因此研究这类系统的提高软件可重用性的方法是一个很有
目前的搜索引擎大多是综合性的,收录各方面、各学科和各行业的信息,在反映专题或专业化信息方面很难做到全、快、准。因此课题完成了基于行业的个性化搜索引擎。该论文总体分
计算机技术没有应用到考试上时,组织一次考试至少要经过五步,人工出题、考生考试、人工阅卷、成绩评估和试卷分析,教师的工作量会很大,并且其工作将是一件十分烦琐和非常容易
随着计算机和互联网技术的广泛应用,特别是随着普适计算技术的发展,如何有效地从种类繁杂的网络中,抽取出有价值的信息,让用户通过逐渐融入到人们日常生活的设备(如智能终端