分布式网页排序算法及其传输模式分析

被引:1
作者
余锦
史树明
不详
机构
[1] 清华大学计算机科学与技术系
[2] 清华大学计算机科学与技术系 北京
[3] 北京
关键词
分布式; 网页排序; PageRank; 间接传输;
D O I
暂无
中图分类号
TP393 [计算机网络];
学科分类号
081201 ; 1201 ;
摘要
网页规模的飞速发展要求分布式网页排序技术的出现。在分析了分布式环境下网页划分的策略后;基于集中式PageRank,给出了适于开放系统的GroupPageRank算法;接着提出了两个分布式网页排序算法并给出了一些相关理论结果。同时还对传输模式进行了探讨,提出了具有良好扩展性的间接传输模式。最后在真实数据集上进行了实验,验证了实验的结果。
引用
收藏
页码:182 / 187
页数:6
相关论文
共 3 条
[1]  
Parallel crawlers .2 Junghoo Cho,Hector Garcia-Molina. Proc.of the 11th InternationalWorld-Wide Web Conference . 2002
[2]  
AScalableContent-AddressableNetwork .2 RatnasamySetal. ACMSIGCOMM . 2001
[3]  
Chord:Ascalablepeer-to-peerlookupserviceforIn-ternetapplications .2 StoicaIetal. ACMSIGCOMM . 2001