期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
DEAON: dynamically-evolving active overlay networks for scalable information retrieval
1
作者 黄新力 Ma Fanyuan 《High Technology Letters》 EI CAS 2007年第4期413-417,共5页
In this paper, we propose the dynamically-evolving active overlay network (DEAON), which is an efficient, scalable yet simple protocol to facilitate applications of decentralized information retrieval in P2P network... In this paper, we propose the dynamically-evolving active overlay network (DEAON), which is an efficient, scalable yet simple protocol to facilitate applications of decentralized information retrieval in P2P networks. DEAON consists of three novel components : a Desirable Topology Construction and Adaptation algorithm to guide the evolution of the overlay topology towards a small-world-like graph; a Semantic-based Neighbor Selection scheme to conduct an online neighbor ranking; a Topology-aware Intelligent Search mechanism to forward incoming queries to deliberately selected neighbors. We deploy and compare DEAON with other several existing distributed search techniques over static and dynamic environments. The results indicate that DEAON outperforms its competitors by achieving higher recall rate while using much less network resources, in both of the above environments. 展开更多
关键词 active overlay networks information retrieval SEARCH topological properties small world
下载PDF
网络拓扑与容量的关系初探 被引量:2
2
作者 蔡研 赵千川 《计算机工程与应用》 CSCD 北大核心 2003年第15期178-183,共6页
网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模... 网络服务质量(QoS)是现在计算机网络科学中被广泛关注的热点,大多数基于视频媒体服务的Internet业务都提出了服务质量的要求。不同于已有的基于局部网络拓扑信息的优化方法,文章以Watts等人提出的小世界(SmallWorld)网络作为网络拓扑模型,讨论如何利用全局拓扑信息进行网络资源和性能的优化。以一类小世界网络为例,讨论了捷径(捷径)路径对于网络拓扑容量的影响。经过理论的分析和仿真的实验表明:通过适当的增加捷径路径,可以提高网络的拓扑容量,进而使用户得到更好的网络服务。其中作为例子,该文给出了环形网络和具有规则捷径路径的网络拓扑容量的显示表达式。以小世界网络为研究对象的优点在于小世界网络具有简单性和普遍性,基于此类网络的拓扑容量分析为进一步研究复杂网络的网络拓扑容量问题提供了一条新的途径。 展开更多
关键词 服务质量(qos) 网络拓扑信息 小世界(small world)网络 网络拓扑容量
下载PDF
小世界网络中的删边扩容效应 被引量:13
3
作者 张国清 程苏琦 《中国科学:信息科学》 CSCD 2012年第2期151-160,共10页
不同于无标度网络,小世界网络中体现负载特性的介数分布和体现连接特征的度分布这两种结构差异很大,依据这个差异,我们提出了有效的删边扩容方法并进行了仿真实验,并进一步从容量与最大介数的关系理论分析确证了实验结果.接着,我们分析... 不同于无标度网络,小世界网络中体现负载特性的介数分布和体现连接特征的度分布这两种结构差异很大,依据这个差异,我们提出了有效的删边扩容方法并进行了仿真实验,并进一步从容量与最大介数的关系理论分析确证了实验结果.接着,我们分析了小世界网络中介数分布的差异性与删边扩容效果的相关性,把基于介数的基尼系数变化用于度量删边扩容的效果,指出了结构差异是导致删边扩容效应的必要条件.还指出了无论从容量与介数的定义、仿真结果、结构差异与删边扩容效果的关系来看,都应该从介数入手来实现删边扩容方法,这种方法反直觉,有很多变种,并且实现方便、节省成本,作为一类新的路由策略可以广泛地应用于各类通信网络和交通网络等领域. 展开更多
关键词 网络结构 路由策略 介数 删边扩容 网络科学 小世界网络 网络容量 网络拓扑
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部