云计算中任务调度算法的优化与研究

来源 :兰州理工大学 | 被引量 : 6次 | 上传用户:wei616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网格计算、普适计算以及计算机通讯技术的快速发展,人们越来越希望能把资源、软件及应用更好地整合在一起,并以服务的形式向外提供给用户,因此云计算应运而生。为了实现资源和服务的整合,需要一个更为通用和面向服务的云架构;同时由于云计算环境的异构性、分布式、自治性以及服务的多样性特征,对云平台调度机制也提出了更高的要求,因此关于云架构及其调度机制的研究得到了业界越来越多的关注。本文首先对云计算的基本理论、云架构和云任务调度机制进行了深入的分析和研究,并总结了当前云架构及调度机制存在的问题。针对这些问题并结合云计算的特点,主要做了以下两个方面的改进和研究:(1)针对云计算环境中的大型复杂任务请求提出了改进的MapReduce模型。改进后的模型在Map过程开始之前,先把大型复杂任务请求转化为DAG图,然后将其转化为最小生成树,简化了复杂任务的执行过程,减少了任务执行时间,有效地提高了任务的执行效率。改进后的模型增强了Hadoop架构的性能,扩大了Hadoop架构的应用领域,使得Hadoop架构不仅可以应用于交互式应用,而且还可以应用于科学计算领域。(2)针对在云计算环境中利用基本蚁群算法进行任务调度时存在的缺点,对蚁群算法进行了改进,提出了基于兄弟蚂蚁和剩余生命信息素的BBPA算法,然后在CloudSim平台上对BBPA算法进行了仿真模拟,仿真结果表明,改进后的蚁群算法在云计算环境中具有更好的任务搜索效率和任务执行效率最后,对该论文中提出的调度模型和调度算法的创新性方面进行了总结,并对今后云计算的发展和任务调度的研究方向进行了展望。
其他文献
图像是人类获取外界信息的重要来源,图像处理技术与人类生产生活息息相关。但由于拍摄环境,拍摄设备以及传输条件的不同,一幅图像的质量会受到噪声和光照的影响,使图像质量降低,进
随着无线传输技术的发展以及移动电子产品的普及,家庭网络作为数字化的一个重要组成部分,其相关的技术和标准逐渐成为国内外开发人员关注与研究的热点。消费者希望在家中的任何
图像的三维重建技术作为计算机视觉的一个重要分支,已被广泛的应用于医学图像处理、航空航天、军事勘察以及虚拟实现等各个领域。虽然已有的三维建模工具在不断完善,但是想要构
线上社交网络方兴未艾,数据共享、隐私保护等问题日渐引起公众注意。访问控制是实现信息安全的重要技术之一,在线上社交网络环境中它主要通过防止合法用户对受保护的网络资源进
无线传感器网络(WSN)是一门综合了计算机技术、现代通信技术、微电子技术、嵌入式系统、分布式信息处理等技术理论的新兴科学。WSN数据融合可以给用户带来更加真实可靠的数据
近年来,知识库在信息检索、文本理解等方面显得越发至关重要,但是如何为任意领域构建一个大规模知识库仍是一件非常有挑战性的工作。幸运的是,已有大量的图书在数字图书馆中
图像在获取的过程中可能包含模糊区域,这些模糊对图像质量的影响很大,影响人们获取想要的信息,因此有效的检测出这些模糊区域就非常重要。本文的研究是图像局部模糊测量与分割,具
随着当前监控视频数据的爆炸式增长,如何高效分析视频中的数据内容,并使其为智慧城市服务成为近年来关注热点。其中,对监控视频数据的分析,主要涉及对视频中目标进行定位跟踪以及
互联网为人类的生产生活提供了极大的便捷,各种技术随之应运而生。多媒体极大地丰富了人们获取信息的方式,而其中数字图像则是最主要的呈现媒介。每时每刻互联网都在传输成千上
随着互联网的普及,网络舆情逐渐成为对社会舆论具有重要影响的力量并且在很大程度上引导着大众对某一些舆论事件的认识,因此舆情分析技术便应运而生,它可以使政府或者企业及时了