云计算环境中任务调度算法研究

来源 :河北农业大学 | 被引量 : 1次 | 上传用户:wanwan1985
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为解决大数据和分布式计算的主要手段,将集群资源以服务的方式提供给用户,用户只需像使用水、电、煤气一样按需使用、按使用量付费。随着大数据时代的到来,云平台下拥有的主机越来越多,已经达到成千上万,集群规模越来越大,集群主机节点存在着大量的异构性、多样性、不确定性和模糊性,资源划分与任务调度已经成为云计算领域研究的重点和难点。在应对高维矩阵运算时,传统的串行模糊聚类划分存在运算效率低、空间不足等严重的问题,消耗时间较长,无法达到云平台下资源聚类的时效要求。同时在聚类基础上进行任务调度的研究还存在着很多不足,大多只考虑完成时间,没有兼顾用户Qo S和系统负载均衡。因此,有必要对任务调度算法进行研究与改进,使其更好的应用于云计算领域中。论文主要针对云计算中的资源聚类和任务调度问题进行了研究,论文所作主要工作如下:1.针对传统串行聚类算法无法处理云计算中大规模矩阵运算所出现的运算效率低、甚至运算空间不足无法聚类等问题,提出了模糊C均值聚类算法的一种基于Map Reduce的并行化解决方案,有效地缩短了聚类时间,大大提高了运行效率。2.针对目前云计算环境中调度算法的不足,在基本Min-Min算法的基础上提出改进,考虑完成时间和执行费用,兼顾了用户Qo S,有效地解决了传统的Min-Min算法造成的负载不均衡问题,并极大地提高了用户满意度。3.通过对Cloud Sim平台的扩展、重编译、运行,分别实现了基于模糊C均值算法的并行化资源聚类和基于用户Qo S的任务调度算法,并与其他调度算法进行对比分析,实验结果验证了论文算法的可行性,可以很好地完成任务调度,且保证了任务总体完成时间和服务费用最优,提高了用户满意度。
其他文献
随着科学技术的发展,大数据时代的到来,句法分析在自然语言处理任务中所扮演的角色越来越重要。但是从近几年的句法分析发展程度来看,国内句法分析并没有达到很好的效果。原因首
几乎所有的基于无线传感器网络(WSN)的应用都具有特殊的多对一通信方式,而传统的传输控制协议,不管是有线网络上的还是自组织网络上的,并不完全适用于无线传感器网络。如何有
随着可视化应用领域的不断扩大,人们对可视化的需求也越来越复杂。可视化引擎的研究,有助于科学计算的数据用直观的三维真实感图形表现出来,方便用户更快更好地对这些数据进
通过对Oracle数据库应用系统的性能优化分析,在实际应用中具体采用软件调整的方式来进行优化;采用合理的数据库设计,极大地优化了系统运行的性能,我们结合大型数据库的设计原则,有
随着计算机软件的飞速发展,提高软件开发的效率已成为一个非常重要的问题。采用软件形式化技术,不仅可以极大地减少软件设计早期阶段的错误,缩短开发的总体时间,而且有利于开
无线传感器网络融合了传感器技术、嵌入式技术、分布式信息处理技术和网络通信技术,是一个前沿热门的科研领域,应用前景十分广阔。虽然传感器网络有诸多优点,但是它的发展同
从上世纪九十年代Mark Weiser提出普适计算到2003年国际普适计算会议提出使用自身的信息来提高系统性能以后,普适计算开始向机器学习的方向发展。本文把普适计算和Agent技术
数字化校园是高等院校校园信息化建设的目标,其通过对学校的教学、科研、管理和生活服务等各种信息资源进行合理整合与集成,形成一个统一的数字空间,以实现现实校园在时间和空间
随着信息技术的快速发展,远程教育作为一种新的教学模式已经得到越来越广泛地应用,虚拟实验室是远程教育的一个重要方式。计算机组成原理是计算机科学专业的基础课程,然而由于硬
医学图像分割是一个传统而具有挑战性的课题。由于医学图像自身的特点,传统的单水平集方法并不能很好地解决其分割伺题,因而迫切要求加快对多相水平集方法的研究。本文对多相水