Caching in the Sprite network file system
ACM Transactions on Computer Systems (TOCS)
Memory coherence in shared virtual memory systems
ACM Transactions on Computer Systems (TOCS)
A scalable HTTP server: the NCSA prototype
Selected papers of the first conference on World-Wide Web
Web server technology: the advanced guide for World Wide Web information providers
Web server technology: the advanced guide for World Wide Web information providers
Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems
IEEE Transactions on Parallel and Distributed Systems
Summary cache: a scalable wide-area Web cache sharing protocol
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Performance study of a collaborative method for hierarchical caching in proxy servers
WWW7 Proceedings of the seventh international conference on World Wide Web 7
NetCache architecture and deployment
Computer Networks and ISDN Systems - Selected papers of the 3rd international caching workshop
Web caching with consistent hashing
WWW '99 Proceedings of the eighth international conference on World Wide Web
Replication Algorithms in a Remote Caching Architecture
IEEE Transactions on Parallel and Distributed Systems
A scalable and highly available web server
COMPCON '96 Proceedings of the 41st IEEE International Computer Conference
A hierarchical internet object cache
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
Hash routing for collections of shared Web caches
IEEE Network: The Magazine of Global Internetworking
An Expiration Age-Based Document Placement Scheme for Cooperative Web Caching
IEEE Transactions on Knowledge and Data Engineering
Adaptive hash routing for a cluster of client-side web proxies
Journal of Parallel and Distributed Computing
Neural network hot spot prediction algorithm for shared web caching system
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Replication, load balancing and efficient range query processing in DHTs
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Hi-index | 0.00 |
Hash routing is an emerging approach to coordinating a collection of collaborative proxy caches. Hash routing partitions the entire URL space among the proxy caches. Each partition is assigned to a cache server. Duplication of cache contents is eliminated. Client requests to a cache server for non-assigned-partition objects are forwarded to proper sibling caches. In the presence of access skew, the load level of the cache servers can be quite unbalanced, limiting the benefits of hash routing.We examine an adaptable controlled replication (ACR) of non-assigned-partition objects in each cache server to reduce the load imbalance and relieve the problem of hot-spot references. Trace-driven simulations are conducted to study the effectiveness of ACR. The results show that (1) access skew exists, and the load of the cache servers tends to be unbalanced in hash routing; (2) with a relatively small amount of ACR, say 10% of the cache size, significant improvements in load balance can be achieved; (3) ACR provides a very effective remedy for load imbalance due to hot-spot references; and (4) increasing the cache size does not improve load balance unless replication is allowed.