STEINER树

作品数:132被引量:280H指数:8
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构:福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 主题=时延x
条 记 录,以下是1-10
视图:
排序:
改进的时延约束Steiner树算法被引量:1
《西安交通大学学报》2013年第8期38-43,共6页徐剑 倪宏 邓浩江 刘磊 
国家高技术研究发展计划资助项目(2011AA01A102);国家科技支撑计划资助项目(2011BAH11B04);中国科学院战略性先导科技专项子课题(XDA06010302)
针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价...
关键词:STEINER树 代价 时延约束 路径递增 链路共享 
基于局部信息的时延和时延差约束的组播路由
《计算机工程与应用》2012年第34期76-80,共5页刘维群 李元臣 
河南省科技攻关项目(No.102102210467;No.112102310527);河南省自然科学基金资助项目(No.2008B520027)
组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出...
关键词:组播通信 局部信息 Dijkstra最小生成树 端到端服务质量 STEINER树 
一种改进的时延受限多播路由算法
《计算机工程》2012年第10期83-85,共3页杨春德 秦宗伟 
重庆市教委科学技术研究基金资助项目(KJ090509)
针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径...
关键词:多播路由算法 时延受限 服务质量 STEINER树 多播树 NP完全问题 
时延约束动态组播路由的快速低代价算法
《计算机工程》2011年第24期71-73,共3页孙光明 王硕 李晓伟 李伟生 
河北交通学院青年教师科研基金资助项目(Y-201004)
提出一种时延约束动态组播路由的快速低代价算法。该算法利用改进的时延约束最短路径子图,在加入组播节点时避免非时延约束最短路径的搜索,提高算法的计算效率。通过使新加入节点与树上已有节点共享最短路径,降低整棵组播树的代价。仿...
关键词:STEINER树 最短路径子图 动态组播路由 时延约束 快速低代价算法 
时延约束的链路选择平衡优化组播路由算法被引量:4
《计算机应用》2011年第4期925-927,共3页刘维群 李元臣 
河南省科技攻关项目基金资助项目(102102210441;102102210467)
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复...
关键词:组播通信 链路选择函数 路由 服务质量 STEINER树 
新的基于MPH的时延约束Steiner树算法被引量:1
《计算机应用》2010年第11期3056-3058,共3页杨春德 康欢 丁亚南 
2009年重庆市教委科学技术研究项目(KJ090509)
为了在时延约束条件下进一步优化多播树代价并降低算法的复杂度,研究了时延受限的Steiner树问题。在DCMPH算法的基础上,通过改进节点的搜索路径,提出了一种新的基于MPH的时延约束Steiner树算法。该算法中每个目的节点通过最小代价路径...
关键词:多播树 时延约束 STEINER树 
Ad hoc网络时延受限的Steiner树启发式算法
《计算机工程》2010年第10期91-93,共3页林琳 王安平 周贤伟 刘臻臻 
国家自然科学基金资助项目(60773074);国家"863"计划基金资助项目(2007AA01Z213;2009AA01Z209)
针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树。在网络节点保持时间同步的前提下,算法的时间复杂度为O(n...
关键词:Ad HOC网络 STEINER树 分布式算法 时间复杂度 
时延受限组播路由的最短路径加速算法求解被引量:2
《计算机应用》2010年第5期1176-1178,1182,共4页李元臣 刘维群 
河南省自然科学基金资助项目(2008B520027);河南省高等学校青年骨干教师资助计划项目(2006104)
分析了时延受限的Steiner树问题,总结了在构建组播树过程中的代价和计算复杂度变化规律,并根据实际网络环境,从优化最短路径出发,提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础,利用Floyd最短路径...
关键词:STEINER树 MPH算法 Floyd最短路径优化 启发式算法 组播通信 
基于共享边的时延约束组播路由算法被引量:6
《计算机应用》2009年第11期2901-2903,共3页李元臣 刘维群 
河南省高等学校青年骨干教师资助计划项目基金(2006104);河南省自然科学研究基金资助项目(2008B520027)
为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采...
关键词:组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化 
一种具有时延约束的组播路由算法研究被引量:2
《计算机应用研究》2009年第9期3259-3262,共4页周贤伟 刘臻臻 林琳 刘涛 王超 
国家"863"计划资助项目(2007AA01Z213);国家自然科学基金资助项目(60773074);北京市自然科学基金资助项目(4082020)
对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进...
关键词:组播路由算法 时延约束 STEINER树 
检索报告 对象比较 聚类工具 使用帮助 返回顶部