資料格網中可調適的資料複製策略

Adjustable File Replication Strategy for Hierarchical Data Grid

Data Grid 提供了強大的運算能力和大量的資料儲存空間，而複製檔的運用更可以減少資料存取時間和減少頻寬的消耗。張瑞雄等人提出了Latest Access Largest Weight(LALW)的演算法[3]，LALW 演算法記錄了檔案存取的次數，從中找出熱門的檔案，進而進行檔案的複製。LALW 的演算法減少了執行的時間和增加了網路的可用性。在這篇論文中我們提出Adjustable File Replication(AFR)以改良LALW 演算法，讓複製檔的選擇更有彈性，增加了複製檔的選擇範圍不再侷限只複製一個檔案。這樣可以增加複製的效率和避免複製到重複的檔案。模擬的結果顯示，改進後的演算法在選取範圍為90%和80%時分別增加了4%和11%的網路可用性，在工作執行時間上也分別減少了6%和13%。