【摘 要】
：
针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序
【机 构】
：
南京晓庄学院信息工程学院,南京市可信云计算与大数据分析重点实验室
【基金项目】
：
教育部产学合作协同育人项目(201601013021),南京市可信云计算与大数据分析重点实验室项目(15BDA14),江苏省大学生实践创新训练计划项目(201611460060X).
论文部分内容阅读
针对现有异构任务调度算法存在负载不均衡、数据本地性问题,提出基于树结构的负载树任务调度算法。该算法通过量化节点计算能力构造节点集最小堆,利用堆排序生成计算能力逆序树,并依据节点负载率将逆序树调整为左节点优先的负载树,为任务计算包含完成时间、负载率、延迟因子的决策值,最终完成任务与树节点的匹配。实验结果表明,取不同负载率与延迟权值比时,该算法的任务执行效率均能获得一定程度提高。该算法可利用树结构的调度优势,在获得更高集群负载均衡度时,有效缩短作业集执行时间。
其他文献
校企合作、工学结合是我国高职教育发展必然的方向和方式。本文以《综合布线》课程为例,采用基于工学结合、学做一体的教学模式,进行课程改革。通过创办学院自有公司,实行工
本文利用概率树分析方法,对房屋征收项目实施的合理性进行分析。将房屋征收的合理性作为顶上事件,根据房屋征收的概率树,绘制问题概率树,据此分析房屋征收项目的合理性。并通
随着我国社会经济的发展和城市化进程的不断加快,高层甚至超高层建筑作为城市的标志不断涌现,促进了基坑支护技术的发展。城市建筑之间的距离越来越小,有的甚至只有几米,给建
近些年来,有一些铝加工企业为了满足环保方面的要求,力求产品的碳足迹尽可能低一些,为此一方面加大再生铝用量,另方面尽量使用碳足迹低的原铝锭,于是一些原铝厂开始供应低碳
10月26日至29日,中国共产党第十九届中央委员会第五次全体会议在北京召开。全会听取和讨论了习近平受中央政治局委托的工作报告,审议通过了《中共中央关于制定国民经济和社会
针对现行1-bit压缩感知硬判决算法在高误码环境下对弱信号重构性能较差的问题,提出一种基于位置信息的重构算法。首先将测量数据分成位置数据和数值数据,然后在重构端对位置
随着位置社交网络的快速增长,越来越多的人借助其分享他们的喜好和位置信息,利用这些信息的潜在规律和呈现出来的偏好特征能够有效地帮助用户发现他们真正感兴趣的地点。然而,用户历史记录数据存在着严重的稀疏性,导致推荐结果不准确。鉴于此,融合地理位置因素和用户社交关系,利用矩阵分解模型提出了一种兴趣点推荐(GSMF算法)。实验结果表明,与主流的兴趣点推荐算法相比,该方法在准确率和召回率等多项指标上均取得了更