分布式爬虫任务调度策略的优化

作者:王霓虹; 张露露
来源:黑龙江大学自然科学学报, 2016, 33(05): 671-701.
DOI:10.13482/j.issn1001-7011.2016.02.009

摘要

针对当前分布式爬虫任务调度策略存在的节点任务分配不均、发生异常后引起的负载均衡问题,提出了一种基于SP-cycle算法的节点地址空间分配策略。通过该策略构造环形序列取代传统散列函数的节点地址空间映射方法,可使所有抓取服务器分配的地址空间达到动态均等,从而实现可调度节点的负载均衡。实验结果表明,相对于传统一致性哈希方法,改进的任务调度策略具有更好的负载均衡效果,并且发生异常时具有较好的健壮性,有效地提升了分布式爬虫整体性能。

全文