Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
Measurements of a distributed file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Caching in large-scale distributed file systems
Caching in large-scale distributed file systems
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Potential benefits of delta encoding and data compression for HTTP
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
MASH: the multicasting Archie server hierarchy
ACM SIGCOMM Computer Communication Review
A reliable multicast framework for light-weight sessions and application level framing
IEEE/ACM Transactions on Networking (TON)
The MASC/BGMP architecture for inter-domain multicast routing
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Improving end-to-end performance of the Web using server volumes and proxy filters
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Using Leases to Support Server-Driven Consistency in Large-Scale Systems
ICDCS '98 Proceedings of the The 18th International Conference on Distributed Computing Systems
Design Considerations for Distributed Caching on the Internet
Design Considerations for Distributed Caching on the Internet
Rate of change and other metrics: a live study of the world wide web
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
System design issues for internet middleware services: deductions from a large client trace
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
World-wide web cache consistency
ATEC '96 Proceedings of the 1996 annual conference on USENIX Annual Technical Conference
IEEE Communications Magazine
World Wide Web caching: the application-level view of the Internet
IEEE Communications Magazine
Searching the Web: general and scientific information access
IEEE Communications Magazine
IEEE Journal on Selected Areas in Communications
Implications of proxy caching for provisioning networks and servers
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
The content and access dynamics of a busy Web site: findings and implications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Engineering server-driven consistency for large scale dynamic Web services
Proceedings of the 10th international conference on World Wide Web
Enabling dynamic content caching for database-driven web sites
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Characterizing the scalability of a large web-based shopping system
ACM Transactions on Internet Technology (TOIT)
WWG: a wide-area infrastructure to support groups
GROUP '01 Proceedings of the 2001 International ACM SIGGROUP Conference on Supporting Group Work
Cooperative leases: scalable consistency maintenance in content distribution networks
Proceedings of the 11th international conference on World Wide Web
Engineering web cache consistency
ACM Transactions on Internet Technology (TOIT)
Evaluation of Strong Consistency Web Caching Techniques
World Wide Web
Evaluations of architectural designs and implementation for database-driven web sites
Data & Knowledge Engineering
Intelligent Support for Information Retrieval in WWW Environment
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Engineering High Performance Database-Driven E-commerce Web Sites through Dynamic Content Caching
EC-Web 2001 Proceedings of the Second International Conference on Electronic Commerce and Web Technologies
Characterizing Alert and Browse Services of Mobile Clients
ATEC '02 Proceedings of the General Track of the annual conference on USENIX Annual Technical Conference
Investigation of Cache Maintenance Strategies for Multi-cell Environments
MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
A Comparative Study on the Performance of Detectors and Interference Models for OCDMA LANs
AISA '02 Proceedings of the First International Workshop on Advanced Internet Services and Applications
Scalable techniques for memory-efficient CDN simulations
WWW '03 Proceedings of the 12th international conference on World Wide Web
On staleness and the delivery of web pages
CASCON '01 Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research
Estimating frequency of change
ACM Transactions on Internet Technology (TOIT)
Outline of initial design of the structured hypertext transfer protocol
Journal of Computer Science and Technology
Maintaining Mutual Consistency for Cached Web Objects
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web
IEEE Transactions on Knowledge and Data Engineering
Freshness-driven adaptive caching for dynamic content web sites
Data & Knowledge Engineering
A new consistency algorithm for dynamic documents in content distribution networks
Journal of Parallel and Distributed Computing - Scalable web services and architecture
IEEE/ACM Transactions on Networking (TON)
Analysis and evaluation of expiration-based hierarchical caching systems
Performance Evaluation - Internet performance symposium (IPS 2002)
Retrieval and freshness thresholds in hierarchical caching systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments
IEEE Transactions on Parallel and Distributed Systems
A generalized model for characterizing content modification dynamics of web objects
Web content caching and distribution
Trust and accountability issues in scalable invalidation-based web cache consistency
ACM SIGOPS Operating Systems Review
Analysis of Replica Placement under Expiration-Based Consistency Management
IEEE Transactions on Parallel and Distributed Systems
Architecting Web sites for high performance
Scientific Programming
Scalable web caching of frequently updated objects using reliable multicast
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Optimal Replica Placement under TTL-Based Consistency
IEEE Transactions on Parallel and Distributed Systems
Scalable Delivery of Dynamic Content Using a Cooperative Edge Cache Grid
IEEE Transactions on Knowledge and Data Engineering
Resource discovery in federated systems with voluntary sharing
Proceedings of the 2007 ACM/IFIP/USENIX international conference on Middleware companion
Dynamic cache invalidation scheme for wireless mobile environments
Wireless Networks
A resilient web caching architecture
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
Transactional consistency and automatic management in an application data cache
OSDI'10 Proceedings of the 9th USENIX conference on Operating systems design and implementation
A caching model for real-time databases in mobile ad-hoc networks
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Differentiated strategies for replicating Web documents
Computer Communications
Distributed caching with centralized control
Computer Communications
Hi-index | 0.00 |
The rapid increase in web usage has led to dramatically increased loads on the network infrastructure and on individual web servers. To ameliorate these mounting burdens, there has been much recent interest in web caching architectures and algorithms. Web caching reduces network load, server load, and the latency of responses. However, web caching has the disadvantage that the pages returned to clients by caches may be stale, in that they may not be consistent with the version currently on the server. In this paper we describe a scalable web cache consistency architecture that provides fairly tight bounds on the staleness of pages. Our architecture borrows heavily from the literature, and can best be described as an invalidation approach made scalable by using a caching hierarchy and application-level multicast routing to convey the invalidations. We evaluate this design with calculations and simulations, and compare it to several other approaches.