期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
星形图上最小无死锁受限条件及无死锁路径算法 被引量：1
1
作者 文学 林亚平 王雷 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期142-144,共3页
针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只... 针对星形图中可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究,得到了星形图上的两类最小无死锁受限条件,并给出了一个满足该两类最小无死锁受限条件的无死锁路径算法。同时还证明了文献[4]中提出的两个无死锁受限条件分别只是该文所提出的两类最小无死锁受限条件的一个特例。 展开更多
关键词 星形图 死锁 受限条件
下载PDF
双向搜索多约束路由启发式计算方法
2
作者 戴伏生 刘功亮 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第5期81-85,共5页
为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是... 为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法. 展开更多
关键词 通信网络 服务质量路由 路由算法 多约束路由
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部