research-article

Maintaining Strong Cache Consistency in the World Wide Web

Authors:

Chengjie LiuAuthors Info & Claims

IEEE Transactions on Computers, Volume 47, Issue 4

Pages 445 - 457

https://doi.org/10.1109/12.675713

Published: 01 April 1998 Publication History

Abstract

As the Web continues to explode in size, caching becomes increasingly important. With caching comes the problem of cache consistency. Conventional wisdom holds that strong cache consistency is too expensive for the Web, and weak consistency methods, such as Time-To-Live (TTL), are most appropriate. This study compares three consistency approaches: adaptive TTL, polling-every-time and invalidation, through analysis, implementation, and trace replay in a simulated environment. Our analysis shows that weak consistency methods save network bandwidth mostly at the expense of returning stale documents to users. Our experiments show that invalidation generates a comparable amount of network traffic and server workload to adaptive TTL and has similar average client response times, while polling-every-time results in more control messages, higher server workload, and longer client response times. We show that, contrary to popular belief, strong cache consistency can be maintained for the Web with little or no extra cost than the current weak consistency approaches, and it should be maintained using an invalidation-based protocol.

References

[1]

T.E. Anderson M.D. Dahlin J.M. Neefe D.A. Patterson D.S. Roselli and R.Y. Wang, "Serverless Network File Systems," Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.

Digital Library

[2]

M. Baker J.H. Hartman M.D. Kupfer K.W. Shirriff and J. Ousterhout, "Measurements of a Distributed File System," Proc. 13th ACM Symp. Operating Systems Principles, pp. 198-211, Oct. 1991.

Digital Library

[3]

A. Bestavros, "Demand-Based Resource Allocation to Reduce Traffic and Balance Load in Distributed Information Systems," Proc. 1995 IEEE Symp. Parallel and Distributed Processing, Oct. 1995.

Digital Library

[4]

M.A. Blaze, "Caching in Large-Scale Distributed File Systems," PhD thesis, Princeton Univ., Jan. 1993.

Digital Library

[5]

J.B. Carter J.K. Bennett and W. Zwaenepoel, "Implementation and Performance of Munin," Proc. 13th ACM Symp. Operating Systems, pp. 152-164, Oct. 1991,

Digital Library

[6]

V. Cate, "Alex—A Global File System," Proc. 1992 USENIX File System Workshop, pp. 1-12, May 1992.

[7]

A. Chankhunthod P. Danzig C. Neerdaels M. Schwartz and K. Worrell, "A Hierarchical Internet Object Cache," Proc. 1996 USENIX Technical Conf., San Diego, Calif., Jan. 1996.

Digital Library

[8]

P.B. Danzig R.S. Hall and M.F. Schwartz, "A Case for Caching File Objects Inside Internetworks," Proc. SIGCOMM '93, pp. 239-248, 1993.

Digital Library

[9]

M. Franklin, Client Data Caching: A Foundation for High Performance Object Database Systems. Kluwer Academic, 1996.

Digital Library

[10]

M.J. Franklin M.J. Carey and M. Livny, "Transactional Client-Server Cache Consistency: Alternatives and Performance," ACM Trans. Database Systems, 1997.

Digital Library

[11]

J. Gwertzman and M. Seltzer, "World-Wide Web Cache Consistency," Proc. 1996 USENIX Technical Conf., San Diego, Calif., Jan. 1996.

Digital Library

[12]

J.L. Hennessy and D.A. Patterson, Computer Architecture: A Quantitative Approach. Morgan Kaufmann, 1990.

Digital Library

[13]

J.H. Howard M. Kazar S.G. Menees D.A. Nichols M. Satyanarayanan R.N. Sidebotham and M.J. West, "Scale and Performance in a Distributed File System," ACM Trans. Computer Systems, vol. 6, no. 1, pp. 51-81, Feb. 1988.

Digital Library

[14]

S. Kaxiras and J. Goodman, "Implementation and Performance of the GLOW Kilo-Processor Extensions to SCI on the Wisconsin Wind Tunnel," Proc. Second Int'l Workshop SCI-Based High-Performance Low-Cost Computing, Mar. 1995.

[15]

P. Leach and J. Mogul, "The HTTP Hit-Metering Protocol," Internet Draft, Nov. 1996. ftp://ieft.org/internet-draft/draft-mogul-http-hit-metering-00.txt.

[16]

K. Li and P. Hudak, "Memory Coherence in Shared Virtual Memory Systems," ACM Trans. Computer Systems, vol. 7, no. 4, pp. 321-359, Nov. 1989.

Digital Library

[17]

A. Luotonen H. Frystyk and T. Berners-Lee, "CERN HTTPD Public Domain Full-Featured Hypertext/Proxy Server with Caching," technical report, available from http://www.w3.org/hypertext/WWW/Daemon/Status.html, 1994.

[18]

M.N. Nelson B.B. Welch and J.K. Ousterhout, "Caching in the Sprite File System," ACM Trans. Computer Systems, vol. 6, no. 1, pp. 134-154, Feb. 1988.

Digital Library

[19]

R. Sandberg D. Boldberg S. Kleiman D. Walsh and B. Lyon, "Design and Implementation of the Sun Network Filesystem," Summer USENIX Conf. Proc., pp. 119-130, June 1985.

