The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2006 vol.17)
pp: 1253-1263
ABSTRACT
<p><b>Abstract</b>—Expiration-based consistency management is widely used to keep replicated contents up-to-date in the Internet. The effectiveness of replication can be characterized by the communication costs of client accesses and consistency management. Both costs depend on the locations of the replicas. This paper investigates the problem of placing replicas in a network where replica consistency is managed by the expiration-based scheme. Our objective is to minimize the total cost of client accesses and consistency management. By analyzing the communication cost of recursive validations for cascaded replicas, we prove that in the optimal placement scheme, the nodes not assigned replicas induce a connected subgraph that includes the origin server. Our results are generic in that they apply to any request arrival patterns. Based on the analysis, an <tmath>O(D){\hbox{-}}{\rm{time}}</tmath> algorithm is proposed to compute the optimal placement of the replicas, where <tmath>D</tmath> is the sum of the number of descendants over all nodes in the routing tree.</p>
INDEX TERMS
Replication, consistency management, replica placement, time-to-live.
CITATION
Xueyan Tang, Samuel T. Chanson, "Analysis of Replica Placement under Expiration-Based Consistency Management", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 11, pp. 1253-1263, November 2006, doi:10.1109/TPDS.2006.147
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool