William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
In this paper, we argue that weak cache consistency mechanisms supported by existing Web proxy caches must be augmented by strong consistency mechanisms to support the growing diversity in application requirements. Existing strong consistency mechanisms are not appealing for Web environments due to their large state space or control message overhead. We focus on the lease approach that balances these trade-offs and present analytical models and policies for determining the optimal lease duration. We present extensions to the HTTP protocol to incorporate leases and, then, implement our techniques in the Squid proxy cache and the Apache Web server. Our experimental evaluation of the leases approach shows that 1) our techniques impose modest overheads even for long leases (a lease duration of 1 hour requires state to be maintained for 1,030 leases and imposes an per-object overhead of a control message every 33 minutes), 2) leases yields a 138-425 percent improvement over existing strong consistency mechanisms, and 3) the implementation overhead of leases is comparable to existing weak consistency mechanisms.
William Hinsberg, Joy Cheng, et al.
SPIE Advanced Lithography 2010
Charles H. Bennett, Aram W. Harrow, et al.
IEEE Trans. Inf. Theory
Sai Zeng, Angran Xiao, et al.
CAD Computer Aided Design
Elena Cabrio, Philipp Cimiano, et al.
CLEF 2013