位置：成果数据库 > 期刊 > 期刊详情页
结构化覆盖网络CayDHT的复杂搜索算法
  • ISSN号：1000-565X
  • 期刊名称：华南理工大学学报(自然科学版)
  • 时间：0
  • 页码：84-89
  • 分类：TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]华南理工大学计算机科学与工程学院,广东广州510006, [2]华南理工大学软件学院,广东广州510006, [3]华南理工大学电子与信息学院,广东广州510640
  • 相关基金：国家自然科学基金资助项目（61170313 61103037）; 博士后科学基金资助项目（20110490883）
  • 相关项目：代数图论和最优化方法及其在网络拓扑结构与算法中的应用
作者： 梁活民|肖文俊|魏文红|
关键词： 覆盖网络, CayDHT, CAYLEY图, 复杂搜索, overlay networks, CayDHT, Cayley graph, complex search
中文摘要：

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O（logN）的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.

英文摘要：

CayDHT is a constant-degree structured peer-to-peer overlay network based on Cayley graph,and it is very efficient in accurate single keyword search but does not support complex searches with unrestricted form.In this paper,by analyzing the topological properties of CayDHT,a virtual tree-based complex search（VTCS） algorithm is proposed,which needs no maintenance of the extra tree structure and can obtain the address of the next hop only according to the parameters inside the messages.Theoretical analyses indicate that the proposed algorithm can complete the search without redundant messages within O（logN） hops.Simulation results show that VTCS is more reasonable than Flooding and RW.

同期刊论文项目
代数图论和最优化方法及其在网络拓扑结构与算法中的应用
期刊论文 45
某些新型网络的对称性与映射方法研究
期刊论文 59
互连网络构造与算法及其在覆盖网络中的应用研究
期刊论文 35 会议论文 7
同项目期刊论文
A DDOS defence scheme based on two-stage traffic flow control
基于视频摘要的智能视频识别系统的设计与实现
基于物联网的网络案例实验教学平台研究
Active overload prevention based adaptive MAP selection in HMIPv6 networks
基于属性加密体制算法的分析及改进
一种基于桶结构的单源最短路径算法
The Application of Pattern Recognition in Electrofacies Analysis
Effective Performance Compensation for the Premature Handoff Trigger in FMIPv6 Networks
An efficient blind search scheme for cube-connected cycles based structured overlay network
动态结构化P2P网络的负载均衡方案
一种基于CPN的应用层组播模型
一种扩展的OTIS-Mesh网络结构的研究
基于GCNET协议的校园网P2P流媒体直播系统
<u>兼顾真实与公平的非服从性存储资源提供机制 </u>
A novel Cayley graph approach for layered overlay multicast
A new multipath routing protocol for Ad Hoc network
An improved Markov chain model for performance analysis of IEEE 802.11 DCF
Characterizing vertex-degree sequences in scale-free networks
基于Borel亚循环拓扑的无线传感器网络路由算法
基于图的邻接分割的虚拟网络映射算法
基于最小代价的跨域虚拟网络映射算法
一种自适应扩展的虚拟网络映射算法
极小Cayley图的确定性小世界网络模型
基于Cayley图的三维六度环面网络研究
高效节能的虚拟网络重构算法
混合用户和项目协同过滤的电子商务个性化推荐算法
采用多目标差分进化的移动Ad Hoc网络节能路由算法
Some results on diameters of Cayley graphs
Cayley graphs as models of deterministic small-world networks
Biswapped networks: a family of interconnection architectures with advantages over swapped or OTIS n
一种具有小世界网络特征的常数度结构化覆盖网络
Conditional diagnosability of alternating group networks
Fully symmetric swapped networks based on bipartite cluster connectivity
Connected graphs as subgraphs of Cayley graphs: Conditions on Hamiltonicity
A diameter formula for an undirected double-loop network
Load-balancing on swapped or OTIS networks
The Hyper-Kautz Network: A New Scalable Product Network
Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性
Comments on "Low Diameter Interconnections for Routing in High-Performance Parallel Systems,&qu
动态结构化P2P网络的负载均衡方案
基于Cayley图的跨层定向扩散路由算法
基于Borel亚循环拓扑的无线传感器网络路由算法
Structural properties of Cayley digraphs with applications to mesh and pruned torus interconnection
Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
A group construction method with applications to deriving pruned interconnection networks
The construction of infinite families of any k-tight optimal and singular k-tight optimal directed d
Extended clustering coefficients: Generalization of clustering coefficients in small-world networks
基于Cayley图的三维六度环面网络研究
一种基于分组的语义对等网络
无线传感器网络中的能效优化路由算法
一种基于云计算的动态可扩展应用模型
多链路因特网接入网络出口路径选择研究
基于多目标规划的WSN矩阵乘路由算法
基于Cayley图的六度环绕网络研究
Internode distance and optimal routing in a class of alternating group networks
Linear symmetries of Boolean functions
Some mathematical properties of Cayley digraphs with applications to interconnection network design
幂指数小于2的无标度网络的性质
a class of data-center network models offering symmetry,scalability and reliability
On routing and diameter of metacyclic graphs
Swapped (OTIS) Networks Built of Connected Basis Networks Are Maximally Fault Tolerant
Comments on &quot;Low Diameter Interconnections for Routing in High-Performance Parallel Systems
On necessary conditions for scale-freedom in complex networks, with applications to computer communi
A Class of Scale-free Network Model with the Degree-sequence of geometric sequence
vertex degree sequences in complex networks
Characterizing General Scale-freeNetworks by Vertex-degree Sequences
Interconnection networks with hypercubic skeletons
基于圈积的新型Cayley图互联网络模型
Some new optimal and suboptimal infinite families of undirected double-loop networks
A new family of Cayley graph interconnection networks based on wreath product and its topological pr
Psu: a novel low-latency constant-degree overlay network
Construction of vertex-disjoint paths in alternating group networks
Biswapped网络(BSN)的拓扑性质研究:点对称性和极大容错性
基于Cayley图的跨层定向扩散路由算法
基于Borel亚循环拓扑的无线传感器网络路由算法
基于Cayley图的三维六度环面网络研究
基于度序列的复杂网络模型及其路由策略分析
复杂网络度序列长度分析
期刊信息
  • 《华南理工大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:国家教育部科技司
  • 主办单位:华南理工大学
  • 主编：李元元
  • 地址：广州市天河区五山路华南理工大学17号楼
  • 邮编：510640
  • 邮箱：journal@scut.edu.cn
  • 电话：
  • 国际标准刊号：ISSN：1000-565X
  • 国内统一刊号：ISSN：44-1251/T
  • 邮发代号:46-174
  • 获奖情况:
  • 本学报荣获1996年国家教委系统优秀科技期刊二等奖...,1999年荣获全国优秀高校自然科学学报及教育部优秀...,2001年荣获广东省优秀期刊奖和广东省优秀科技期刊...,2004年获全国高校优秀科技期刊二等奖,2006年获首届教育部优秀科技期刊奖,2008年荣获第二届教育部优秀科技期刊奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:22954