检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于多层图划分的云环境软件部署管理算法

中南大学学报（自然科学版） 2016年第5期47卷 1565-1572页

作者：戴伟刘华华中科技大学管理学院湖北武汉430074 湖北理工学院经济与管理学院湖北黄石435003

针对在云服务器上软件构件分配时需要最大限度地减少所需带宽的问题,提出一种基于多层图划分算法的混合算法,来解决云计算环境中的软件部署问题。该算法对重边匹配(HEM)算法进行改进,同时添加1个新的约束条件来进行粗化,且使用类似KL的... 详细信息

针对在云服务器上软件构件分配时需要最大限度地减少所需带宽的问题,提出一种基于多层图划分算法的混合算法,来解决云计算环境中的软件部署问题。该算法对重边匹配(HEM)算法进行改进,同时添加1个新的约束条件来进行粗化,且使用类似KL的算法进行细分,最后结合退火算法从而实现对图划分算法的重新设计和评估。与传统的图划分相比,本文提出的算法考虑到基础设施的异构性,因此不局限于平衡划分。实验仿真结果表明:相比传统的KL图划分算法,提出的混合算法在执行时间和求解质量之间取得很好的平衡,综合性能优于传统算法。

关键词：云计算图划分算法退火算法软件部署

大规模不确定图上的Top-k极大团挖掘算法

在线全文

学校读者我要写书评

暂无评论

计算机学报 2013年第10期36卷 2146-2155页

作者：邹兆年朱鎔哈尔滨工业大学计算机科学与技术学院哈尔滨150001

该文研究了从不确定图中挖掘出前k个出现概率最高的极大团的问题,提出了一种基于划分的高效并行算法.在该算法中,输入的大规模不确定图首先被划分为若干互不重叠的规模较小的子图,每个子图通过扩展邻居结点信息成为扩展子图.而后,应用... 详细信息

该文研究了从不确定图中挖掘出前k个出现概率最高的极大团的问题,提出了一种基于划分的高效并行算法.在该算法中,输入的大规模不确定图首先被划分为若干互不重叠的规模较小的子图,每个子图通过扩展邻居结点信息成为扩展子图.而后,应用改进后的分支界限搜索策略,并行挖掘各个扩展子图,以得到局部top-k结果.最后,归并所有的局部top-k结果,得到全局top-k极大团.同时,该文还提出了两种预处理策略,以提高算法效率.并且严格证明了算法的正确性.在多组不确定图数据集上的实验结果表明,算法具有很高的效率和很好的实用性.

关键词：不确定图 top—k极大团图划分算法扩展子图

基于深度强化学习的大规模流处理任务资源调度方法

在线全文

学校读者我要写书评

暂无评论

基于深度强化学习的大规模流处理任务资源调度方法

作者：罗绮晴哈尔滨工业大学

学位级别：硕士

当前,分布式流处理系统中的处理逻辑变得更加复杂,数据流图规模变大,图拓扑结构较为复杂。现有的流处理资源管理器中的启发式调度规则不够灵活,调度效果较差,影响了流处理系统性能,现有的节点调度算法难以在大规模流处理任务上取得较好... 详细信息

当前,分布式流处理系统中的处理逻辑变得更加复杂,数据流图规模变大,图拓扑结构较为复杂。现有的流处理资源管理器中的启发式调度规则不够灵活,调度效果较差,影响了流处理系统性能,现有的节点调度算法难以在大规模流处理任务上取得较好的调度效果。本课题中,针对如何对流处理应用中的大规模数据流图节点进行资源调度,提高分布式流处理系统处理效率的问题,采用了深度强化学习与多级图划分技术,从两个方面进行了研究,设计并实现了基于深度强化学习的大规模流处理任务资源调度方法。提出了基于强化学习的流处理资源调度方法。构造了基于图嵌入的数据流图编码器模型与图感知的设备分配解码器模型,并共同组成图感知的编码器解码器模型,通过强化学习方法训练该模型,为流处理系统数据流图中节点进行计算设备资源分配。提出了基于多级图划分思想的大规模流处理任务资源调度方法。该方法中通过图粗化方法,减少数据流图的节点规模,将问题转换为在简单数据流图上的调度策略学习问题,降低问题处理难度,限制问题求解空间,并将在小问题规模上得到的解映射回原问题的解。本研究中提出了两种的流处理任务资源调度方法,在大规模流处理任务数据集中取得了较好的调度效果,为大规模流处理任务资源调度问题提供了可行的处理方法,同时证明了图的粗化过程对于优化大规模流处理任务资源调度效果的有效性。

关键词：分布式流计算图划分算法计算资源调度深度强化学习

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

供水管网DMA优化分区设计方案

净水技术 2021年第10期40卷 62-69页

作者：刘子叶谢予婕李树平吴烨璇格日乐同济大学环境科学与工程学院上海200092 上海市政交通设计研究院有限公司上海200030

实施独立计量分区(district metered area,DMA)是辅助供水管网管理和漏损识别的重要手段。图划分算法是进行DMA分区的方法之一,常规图划分算法应用中,存在解空间受限、分区后原水流状态易发生较大改变、形成较多串联分区(对流量计算不利... 详细信息

实施独立计量分区(district metered area,DMA)是辅助供水管网管理和漏损识别的重要手段。图划分算法是进行DMA分区的方法之一,常规图划分算法应用中,存在解空间受限、分区后原水流状态易发生较大改变、形成较多串联分区(对流量计算不利)的缺点。在常规图划分算法基础上进行了改进:粗化阶段按照特定规则匹配、合并非输水干管两端的节点,形成简化的管网拓扑结构;分区阶段得到管网初步分区方案;细化阶段提出基于贪心算法、枚举算法、蒙特卡洛算法的分区调整方法,结合改进的仪表安置方法、水力模拟、优劣解距离法(technique for order preference by similarity to an ideal solution,TOPSIS),对分区方案进行调整。将该方法应用于YX市供水管网,成功进行了分区。

关键词：供水管网独立计量分区漏损识别图划分算法优劣解距离法蒙特卡洛算法