The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (2005 vol.16)
pp: 921-932
ABSTRACT
<p><b>Abstract</b>—The rapid growth of new information services and business-oriented applications entails the consideration of quality of service (QoS) in content distribution. This paper investigates the QoS-aware replica placement problems for responsiveness QoS requirements. We consider two classes of service models: replica-aware services and replica-blind services. In replica-aware services, the servers are aware of the locations of replicas and can therefore optimize request routing to improve responsiveness. We show that the QoS-aware placement problem for replica-aware services is NP-complete. Several heuristic algorithms for fast computation of good solutions are proposed and experimentally evaluated. In replica-blind services, the servers are not aware of the locations of replicas or even their existence. As a result, each replica only serves the requests flowing through it under some given routing strategy. We show that there exist polynomial optimal solutions to the QoS-aware placement problem for replica-blind services. Efficient algorithms are proposed to compute the optimal locations of replicas under different cost models. </p>
INDEX TERMS
Content distribution, replication, placement, quality of service, dynamic programming, NP-complete.
CITATION
Xueyan Tang, Jianliang Xu, "QoS-Aware Replica Placement for Content Distribution", IEEE Transactions on Parallel & Distributed Systems, vol.16, no. 10, pp. 921-932, October 2005, doi:10.1109/TPDS.2005.126
5 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool