具有服務品質保證,高存取效能及高儲存效能適用於格網系統之資料複品放置方法

Abstract

在網路上有一份資料需要被很多人使用到，我們可以將這一份資料複製成好幾分複品，放在網路上不同的地方，供大家使用以增加存取的速度。但是網路上在溝通時會有延遲，所以我們需要一個好的放置策略，來降低這些延遲。這篇論文同時考慮了服務品質的保證以及整個系統的效能，我們提出兩個演算法來決定副本的放置策略，實驗結果顯示我們的方法找到的結果很接近最佳解。

This paper studies the QoS-aware replica placement problem in grid environments, given the workload capacity restriction of each replica server. Although there has been much work on replica placement problem, most of them concern average system performance and ignore quality assurance issue. However, we believe that quality assurance is very important, especially in heterogeneous environments. The capacity that each replica server can process is also a key factor in service quality assurance. In this paper, we propose two heuristic algorithms that determine the positions of replicas in order to minimize the sum of update, storage and access cost and satisfy the quality requirements imposed by data requests and the capacity constraint of each replica server. The experimental results indicate that the proposed algorithms find a near-optimal solution effectively and efficiently. Our algorithms can also adapt to various parallel and distributed environments.