The multicast policy and its relationship to replicated data placement
ACM Transactions on Database Systems (TODS)
Distributed paging for general networks
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Placement algorithms for hierarchical cooperative caching
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
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)
Approximation algorithms for data placement in arbitrary networks
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Optimal Placement of Replicas in Trees with Read, Write, and Storage Costs
IEEE Transactions on Parallel and Distributed Systems
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)
Refreshment policies for web content caches
Computer Networks: The International Journal of Computer and Telecommunications Networking
Coordinated Placement and Replacement for Large-Scale Distributed Caches
IEEE Transactions on Knowledge and Data Engineering
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Minimizing Congestion in General Networks
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
A tight bound on approximating arbitrary metrics by tree metrics
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Exploiting Locality for Data Management in Systems of Limited Bandwidth
FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web
IEEE Transactions on Knowledge and Data Engineering
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)
Optimal Placement of Web Proxies for Tree Networks
EEE '04 Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'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
Analysis of Replica Placement under Expiration-Based Consistency Management
IEEE Transactions on Parallel and Distributed Systems
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
An O(pn2) algorithm for the p -median and related problems on tree graphs
Operations Research Letters
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
A workload characterization study of the 1998 World Cup Web site
IEEE Network: The Magazine of Global Internetworking
Fault-tolerance in the borealis distributed stream processing system
ACM Transactions on Database Systems (TODS)
Network-Aware Server Placement for Highly Interactive Distributed Virtual Environments
DS-RT '08 Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications
Self-organized service placement in ambient intelligence environments
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
A node placement heuristic to encourage resource sharing in mobile computing
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part III
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
A demand based fault tolerant file replication model for clouds
Proceedings of the CUBE International Information Technology Conference
International Journal of Information and Communication Technology
| Hi-index | 0.00 |
Geographically replicating popular objects in the Internet speeds up content distribution at the cost of keeping the replicas consistent and up-to-date. The overall effectiveness of replication can be measured by the total communication cost consisting of client accesses and consistency management, both of which depend on the locations of the replicas. This paper investigates the problem of placing replicas under the widely used TTL-based consistency scheme. A polynomial-time algorithm is proposed to compute the optimal placement of a given number of replicas in a network. The new replica placement scheme is compared, using real Internet topologies and Web traces, against two existing approaches which do not consider consistency management or assume invalidation-based consistency scheme. The factors affecting their performance are identified and discussed.