基于兩階段散列的Ｗｅｂ集群服務(wù)器內(nèi)容分配研究
2005-04-29 00:44:03燕彩蓉彭勤科沈鈞毅武紅江
西安交通大學(xué)學(xué)報(bào) 2005年8期
燕彩蓉 彭勤科 沈鈞毅 武紅江
摘要：針對(duì)Web集群服務(wù)器內(nèi)容分配不均衡的問題，提出了基于兩階段散列的內(nèi)容分配算法．該算法首先根據(jù)統(tǒng)一資源定位器字符串把服務(wù)器內(nèi)容散列到k*n個(gè)槽中，使得各槽的文件個(gè)數(shù)均衡；然后根據(jù)從Web日志中挖掘出的訪問負(fù)載信息，采用分段負(fù)載互補(bǔ)方法把內(nèi)容再次散列到n個(gè)槽中，以使各槽內(nèi)容負(fù)載均衡．同時(shí)，在集群分發(fā)過程中應(yīng)用該算法，可提高請(qǐng)求的調(diào)度效率和節(jié)點(diǎn)的緩存命中率．實(shí)驗(yàn)結(jié)果表明，兩階段散列的負(fù)載均衡性能可比一次散列提高28．7％．
關(guān)鍵詞：集群服務(wù)器；內(nèi)容分配；散列；負(fù)載均衡
中圖分類號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253-987X(2005)08-0812—04
