基于MapReduce的云任务调度算法的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:hzy11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云任务调度算法在很大程度上决定了云集群的性能以及用户是否拥有良好的服务体验,而数据本地性任务的选择又是研究云调度算法所需要重点考虑的部分。延时调度算法是公平调度算法的数据本地性问题最主要的解决方案,但该算法仍存在节点闲置的问题,并且在队首作业中同时存在多个数据本地性任务时考虑的不够充分。本文通过分析本地化任务的选择过程中任务数据本地化的概率和下一个本地化节点出现空闲的时间这两个因素,提出了基于决策函数的任务选择策略,以此对公平调度算法进行改进,从而提高任务的数据本地性。另外,为无本地化数据的节点设置最大的等待时间,如果该阈值大于该节点已等待时间则为该节点分配非本地化的任务,否则该节点将继续等待,这在一定程度上解决了延时调度算法的节点闲置的问题。最后,通过实验验证,本文改进的公平调度算法在处理中小规模的作业时比原有的公平调度算法可以有效地提高数据本地性并降低作业的响应时间。
其他文献
云计算是一种新形成的网络技术,它分别经过了网格计算、分布式计算以及并行计算三个阶段。云计算通过和现在的互联网技术相互联合形成了一种新型的商业服务模式,并且其广泛的
随着处理器制造工艺的不断进步以及实际应用需要,多核结构已经成为当前高性能微处理器的发展趋势。然而,与此同时也带来了一些在单处理器结构中没有出现过的问题,在多核处理
随着以计算机与互联网为代表的信息采集、存储和处理技术的飞速发展和广泛应用,现代社会的信息急剧膨胀,如何更准确、快捷地从海量信息中获取用户真正需要的信息成了一个越来
近年来,随着信息技术的高速发展,图像信息的应用日趋广泛,基于内容的图像检索技术已经成为当前一个研究热点。本文在简要介绍了基于内容的图像检索研究背景意义、国内外现状
无线传感器网络(Wireless Sensor Networks,WSN)是由大量体积小、价格便宜、具有无线通信和监测能力的传感器节点组成的,随着微电子技术、计算机技术和无线通信技术的飞速发
可扩展标识语言XML(Extensible Markup Language)由于具有简单、可扩展、互操作性强、开放性强等特点,正迅速成为一种与平台无关的数据交换的标准和传输格式。目前Web应用的
在多媒体技术、网络技术,特别是Internet技术的迅猛发展之下,信息不断膨胀,人们越来越多的接触到大量的图像信息。传统的基于文本关键词的检索方法已经无法适应图像信息的检
管理信息系统(Management Information System,简称MIS)主要任务是最大限度的利用现代计算机及网络通讯技术加强企业的信息管理,通过对企业拥有的人力、物力、财力、设备、技术等
学位
高等教育是国民教育的最重要的组成部分。高等教育质量的高低,直接影响到我国高等人才质量和国家经济建设的发展水平。为了加强教学质量的管理与提高,教学质量评价则是必不可少
汽车防抱死制动系统(Anti-lock Braking System,ABS)作为主动安全装置的典型代表,主要目的是防止紧急制动时车轮抱死,保持车辆制动时方向的稳定性和方向盘的可操纵性,缩短制