【摘 要】
:
针对Hadoop平台上调度算法存在的不足,提出了一种改进的调度算法———Triple-Queue算法。在充分考虑数据的本地性后,Triple-Queue算法设计了一种改进的优先级计算模型,以有
【机 构】
:
南京航空航天大学计算机科学与技术学院
论文部分内容阅读
针对Hadoop平台上调度算法存在的不足,提出了一种改进的调度算法———Triple-Queue算法。在充分考虑数据的本地性后,Triple-Queue算法设计了一种改进的优先级计算模型,以有效地区分用户作业的等级,同时又保证一定程度的公平性,进而减小作业执行时间,避免系统资源浪费。实验结果表明,随着数据量的提高,该算法执行效率明显提高,同时能够较好地解决数据本地性问题。
其他文献
将可重构的概念引入密码算法设计中,创造性地提出密码算法簇的概念,通过密钥控制密码算法结构变化,不但提高了密码算法的灵活性,同时也适应了多层次不同用户的安全需求。分析了密
随着互联网及软件技术的逐渐成熟和发展,软件系统将面临使用模式不确定、动态交互行为复杂变化的问题。针对软件执行过程中的交互复杂性,分析了基于复杂网络的软件执行网络行
Web服务合成使Web服务的重用和组装以及提供增值服务成为可能。提出一个完善、有效的Web服务合成系统架构对于Web服务合成的发展和研究有着重要作用。根据Web服务合成生命周
孤立点是不具备数据一般特性的数据对象。支持向量机((SVM)将数据点映射到高维特征空间,通过划分最大间隔的超平面来分离孤立点和正常点。利用支持向量机在处理小样本、高维数及
边缘检测是一种高度并行的算法,计算量较大,传统的CPU处理难以满足实时要求。针对图像边缘检测问题的计算密集性,在分析常用边缘检测算法的基础上,利用CUDA(Compute Unified Device Architecture,计算统一设备架构)软硬件体系架构,提出了图像边缘检测的GPU(Graphics Processing Unit,图形处理器)实现方案。首先介绍GPU高强度并行运算的体系结构
近年来,椭圆曲线理论在密码学中的作用越来越大。在许多的应用中椭圆曲线密码系统已经取代了传统的RSA公钥系统,因此一些针对椭圆曲线密码系统的攻击也越来越多。为了提高椭圆
研究网络数据在分布式存储下的相关性,有利于入侵检测整体的学习和指导优化数据的存储。重点研究了网络传输过程中各种类型数据的流量的这种相关性,提出了一种基于分布式统计(DS
服务注册中心(UDDI)是SOA的重要组成部分,为解决UDDI存在的单点故障和扩展性等问题,人们提出了附属服务注册中心和P2P等解决方法,但实际效果较差。现采用“在密集区域投放服务点”
Spreadsheet样式的数据操作具有很好的可用性,但在Spreadsheet结构中如何表示并操纵XML数据以及如何使用复制、粘贴、移动等简单操作表示复杂的XQuery查询是两个难点问题。提