-
题名具有小世界特性的语义覆盖网络模型
被引量：2
- 1
-
-
作者
刘浩
贺文华
-
机构
中南大学信息科学与工程学院
湖南人文科技学院计算机科学技术系
-
出处
《计算机工程》
CAS
CSCD
2012年第13期79-82,88,共5页
-
基金
湖南省自然科学基金资助项目(11JJ3074)
中南大学博士后科研基金资助项目
湖南人文科技学院高层次人才科研启动基金资助项目(2011RC03)
-
文摘
目前大多数的结构化覆盖网络模型忽略节点的聚类性和对称性,并且只能提供精确的资源查询机制。为此,给出一种具有小世界特性的语义覆盖网络模型。该模型采用显式分区机制、语义搜索链和组扩散机制。分析和实验结果表明,该模型比现有的覆盖网络模型Chord和CAN具有更好的网络性能,搜索效率更高,且具有较好的多匹配结果查询能力。
-
关键词
语义覆盖网络
CAYLEY图
聚类
对称性
语义搜索
分区
-
Keywords
Semantic Overlay Network（son）
Cayley graph
clustering
symmetry
semantic search
grouping
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名拆卸与或图拆卸模型连通性筛子的新构造法
被引量：4
- 2
-
-
作者
高建刚
向东
陈海峰
段广洪
汪劲松
-
机构
清华大学精密仪器与机械学系
-
出处
《机械科学与技术》
CSCD
北大核心
2004年第2期143-146,共4页
-
基金
国家自然科学基金重点项目 (5 993 5 12 0 )
国家 863计划项目 (2 0 0 2AA42 12 40 )资助
-
文摘
连通性筛子是构建拆卸与或图拆卸模型的诸多筛子之一。通过定义k阶限制布尔和集 ,归纳了连通性筛子的原有筛选算法。针对原算法中的双层循环与多组循环问题 ,定义了布尔向量的直接子 ,研究了布尔向量与其直接子之间的关系 ,构造了连通性筛子的新筛选算法。在筛选效率上 ,新算法优于原有算法 ,从而提高了拆卸与或图拆卸模型的整体建模效率。
-
关键词
拆卸过程规划
拆卸与或图
连通性筛子
直接子
-
Keywords
Disassembly process planning
Disassembly AND-OR graph
Connectivity sieve
Direct son
-
分类号
TH122
[机械工程—机械设计及理论]
-
-
题名拆边法求最短路径
- 3
-
-
作者
舒兴明
-
机构
华南热带农业大学经贸学院
-
出处
《海南师范学院学报》
2001年第4期16-19,共4页
-
文摘
对于给定赋权的一个无向图,给出子图、无效路径以及可去边的定义,并在推导出有关定理的基础上,举例说明用拆边法求最短路径的方法:先利用局部比较法在图中拆去可去边,再利用最短路径相同的等价性对图化简,从而求出最短路径。
-
关键词
最短路径问题
无向图
子图
可去边
拆边法
无效路径
动态规划
-
Keywords
the problem of the shortest path
no-direction graph
son graph
removable side
the method of removing side
-
分类号
O157.5
[理学—基础数学]
O221.3
[理学—运筹学与控制论]
-
-
题名拆边法求最短路径
- 4
-
-
作者
舒兴明
-
机构
华南热带农业大学经贸学院
-
出处
《工科数学》
2002年第3期44-47,共4页
-
文摘
本文利用局部比较法 ,在图中定义子图、无效路径、以及可去边 .利用推导的有关定理 ,拆去可去边 ,利用最短路径相同的等价性 ,达到化简图 。
-
关键词
拆边法
最短路径
无向图
子图
可去边
局部比较法
-
Keywords
the problem of the shortest path
nodirection g raph
son graph
removable side
the method of removing side
-
分类号
O157.5
[理学—基础数学]
-
-
题名基于Kautz图的服务覆盖网带宽约束路由算法
被引量：1
- 5
-
-
作者
王玉林
游红
李广军
-
机构
电子科技大学计算机科学与工程学院
中国人民解放军
电子科技大学通信与信息工程学院
-
出处
《计算机应用》
CSCD
北大核心
2010年第6期1443-1446,共4页
-
基金
国家自然科学基金资助项目(60676014)
-
文摘
为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,DBRRA的路由成功率接近基于全局状态带宽约束路由算法。
-
关键词
Kautz图
服务覆盖网
带宽约束路由
服务质量
-
Keywords
Kautz graph
Service Overlay Network （son）
routing with constrained bandwidth
QoS
-
分类号
TP393.01
[自动化与计算机技术—计算机应用技术]
-
