语义覆盖网最佳规模的数学分析  

Mathematic Analysis of Semantic Overlay Network's Optimal Scale

作　　者：刘震[1] 周浩浩[1] 邓苏[1] 

机构地区：[1]国防科技大学C4ISR技术国防科技重点实验室,长沙410073

出　　处：《计算机科学》2011年第1期69-72,共4页Computer Science

摘　　要：现在大量研究者通过语义覆盖网构建来提高P2P网络资源查询效率,但在语义覆盖网最佳规模大小上缺乏研究。考虑运用数学方法对语义覆盖网络进行数据建模,对路由算法的路由性能指标的求解方法进行研究,并分析语义覆盖网规模与路由性能指标之间的关系。通过模型的分析和求解,得出了社区的最佳规模大小,为语义覆盖网构建与研究提供了有力的支撑。At present,a lot of researchers have focused on semantic overlay network＇s construction for improving query efficiency in P2P networks.But the research on optimal scale of semantic overlay network is lacked.This paper tried to use mathematic method to model the semantic overlay network.And then model solution method of properties which impacts the routing arithmetic was researched.At the same time,the relationship between semantic overlay network＇s scale and the capability properties of routing arithmetic was analyzed.In the base of this,the optimal scale of the community would appeare,which supports the construction and research on semantic overlay network effectively.

关 键 词：对等网 语义覆盖网 社区规模 数学分析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]