Adaptive leases: A strong consistency mechanism for the world wide web

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 5, 2003, Pages 1266-1276

  Duvvuri, Venkata ^a   Shenoy, Prashant ^a   Tewari, Renu ^b  

^a University of Massachusetts   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Cache consistency; Leases; Strong consistency; Web caching; Web proxy servers

Indexed keywords

ADAPTIVE ALGORITHMS; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; HTTP; RESPONSE TIME (COMPUTER SYSTEMS); WORLD WIDE WEB;

CACHE CONSISTENCY MECHANISMS; WEB CACHING; WEB PROXY SERVERS;

KNOWLEDGE ENGINEERING;

EID: 0141502095     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1232277     Document Type: Article

References (18)

1. R. Tewari, M. Dahlin, H. M. Vin, and J. Kay, "Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet," Proc. 19th Int'l Conf. Distributed Computing Systems (ICDCS), June 1999.
2. J. Gwertzman and M. Seltzer, "World-Wide Web Cache Consistency," Proc. 1996 USENIX Technical Conf., Jan. 1996.
3. Squid Internet Object Cache Users Guide, available online at http://squid.nlanr.net, 1997.
4. P. Barford, A. Bestavros, A. Bradley, and M.E. Crovella, "Changes in Web Client Access Patterns: Characteristics and Caching Implications," World Wide Web J., vol. 2, nos. 1-2, 15-28, 1999.
5. V. Cate, "Alex: A Global File System," Proc. 1992 USENIX File System Workshop, pp. 1-12, May 1992.
6. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Volume Leases for Consistency in Large-Scale Systems," IEEE Trans. Knowledge and Data Eng., Jan. 1999.
7. C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. the 12th ACM Symp. Operating Systems Principles, pp. 202-210, 1989.
8. P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World-Wide Web," Proc. 17th Int'l Conf. Distributed Computing Systems, May 1997.
9. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Hierarchical Cache Consistency in a WAN," Proc. Usenix Symp. Internet Technologies (USEITS'99), Oct. 1999.
10. H. Yu, L. Breslau, and S. Shenker, "A Scalable Web Cache Consistency Architecture," Proc. ACM SIGCOMM '99, Sept. 1999.
11. E. Cohen, B. Krishnamurthy, and J. Rexford, "Improving End-to-End Performance of the Web Using Server Volumes and Proxy Filters," Proc. ACM SIGCOMM '98, Sept. 1998.
12. J.C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy, "Potential Benefits of Delta Encoding and Data Compression for HTTP," Proc. ACM SIGCOMM Conf., 1997.
13. B. Krishnamurthy and C. Wills, "Proxy Cache Coherency and Replacement - Towards a More Complete Picture," Proc. 19th Int'l Conf. Distributed Computing Systems (ICDCS), June 1999.
14. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. Infocom '99, Mar. 1999.
15. V. Duvvuri, "Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web," MS thesis, Univ. of Mass., June 1999.
16. P. Chen and D. Patterson, "Maximizing Performance in a Striped Disk Array," Proc. ACM SIGARCH Conf. Computer Architecture, pp. 322-331, May 1990.
17. Seagate Technology, Inc., ST-11200N SCSI-2 Fast (Barracuda 4) Specification, Aug. 1994.
18. A. Ninan, P. Kulkarni, P. Shenoy, K. Ramamritham, and R. Tewari, "Scalable Consistency Maintenance in Content Distribution Networks," Technical Report TR00-29, Dept. of Computer Science, Univ. of Mass. at Amherst, July 2001.