存儲網(wǎng)格環(huán)境下一種基于螞蟻算法的副本創(chuàng)建策略.pdf

1、存儲網(wǎng)格中數(shù)據(jù)量的高速增長對存儲系統(tǒng)的可靠性和擴展性提出了挑戰(zhàn)，大量數(shù)據(jù)和計算能力的分布，迫切需要在存儲虛擬化中提供數(shù)據(jù)副本機制。數(shù)據(jù)副本機制可以減少數(shù)據(jù)訪問延遲和帶寬消耗。通過在廣域網(wǎng)中創(chuàng)建同一數(shù)據(jù)的多個副本以增加用戶的數(shù)據(jù)訪問點，有助于改善負載平衡和增強系統(tǒng)可靠性。 而數(shù)據(jù)副本機制中首要解決的問題就是如何確定副本創(chuàng)建的條件，以何種策略進行復(fù)制。目前，有關(guān)副本創(chuàng)建策略的研究成果已經(jīng)有很多，其中應(yīng)用較為廣泛的有兩種，一種是動態(tài)副

2、本創(chuàng)建策略，另一種是基于市場機制的副本創(chuàng)建策略。雖然這兩種策略都有著突出的實用性，但同時也存在著許多缺陷，比如不能根據(jù)客戶的價格需求或性價比需求提供不同的服務(wù)質(zhì)量(QoS)，也沒有考慮到網(wǎng)格環(huán)境本身的物理因素，如磁盤的讀寫速度，網(wǎng)絡(luò)的擁塞情況，網(wǎng)絡(luò)帶寬所造成的訪問延時等。如何才能既考慮用戶的利益需求又考慮到網(wǎng)格環(huán)境中的物理因素，在最大程度上提高副本創(chuàng)建的服務(wù)質(zhì)量就成為了目前急需解決的一個問題。 本文在螞蟻算法的基礎(chǔ)上，提出一種改