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

QoS-Aware, Access-Efficient and Storage-Efficient Replica Placement in Grid Environments

鄭傑文(Chieh-Wen Cheng)

指導教授 ： 劉邦鋒

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.02453

摘要

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

關鍵字

服務品質 ； 演算法 ； 複品 ； 放置策略 ； 效能

並列摘要

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.

並列關鍵字

QoS ； heuristic ； replica ； placement ； performance

參考文獻

area data replication for scientific collaborations. In In Proceedings of

the 6th International Workshop on Grid Computing, November 2005.

[3] Israel Cidon, Shay Kutten, and Ran Soffer. Optimal allocation of electronic

[4] W. B. David. Evaluation of an economy-based file replication strategy

for a data grid. In International Workshop on Agent based Cluster and