基于兩階段散列的Ｗｅｂ集群服務器內容分配研究

燕彩蓉　彭勤科　沈鈞毅　武紅江

摘要：針對Web集群服務器內容分配不均衡的問題，提出了基于兩階段散列的內容分配算法．該算法首先根據統一資源定位器字符串把服務器內容散列到k*n個槽中，使得各槽的文件個數均衡；然后根據從Web日志中挖掘出的訪問負載信息，采用分段負載互補方法把內容再次散列到n個槽中，以使各槽內容負載均衡．同時，在集群分發過程中應用該算法，可提高請求的調度效率和節點的緩存命中率．實驗結果表明，兩階段散列的負載均衡性能可比一次散列提高28．7％．

關鍵詞：集群服務器；內容分配；散列；負載均衡

中圖分類號：TP393文獻標識碼：A文章編號：0253-987X(2005)08-0812—04