期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
预算约束下关联式云任务调度算法
1
作者 何留杰 《实验室研究与探索》 CAS 北大核心 2018年第9期131-137,共7页
关联式云任务是科学工作流的典型应用模式,其调度不同于传统的独立任务形式。为了解决这种云工作流任务的调度优化问题,提出了一种满足预算约束的工作流调度算法。算法将任务与实例间的最优映射方案求解划分为4个阶段进行:工作流结构划... 关联式云任务是科学工作流的典型应用模式,其调度不同于传统的独立任务形式。为了解决这种云工作流任务的调度优化问题,提出了一种满足预算约束的工作流调度算法。算法将任务与实例间的最优映射方案求解划分为4个阶段进行:工作流结构划分、预算分割、任务选择和实例选择。工作流结构划分旨在以工作流结构特征为基础将各个任务划分为不同的层次,预算分割旨在将用户定义的工作流执行预算在每个工作流层次间进行重新分配,任务选择旨在以升秩/降秩之和赋予任务优先级,形成就绪任务列表,实例选择旨在选择满足可用子预算的最佳实例执行任务。通过仿真实验,测试了算法在不同类型工作流结构和不同约束严格程度下的性能。结果表明,算法的执行效率与调度成功率要优于同类型算法,具有较好的可行性。 展开更多
关键词 云计算 关联式任务 工作流调度 预算约束 约束关键路径 预算分割
下载PDF
基于本地化差分隐私的空间数据近似k-近邻查询 被引量:3
2
作者 张啸剑 徐雅鑫 孟小峰 《计算机研究与发展》 EI CSCD 北大核心 2022年第7期1610-1624,共15页
针对现有本地编码机制与本地扰动机制在收集空间数据时不具有保距性的问题,提出了基于局部敏感Hash结构(locality-sensitive hashing, LSH)的近似k-近邻(k nearest neighbor,kNN)查询算法PELSH与PULSH.这2种算法利用具有多Hash函数的多H... 针对现有本地编码机制与本地扰动机制在收集空间数据时不具有保距性的问题,提出了基于局部敏感Hash结构(locality-sensitive hashing, LSH)的近似k-近邻(k nearest neighbor,kNN)查询算法PELSH与PULSH.这2种算法利用具有多Hash函数的多Hash表对所有用户位置数据进行索引,结合多Hash表结构响应近似kNN查询.每个用户结合收集者所共享的多Hash表副本,将自身位置数据以汉明空间嵌入方式编码成0/1串.借助LSH结构对0/1串进行Hash压缩,并利用GRR机制与按位扰动机制对压缩后的0/1串进行本地处理.收集者利用每个用户的报告值重构多Hash表索引结构,遍历多Hash表响应空间近似kNN查询.为了有效地利用LSH索引结构的特点,PELSH和PULSH算法结合隐私预算分割与用户分组策略来重构多Hash表结构,基于这2种策略设计了4种本地扰动算法PELSHB,PELSHG,PULSHB和PULSHG.PELSH和PULSH算法与现有的近似kNN查询算法在真实的大规模空间数据集上的实验结果表明,所设计的近似空间kNN查询效果优于同类算法. 展开更多
关键词 本地化差分隐私 k-近邻查询 局部敏感Hash 隐私预算分割 用户分组
下载PDF
Aeroengine Performance Parameter Prediction Based on Improved Regularization Extreme Learning Machine
3
作者 CAO Yuyuan ZHANG Bowen WANG Huawei 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2021年第4期545-559,共15页
Performance parameter prediction technology is the core research content of aeroengine health management,and more and more machine learning algorithms have been applied in the field.Regularized extreme learning machin... Performance parameter prediction technology is the core research content of aeroengine health management,and more and more machine learning algorithms have been applied in the field.Regularized extreme learning machine(RELM)is one of them.However,the regularization parameter determination of RELM consumes computational resources,which makes it unsuitable in the field of aeroengine performance parameter prediction with a large amount of data.This paper uses the forward and backward segmentation(FBS)algorithms to improve the RELM performance,and introduces an adaptive step size determination method and an improved solution mechanism to obtain a new machine learning algorithm.While maintaining good generalization,the new algorithm is not sensitive to regularization parameters,which greatly saves computing resources.The experimental results on the public data sets prove the above conclusions.Finally,the new algorithm is applied to the prediction of aero-engine performance parameters,and the excellent prediction performance is achieved. 展开更多
关键词 extreme learning machine AEROENGINE performance parameter prediction forward and backward segmentation algorithms
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部