有向无环图

作品数：440被引量：2293H指数：21
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：李肯立唐卓王汝传田海博王东辉更多>>
相关机构：北京百度网讯科技有限公司清华大学国防科学技术大学电子科技大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家社会科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机研究与发展x
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种基于转发图的域内路由保护算法
《计算机研究与发展》2024年第2期529-538,共10页耿海军 孟卓 姚姗姗 杨静 池浩田 尹霞 
山西省应用基础研究计划项目(20210302123444,20210302123455);山西省高等学校科技创新项目(2022L002);中国高校产学研创新基金项目(2021FNA02009);国家自然科学基金项目(61702315,61906115);山西省重点研发计划项目(201903D421003,202202020101004);国家重点研发计划项目(2018YFB1800401)。
业界提出利用路由保护算法来解决网络中的故障问题,然而已有的路由保护算法存在4个方面的问题:1)无法应对网络中所有可能的单故障情形;2)需要额外辅助机制的协助;3)不支持增量部署;4)每个结点存储多个到达目的地址的备份下一跳.提出一...
关键词：路由保护 网络故障 故障保护率 路径拉伸度 有向无环图 转发图 
一种基于DAG的网络流量调度器被引量：2
《计算机研究与发展》2021年第12期2798-2810,共13页时洋 文梅 费佳伟 张春元 
国家重点研发计划项目(2016YFB1000400);国家自然科学基金项目(61502509,61402504)。
在如今的数据中心中,各种分布式任务往往会对各种不同的资源进行竞争,特别是网络资源.如果没有有效的网络调度,那么这种竞争就会降低整个数据中心的运行效率.以往的网络资源调度研究由于忽视了任务里计算与网络需求之间的具体关系,对于...
关键词：数据中心网络 分布式任务 网络调度 并行计算 任务完成时间 有向无环图 
基于图模型的自动驾驶推理任务调度被引量：4
《计算机研究与发展》2017年第8期1693-1702,共10页王娟娟 乔颖 王宏安 
随着车载传感器设备数量的增多,交通设施和城市地标的快速变化、人车混行的复杂路况,对自动驾驶车辆实时反应的能力要求不断地提高.如何通过带有安全性保证的调度策略来应对物理环境中源源不断产生的传感器实时源事件输入,如何及时地控...
关键词：自动驾驶 安全攸关 有向无环图 实时调度 准入控制 
基于拓扑序列的DAG子图包含查询算法研究被引量：1
《计算机研究与发展》2011年第S3期343-349,共7页奚业雷 吕建华 张柏礼 
国家自然科学基金项目(61073059);江苏省自然科学基金项目(BK2010409)
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一.由于子图同构是一个NP完全问题,在现有的子图包含查询算法中,基于图特征的索引技术被广泛用来提高查询...
关键词：子图包含查询 有向无环图 拓扑序列 子图同构 图索引 
有向无环图最小度生成树问题的一种近似算法被引量：2
《计算机研究与发展》2009年第6期1052-1057,共6页姚国辉 朱大铭 马绍汉 
国家自然科学基金项目(60573024);山东省科技攻关基金项目~~
计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最...
关键词：有向无环图 生成树 近似算法 最小度 优化 
一种基于任务全局迁移的静态调度算法被引量：2
《计算机研究与发展》2006年第5期797-805,共9页梁洪涛 袁由光 方明 
ThisworkissupportedbytheKeyDefenseResearchProjectundergrantNo.413160201.
任务调度是分布实时系统中的一个关键问题.TDS等典型算法在优化条件下可得到该问题调度长度上的最优解.但是TDS等算法在节点分配时存在节点选择范围和节点执行时间范围的局限,无法最小化算法所需处理器数目.任务全局迁移调度算法GTT(glo...
关键词：任务调度 有向无环图 任务复制 任务全局迁移 分布实时系统 
一种基于有向图模型的安全策略冲突检测方法被引量：29
《计算机研究与发展》2005年第7期1108-1114,共7页姚键 茅兵 谢立 
国家"八六三"高技术研究发展计划基金项目(2001AA142010);江苏省自然科学基金项目(BK2002073)
分析了现有安全策略冲突检测方法的不足,研究了分布式系统中元素之间的关系,并统一抽象成有向无环图模型(DAG),提出了一种应用该模型检测分布式系统中安全策略冲突的定量方法,并用该模型对典型的策略冲突实例做了分析.最后,测算了该模...
关键词：安全管理 安全策略 有向无环图 冲突检测 
基于有向无环图的两层网格监测系统被引量：14
《计算机研究与发展》2002年第8期937-942,共6页刘东华 徐志伟 李伟 
国家杰出青年科学基金 ( 6 992 5 2 0 5 );中国科学院知识创新工程;国家"八六三"高技术研究发展计划基金 ( 86 3-30 6 -ZD11-0 2 -1)资助
资源监测系统是网格实现中的重要一环 ,Global Grid Forum已提出用网格监测体系结构 (grid monitor-ing architecture,GMA)来解决这些问题 .在其基础上 ,提出一种基于有向无环图的两层资源监测系统 (DTGMS) .该系统使用有向无环图来描...
关键词：有向无环图 两层网格监测系统 网格计算 计算机网络 资源监测 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部