QoS-Aware, Access-Efficient and Storage-Efficient Replica Placement in Grid Environments
Date Issued
2007
Date
2007
Author(s)
Cheng, Chieh-Wen
DOI
en-US
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.
Subjects
服務品質
演算法
複品
放置策略
效能
QoS
heuristic
replica
placement
performance
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-96-R94922135-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):0655ddbfd1e54074d71abf6815d06bef