[發(fā)明專利]一種應(yīng)用于分布式文件系統(tǒng)的存儲(chǔ)服務(wù)器選擇方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410301901.4
• 申請(qǐng)日: 2014-06-28
• 公開(kāi)（公告）號(hào): CN104023088B
• 公開(kāi)（公告）日: 2017-04-19
• 發(fā)明（設(shè)計(jì)）人: 袁東風(fēng);劉亞
• 申請(qǐng)（專利權(quán)）人: 山東大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 濟(jì)南金迪知識(shí)產(chǎn)權(quán)代理有限公司37219
• 代理人: 許德山

1.一種應(yīng)用于分布式文件系統(tǒng)的存儲(chǔ)服務(wù)器選擇方法，在分布式集群環(huán)境中，針對(duì)客戶端的寫文件請(qǐng)求，元數(shù)據(jù)管理服務(wù)器在選擇存儲(chǔ)服務(wù)器時(shí)，綜合考慮存儲(chǔ)服務(wù)器的節(jié)點(diǎn)狀態(tài),包括存儲(chǔ)空間空閑率、內(nèi)存使用率和CPU使用率，采用線性評(píng)價(jià)函數(shù)模型計(jì)算存儲(chǔ)器性能權(quán)重值，動(dòng)態(tài)評(píng)價(jià)當(dāng)前服務(wù)器的整體性能，作為存儲(chǔ)服務(wù)器選擇方法的評(píng)價(jià)依據(jù)，該方法步驟如下：

(1)為存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值C_i賦初值

C_i初始值為大于0小于1的隨機(jī)數(shù)，當(dāng)客戶端發(fā)起寫文件請(qǐng)求時(shí)，元數(shù)據(jù)管理服務(wù)器對(duì)存儲(chǔ)服務(wù)器進(jìn)行輪詢，選擇評(píng)價(jià)值C_i>1的存儲(chǔ)服務(wù)器進(jìn)行寫文件操作，當(dāng)評(píng)價(jià)值C_i>1的存儲(chǔ)服務(wù)器個(gè)數(shù)小于所需文件副本數(shù)時(shí)，則根據(jù)存儲(chǔ)服務(wù)器的性能權(quán)重值w_i更新存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值C_i；

(2)計(jì)算存儲(chǔ)服務(wù)器的性能權(quán)重值w_i

綜合考慮服務(wù)器的性能評(píng)價(jià)標(biāo)準(zhǔn)，存儲(chǔ)服務(wù)器的性能權(quán)重用以下幾個(gè)指標(biāo)綜合量度：存儲(chǔ)空間空閑率s_i，內(nèi)存利用率mem_i,CPU利用率cpu_i，采用線性加權(quán)評(píng)價(jià)函數(shù)模型，存儲(chǔ)服務(wù)器的性能權(quán)重值w_i可以表示為：

w_i＝k_l×s_i+k₂(1-mem_i)+k₃(1-cpu_i)

其中，存儲(chǔ)空間空閑率totalspace_i表示存儲(chǔ)服務(wù)器的總存儲(chǔ)空間，usedspace_i表示存儲(chǔ)服務(wù)器已使用存儲(chǔ)空間，k₁、k₂、k₃分別為節(jié)點(diǎn)狀態(tài)存儲(chǔ)空間空閑率、內(nèi)存使用率和CPU使用率的加權(quán)系數(shù)，k₁、k₂、k₃的值根據(jù)經(jīng)驗(yàn)確定，并且滿足k₁+k₂+k₃＝1；

由w_i的計(jì)算公式可以看出，存儲(chǔ)服務(wù)器的存儲(chǔ)空間空閑率越大，內(nèi)存利用率越小，CPU利用率越小，w_i的權(quán)值越大；

(3)更新存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值

根據(jù)上述計(jì)算的存儲(chǔ)服務(wù)器的性能權(quán)重值w_i與存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值C_i相加，以更新存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值，即C_i＝C_i+w_i，直至性能評(píng)價(jià)值C_i大于1的存儲(chǔ)服務(wù)器個(gè)數(shù)等于所需文件副本數(shù)；

(4)對(duì)存儲(chǔ)服務(wù)器性能評(píng)價(jià)值C_i排序并選出最大值進(jìn)行寫文件操作

將存儲(chǔ)服務(wù)器性能評(píng)價(jià)值C_i從大到小進(jìn)行排序，選出性能評(píng)價(jià)值C_i最大的存儲(chǔ)服務(wù)器，進(jìn)行寫文件操作，將客戶端所要寫入的文件塊存入所選的存儲(chǔ)服務(wù)器；

(5)寫文件操作結(jié)束后，將所選的存儲(chǔ)服務(wù)器的性能評(píng)價(jià)值C_i減1，即更新為C_i＝C_i-1，然后轉(zhuǎn)入步驟(1)，更新后的C_i作為下一次循環(huán)的初始值。