基于两阶段散列的Web集群服务器内容分配研究
燕彩蓉,彭勤科,沈钧毅,武红江
（西安交通大学电子与信息工程学院，710049,西安）
摘要:针对Web集群服务器内容分配不均衡的问题,提出了基于两阶段散列的内容分配算法.该算法首先根据统一资源定位器字符串把服务器内容散列到k*n个槽中,使得各槽的文件个数均衡;然后根据从Web日志中挖掘出的访问负载信息,采用分段负载互补方法把内容再次散列到n个槽中,以使各槽内容负载均衡.同时,在集群分发过程中应用该算法，可提高请求的调度效率和节点的缓存命中率.实验结果表明,两阶段散列的负载均衡性能可比一次散列提高28.7%.
关键词:集群服务器;内容分配;散列;负载均衡
中图分类号:TP393文献标识码:A文章编号:0253-987X(2005)08-0812-04