Leases: an efficient fault-tolerant mechanism for distributed file cache consistency
SOSP '89 Proceedings of the twelfth ACM symposium on Operating systems principles
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
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
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
A scalable Web cache consistency architecture
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
Volume Leases for Consistency in Large-Scale Systems
IEEE Transactions on Knowledge and Data Engineering
Maintaining Temporal Coherency of Virtual Data Warehouses
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Maintaining Mutual Consistency for Cached Web Objects
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Design Considerations for Distributed Caching on the Internet
ICDCS '99 Proceedings of the 19th IEEE International Conference on Distributed Computing Systems
An architecture for content routing support in the internet
USITS'01 Proceedings of the 3rd conference on USENIX Symposium on Internet Technologies and Systems - Volume 3
Hierarchical cache consistency in a WAN
USITS'99 Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2
Study of piggyback cache validation for proxy caches in the world wide web
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
Engineering and hosting adaptive freshness-sensitive web applications on data centers
WWW '03 Proceedings of the 12th international conference on World Wide Web
Scalable techniques for memory-efficient CDN simulations
WWW '03 Proceedings of the 12th international conference on World Wide Web
Self-Adaptive Leasing for Jini
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Freshness-driven adaptive caching for dynamic content web sites
Data & Knowledge Engineering
Challenges and practices in deploying web acceleration solutions for distributed enterprise systems
Proceedings of the 13th international conference on World Wide Web
Resilient and Coherence Preserving Dissemination of Dynamic Data Using Cooperating Peers
IEEE Transactions on Knowledge and Data Engineering
Caching and Prefetching for Web Content Distribution
Computing in Science and Engineering
Intermediary infrastructures for the world wide web
Computer Networks: The International Journal of Computer and Telecommunications Networking
Replication for web hosting systems
ACM Computing Surveys (CSUR)
Replication for web hosting systems
ACM Computing Surveys (CSUR)
A generalized model for characterizing content modification dynamics of web objects
Web content caching and distribution
Bounded-Latency Content Distribution: Feasibility and Evaluation
IEEE Transactions on Computers
The consistent web: a vision for the future
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Layered multicast scheduling for the L∞ objective
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Maintaining coherency of dynamic data in cooperating repositories
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Issues and evaluations of caching solutions for web application acceleration
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
An efficient and resilient approach to filtering and disseminating streaming data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
WebAccel: Accelerating Web access for low-bandwidth hosts
Computer Networks: The International Journal of Computer and Telecommunications Networking
State considerations in distributed systems
Crossroads
A novel ownership scheme to maintain web content consistency
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
Hi-index | 0.00 |
In this paper, we argue that cache consistency mechanisms designed for stand-alone proxies do not scale to the large number of proxies in a content distribution network and are not flexible enough to allow consistency guarantees to be tailored to object needs. To meet the twin challenges of scalability and flexibility, we introduce the notion of cooperative consistency along with a mechanism, called cooperative leases, to achieve it. By supporting &Dgr;-consistency semantics and by using a single lease for multiple proxies, cooperative leases allows the notion of leases to be applied in a flexible, scalable manner to CDNs. Further, the approach employs application-level multicast to propagate server notifications to proxies in a scalable manner. We implement our approach in the Apache web server and the Squid proxy cache and demonstrate its efficacy using a detailed experimental evaluation. Our results show a factor of 2.5 reduction in server message overhead and a 20% reduction in server state space overhead when compared to original leases albeit at an increased inter-proxy communication overhead.