基于存儲(chǔ)熵的存儲(chǔ)負(fù)載均衡算法

　　在分布式存儲(chǔ)系統(tǒng)中，一般都是以磁盤(pán)空間利用率（ DU）來(lái)判斷各存儲(chǔ)節(jié)點(diǎn)的負(fù)載均衡程度，當(dāng)所有節(jié)點(diǎn)的磁盤(pán)空間利用率相等時(shí)，是整個(gè)分布式存儲(chǔ)系統(tǒng)的存儲(chǔ)負(fù)載均衡點(diǎn)。但是在實(shí)際的應(yīng)用場(chǎng)景中，磁盤(pán)1/0速率比較低的存儲(chǔ)節(jié)點(diǎn)和可靠性比較低的存儲(chǔ)節(jié)點(diǎn)往往成為影響整個(gè)存儲(chǔ)系統(tǒng)數(shù)據(jù)讀寫(xiě)性能的瓶頸，因此在異構(gòu)分布式存儲(chǔ)系統(tǒng)中，特別是各存儲(chǔ)節(jié)點(diǎn)磁盤(pán)1/0速率和可靠性差異較大的分布式存儲(chǔ)系統(tǒng)中，如果僅僅以磁盤(pán)空間利用率作為存儲(chǔ)負(fù)載均衡的判定條件，則其數(shù)據(jù)的讀寫(xiě)效率必然受到限制。從讀寫(xiě)效率的角度提出一種度量分布式存儲(chǔ)系統(tǒng)中存儲(chǔ)負(fù)載均衡的新思路。根據(jù)負(fù)載均衡理論和熵理論給出存儲(chǔ)熵（SE）的定義，并提出一種基于存儲(chǔ)熵的負(fù)載均衡算法，該算法通過(guò)系統(tǒng)負(fù)載判定、單節(jié)點(diǎn)負(fù)載判定和負(fù)載遷移實(shí)現(xiàn)了對(duì)分布式存儲(chǔ)系統(tǒng)存儲(chǔ)負(fù)載的量化調(diào)整，并通過(guò)實(shí)驗(yàn)與基于磁盤(pán)空間利用率的負(fù)載均衡算法進(jìn)行了對(duì)比分析，驗(yàn)證了該算法對(duì)分布式存儲(chǔ)系統(tǒng)中存儲(chǔ)負(fù)載具有良好的均衡性，有效地控制了系統(tǒng)負(fù)載失衡的問(wèn)題，提高了分布式存儲(chǔ)系統(tǒng)的整體讀寫(xiě)效率。
?