Hadoop平台下计算模型中调度策略的研究

来源 :计算机应用与软件 | 被引量 : 15次 | 上传用户:kldzn2004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Hadoop平台下默认调度算法FIFO、计算能力调度算法以及公平调度算法在调度过程中遵守严格的队列顺序,导致一些任务被调度到不满足数据本地性节点上的问题,提出一个基于本地性的调度算法——延时调度。该算法在维护公平性原则的同时,当一个被调度的作业无法启动一个本地的任务时,让这个任务等待一小段时间,调度其他作业先执行。实验结果表明,此调度算法缩短了作业平均响应时间,有效增加了集群系统的吞吐量,提高了集群资源利用率。
其他文献
总结出一种Vague集的综合决策准则,它是Vague集的模式识别方法的一个特例。并给出此综合决策准则在生产调度中的一个应用实例。
本文介绍了一种新的全文数据库的数据模型———三元互关联后继树 ,并探讨其在呈现指数增长的非结构化的海量信息的存储和检索中的应用。
现有DV-Hop改进算法对节能考虑不够,研究提高精度并节能的改进方法很有必要。在边定位边扩充锚节点的定位方式中,跳数和扩充锚节点生成时的轮数(简称升级代数)都影响节点平均跳距的估计。提出结合这两个因素进行加权的节点平均跳距估计方法以提高精度;从锚节点组合的有效性和节点早定位能减少因等待锚节点信息所耗的时间和能量两方面考虑,进一步提出有效锚节点组合中含两个初始锚节点和一个扩充锚节点时即可正确定位的优
医疗流程的建模比较复杂,因为医疗流程变化很多,不同的医院,不同的科室都会有不同的流程。医疗流程的特殊性要求它的建模方法的特殊性。当前的理论研究大都是研究一般业务流程的建模,在研究他人工作流建模方法的基础上,分析当前医疗流程模式,并指出各种工作流建模方法在医疗流程建模方面的不足,在介绍JPDL在医疗流程建模方面的优缺点后扩展了JPDL在医疗流程建模方面的功能,然后实现了一个建模实例,并提出进一步研究
基于历史唯物主义的理论,教育属于上层建筑,由社会的经济基础所决定。人类社会一直处于发展中,教育不可或缺的需要发展变化,以适应社会时代的发展。在教育理论中也提出了教育
目的:研究上颌前牙区种植修复使用小直径种植体和角度基台对种植系统及周围骨的应力和应变影响及使用原则。方法:建立仿真模型,运用有限元法软件分析小直径种植体连接不同角度
为了提高掌纹图像的识别正确率,提出一种基于关联特征与多子集匹配的掌纹图像模型(MF-MMM)。首先对掌纹图像进行预处理,并将掌纹图像划分为多个子图像,然后提取各个子像的掌纹特征,并根据地统计学变程提取关联特征,得到掌纹图像的特征子集,最后采用多子集匹配方法实现掌纹图像的识别,并采用Polyu掌纹图像库进行仿真实验。结果表明,相对于其他掌纹识别模型,MF-MMM提高了掌纹图像的识别正确率,降低了掌纹
The Art of Chinese opera is an important part of Chinese culture,which is of great significance.The aesthetics of Chinese opera is a part of Chinese philosophy system,the study of the aesthetics of Ch
如何选择最佳服务是Web服务组合研究领域的重要问题之一。目前工业界和学术界在绑定目标服务时非常关注组合服务的功能匹配,而忽略了非功能属性对组合效果的影响。采用遗传算法优化Web服务QoS(Quality of Service),提出在组合服务实时运行过程中基于QoS进行动态绑定和再绑定的方法,并给出了具体的实施方案。实验显示它可以大大提高Web服务动态组合的运行效率。