The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
A scalable Web cache consistency architecture
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
SPREAD: scalable platform for reliable and efficient automated distribution
Proceedings of the 9th international World Wide Web conference on Computer networks : the international journal of computer and telecommunications netowrking
IEEE/ACM Transactions on Networking (TON)
Aging through cascaded caches: performance issues in the distribution of web content
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of web caching architectures: hierarchical and distributed caching
IEEE/ACM Transactions on Networking (TON)
Web caching and replication
Coordinated En-Route Web Caching
IEEE Transactions on Computers
DNS performance and the effectiveness of caching
IEEE/ACM Transactions on Networking (TON)
Minimal Cost Replication of Dynamic Web Contents under Flat Update Delivery
IEEE Transactions on Parallel and Distributed Systems
Choosing Replica Placement Heuristics for Wide-Area Systems
ICDCS '04 Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04)
On Optimal Replication of Data Object at Hierarchical and Transparent Web Proxies
IEEE Transactions on Parallel and Distributed Systems
Bounded-Latency Content Distribution: Feasibility and Evaluation
IEEE Transactions on Computers
QoS-Aware Replica Placement for Content Distribution
IEEE Transactions on Parallel and Distributed Systems
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Placement problems for transparent data replication proxy services
IEEE Journal on Selected Areas in Communications
On expiration-based hierarchical caching systems
IEEE Journal on Selected Areas in Communications
The minimal cost distribution tree problem for recursive expiration-based consistency management
IEEE Transactions on Parallel and Distributed Systems
The effect of consistency on cache response time
IEEE Network: The Magazine of Global Internetworking
Optimal Replica Placement under TTL-Based Consistency
IEEE Transactions on Parallel and Distributed Systems
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
| Hi-index | 0.00 |
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 O(D){\hbox{-}}{\rm{time}} algorithm is proposed to compute the optimal placement of the replicas, where D is the sum of the number of descendants over all nodes in the routing tree.