超级节点网络中的并行查询和排序机制.pdfVIP

第 36卷 第2期 计 算 机 工 程 2010年 1月 Vo1．36 No．2 ComputerEngineering January2010 · 网络与通信 · 文章编号：100o__3428(20l0)o2_．0o97—_03 文献标识码：A 中圈分类号：TP396 超级节点网络中的并行查询和排序机制 谭义红 ，林亚平 lj欧阳竟成 ，李 彬 (1．湖南大学计算机与通信学院，长沙 410082； 2．长沙大学信息与计算科学系，长沙 410003) 摘 要：超级节点网络中的超级节点可能成为网络性能的瓶颈并影响检索结果的统一排序，针对该问题提出一种并行查询和排序机制。给 出类特征等索引建立方法和查询节点选择算法，减少超级节点的存储和计算负担 ，使其在负载能力范围内，尽可能多地连接普通节点。在 获取全局参数的前提下，提出查询节点的查询和排序方法，以提高检索质量。实验结果验证了该机制的有效性。 关键词：超级节点网络；信息检索；并行查询 ParallelQueryandRankingMechanism inSuper-peersNetwork TAN Yi-hong ，LIN Ya．ping，OUYANG Jing．cheng，LIBin (1．SchoolofComputerandCommunication，HunanUniversity,Changsha410082； 2．DepartmentofInformationnadComputingScience，ChangshaUniversity，Changsha410003) [Abstract|Superpeersinsuper-peersnetworkmaybecomethenetworkperformancebottleneckandaffectretrievalresultglobalranking．Aiming atthisproblem，thispaperpresentsaparallelqueryandrnakingmechamsm．A buildingmehtodforindexessuchasclassfeatureandaselection algorithm forquery peersarepresentedtOdecreasethestoragenadcomputationburdenofsuperpeersandmakeitconnectmorecommonpeersas possibleinthescopeofloadcapacity．A queryandrankingmethodofquery peersispresentedtoimproveretrievalquality．Experimentalresults show htathtemechanism isefficient． [Keywordslsuper-peersnetwork；infomr ationretrieval；praallelquery 1 概述 网络采用2层结构管理模式来组织所有节点。网络中节点 在超级节点网络中，关键技术是网络的组织和查询机制。 分为超级节点(如SP1， 节点)和普通节点(如pl，p2节点)。 查询机制主要包括查询和排序，传统方法通常采用集中式查 一 个超级节点与若干个普通节点连接构成局部子网，在局部 询处理方式”j。由于超级节点连接普通节点的规模不断扩大， 子网中，超级节点作为集中服务器，管理相连的普通节点。局 因此超级节点可能因负载过重而成为网络瓶颈。已有很多研 部子网通过超级节点之间互连，而相互连接构成超级节点网 究者对网络瓶颈问题进行研究 。j，他们提出的方法虽然在一 络。普通节点按语义相关性加入到