[20]

D. Wessels, "Intelligent Caching for the World-Wide Web Objects," Proc. INET-95, 1995.

[21]

K. Worrell, "Invalidation in Large Scale Network Object Caches," technical report, master's thesis, Univ. of Colorado, Boulder, 1994.

Cited By

Keller MDöschl AMandl PSchill A(2021)When she posts next? A comparison of refresh strategies for Online Social NetworksThe 23rd International Conference on Information Integration and Web Intelligence10.1145/3487664.3487778(123-129)Online publication date: 29-Nov-2021
https://dl.acm.org/doi/10.1145/3487664.3487778
Liu XMa YLiu YXie THuang G(2016)Demystifying the Imperfect Client-Side Cache Performance of Mobile Web BrowsingIEEE Transactions on Mobile Computing10.1109/TMC.2015.248920215:9(2206-2220)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2489202
Feng BZhou HZhang HJiang JYu S(2016)A Popularity-Based Cache Consistency Mechanism for Information-Centric Networking2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841535(1-6)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7841535
Show More Cited By

Index Terms

Maintaining Strong Cache Consistency in the World Wide Web

Recommendations

Maintaining Strong Cache Consistency in the World-Wide Web
ICDCS '97: Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)

As the Web continues to explode in size, caching becomes increasingly important. With caching comes the problem of cache consistency. Conventional wisdom holds that strong cache consistency is too expensive for the Web, and weak consistency methods such ...
World-wide web cache consistency
ATEC '96: Proceedings of the 1996 annual conference on USENIX Annual Technical Conference

The bandwidth demands of the World Wide Web continue to grow at a hyper-exponential rate. Given this rocketing growth, caching of web objects as a means to reduce network bandwidth consumption is likely to be a necessity in the very near future. ...
Maintaining Strong Cache Consistency for the Domain Name System

Effective caching in the Domain Name System (DNS) is critical to its performance and scalability. Existing DNS only supports weak cache consistency by using the Time-to-Live (TTL) mechanism, which functions reasonably well in normal situations. However, ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 47, Issue 4

April 1998

128 pages

ISSN:0018-9340

Editor:
Jane W. S. Liu
Univ. of Illinois

Issue’s Table of Contents

Copyright © Copyright © 1998 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 April 1998

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

44
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Keller MDöschl AMandl PSchill A(2021)When she posts next? A comparison of refresh strategies for Online Social NetworksThe 23rd International Conference on Information Integration and Web Intelligence10.1145/3487664.3487778(123-129)Online publication date: 29-Nov-2021
https://dl.acm.org/doi/10.1145/3487664.3487778
Liu XMa YLiu YXie THuang G(2016)Demystifying the Imperfect Client-Side Cache Performance of Mobile Web BrowsingIEEE Transactions on Mobile Computing10.1109/TMC.2015.248920215:9(2206-2220)Online publication date: 1-Sep-2016
https://dl.acm.org/doi/10.1109/TMC.2015.2489202
Feng BZhou HZhang HJiang JYu S(2016)A Popularity-Based Cache Consistency Mechanism for Information-Centric Networking2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7841535(1-6)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7841535
Gomaa HMessier GDavies R(2015)Hierarchical cache performance analysis under TTL-based consistencyIEEE/ACM Transactions on Networking10.1109/TNET.2014.232072323:4(1190-1201)Online publication date: 1-Aug-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2320723
Li XZhou HQiu FZhang HYou I(2014)A Lease Algorithm to Maintain Strong Mapping Cache ConsistencyWireless Personal Communications: An International Journal10.1007/s11277-013-1530-076:4(713-730)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1007/s11277-013-1530-0
Yuan LChen CMohapatra PChuah CKant K(2013)A Proxy View of Quality of Domain Name Service, Poisoning Attacks and Survival StrategiesACM Transactions on Internet Technology10.1145/2461321.246132412:3(1-26)Online publication date: 1-May-2013
https://dl.acm.org/doi/10.1145/2461321.2461324
Gunasekaran RDivya VUthariaraj V(2011)Mitigating channel usage in cooperative caching for Mobile Ad hoc NetworksInternational Journal of Ad Hoc and Ubiquitous Computing10.1504/IJAHUC.2011.0389957:2(87-99)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1504/IJAHUC.2011.038995
Adya ACooper GMyers DPiatek MWobber TDruschel P(2011)ThialfiProceedings of the Twenty-Third ACM Symposium on Operating Systems Principles10.1145/2043556.2043570(129-142)Online publication date: 23-Oct-2011
https://dl.acm.org/doi/10.1145/2043556.2043570
Labrinidis ALuo QXu JXue W(2010)Caching and Materialization for Web DatabasesFoundations and Trends in Databases10.1561/19000000052:3(169-266)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1561/1900000005
Dimokas NKatsaros DManolopoulos Y(2010)Cache consistency in Wireless Multimedia Sensor NetworksAd Hoc Networks10.1016/j.adhoc.2009.08.0018:2(214-240)Online publication date: 1-Mar-2010
https://dl.acm.org/doi/10.1016/j.adhoc.2009.08.001
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents