基于两阶段散列的Web集群服务器内容分配研究  

Study on Content Assignment of Web Cluster Server Based on Two-Phase Hashing

作　　者：燕彩蓉[1] 彭勤科[1] 沈钧毅[1] 武红江[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《西安交通大学学报》2005年第8期812-815,共4页Journal of Xi'an Jiaotong University

基　　金：国家自然科学基金资助项目(60175015).

摘　　要：针对Web集群服务器内容分配不均衡的问题,提出了基于两阶段散列的内容分配算法.该算法首先根据统一资源定位器字符串把服务器内容散列到kn个槽中,使得各槽的文件个数均衡;然后根据从Web日志中挖掘出的访问负载信息,采用分段负载互补方法把内容再次散列到n个槽中,以使各槽内容负载均衡.同时,在集群分发过程中应用该算法,可提高请求的调度效率和节点的缓存命中率.实验结果表明,两阶段散列的负载均衡性能可比一次散列提高28.7%.Focusing on the problem of imbalance of content assignment within Web cluster server, an efficient content assignment algorithm based on two-phase hashing is put forward. Firstly it hashes the server contents to k＊n slots according to the string of uniform resource locator fURL）, so as to equalize the number of files for each slot, and then hashes again the contents to n slots by the mutual complement approach of segmented load based on the access load information mined from Web log to balance the contents load of each slot. Meanwhile, applying the algorithm to the process of dispatching can improve the scheduling efficiency of requests and cache hit ratio of nodes. Experimental results show the load equilibration of the proposed algorithm is higher than that of the conventional hashing method by 28. 7% on average.

关 键 词：集群服务器 内容分配 散列 负载均衡 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]