article

Free access

Summary cache: a scalable wide-area web cache sharing protocol

Editor: Mostafa H. Ammar Authors:

Li Fan,

Pei Cao,

Jussara Almeida,

Andrei Z. BroderAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 8, Issue 3

Pages 281 - 293

https://doi.org/10.1109/90.851975

Published: 01 June 2000 Publication History

PDF eReader

References

[1]

J. Almeida and E Cao. (1997) Wisconsin proxy benchmark 1.0. {On-]]

Google Scholar

[2]

T.E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, and R. Y. Wang, "Serverless network file systems," in Proc. 15th ACM Syrup. Operating Syst. Principles, Dec. 1995.]]

Crossref

Google Scholar

[3]

M. Arlitt, R. Friedrich, and T. Jin, "Performance evaluation of Web proxy cache replacement policies," in Proc. Performance Tools'98, Lecture Notes in Computer Science, 1998, vol. 1469, pp. 193-206.]]

Crossref

Google Scholar

[4]

M. Arlitt and C. Williamson, "Web server workload characterization," in Proc. 1996 ACM SIGMETRICS Int. Conf. Measurement and Modeling of Computer Systems, May 1996.]]

Crossref

Google Scholar

[5]

A. Baggio and G. Pierre. Oleron: Supporting information sharing in large-scale mobile environments, presented at ERSADS Workshop, Mar. 1997. {Online}. Available: http://www-sor.inria.fr/projects/relais/]]

Google Scholar

[6]

K. Beck. Tennessee cache box project, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. {Online}. Available: http://ircache.nlanr.net/Cache/Workshop97/]]

Google Scholar

[7]

B. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, July 1970.]]

Crossref

Google Scholar

[8]

L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, 1999.]]

Google Scholar

[9]

A. Z. Broder, "Some applications of Rabin's fingerprinting method," in Sequences II: Methods in Communications, Security, and Computer Science, R. Capocelli, A. De Santis, and U. Vaccaro, Eds. New York, NY: Springer-Verlag, 1993, pp. 143-152.]]

Google Scholar

[10]

P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms," in Proc. 1997 USENIX Symp. Internet Technology and Systems, Dec. 1997, http://www.cs.wisc.edu/~cao/papers/gd-size.html, pp. 193-206.]]

Crossref

Google Scholar

[11]

M. Crovella and A. Bestavros, "Self-similiarity in world wide web traffic: Evidence and possible causes," in Proc. 1996 Sigmetrics Conf. Measurement and Modeling of Computer Systems, Philadelphia, PA, May 1996.]]

Crossref

Google Scholar

[12]

C. R. Cunha, A. Bestavros, and M. E. Crovella, "Characteristics of WWW client-based traces," Boston University, Boston, MA, Tech. Rep. BU-CS-96-010, Oct. 1995.]]

Crossref

Google Scholar

[13]

M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson, "Cooperative caching: Using remote client memory to improve file system performance," in Proc. 1st USENIX Symp. Operating Systems Design and Implementation, Nov. 1994, pp. 267-280.]]

Crossref

Google Scholar

[14]

E B. Danzig, R. S. Hall, and M. E Schwartz, "A case for caching file objects inside internetworks," in Proc. SIGCOMM, 1993, pp. 239-248.]]

Crossref

Google Scholar

[15]

E Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul, "Rate of change and other metrics: A live study of the world wide web," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.]]

Crossref

Google Scholar

[16]

B.M. Duska, D. Marwood, and M. J. Feeley, "The measured access characteristics of world-wide-web client proxy caches," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.]]

Crossref

Google Scholar

[17]

L. Fan, E Cao, and J. Almeida. (1998, Feb.) A prototype implementation of summary-cache enhanced icp in Squid 1.1.14. {Online}. Available: http://www.cs.wisc.edu/~cao/sc-icp.html]]

Google Scholar

[18]

L. Fan, E Cao, J. Almeida, and A. Z. Broder, "Summary cache: A scalable wide-area web cache sharing protocol," in Proc. ACM SIGCOMM, 1998.]]

Crossref

Google Scholar

[19]

--, (1998, Feb.) Summary cache: A scalable wide-area web cache sharing protocol. Tech. Rep. 1361, Computer Science Department, University of Wisconsin-Madison. {Online}. Available: http://www.cs.wisc.edu/-cao/papers/summarycache.html]]

Google Scholar

[20]

M.J. Feeley, W. E. Morgan, E H. Pighin, A. R. Karlin, H. M. Levy, and C. A. Thekkath, "Implementing global memory management in a workstation cluster," in Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.]]

Crossref

Google Scholar

[21]

ICP working group. (1998). National Lab for Applied Network Research. {Online}. Available: http://ircache.nlanr.net/Cache/ICP/]]

Google Scholar

[22]

A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier, "Cluster-based scalable network service," in Proc. SOSP'16, Oct. 1997.]]

Crossref

Google Scholar

[23]

S. Gadde, M. Rabinovich, and J. Chase. Reduce, reuse, recycle: An approach to building large internet caches, presented at 6th Workshop Hot Topics in Operating Systems (HotOS VI), May 1997. {Online}. Available: http://www.research.att.com/--misha/]]

Crossref

Google Scholar

[24]

G. Gonnet and R. Baeza-Yates, Handbook of Atgorithms and Data Structures. Reading, MA: Addison-Wesley, 1991.]]

Crossref

Google Scholar

[25]

S. Gribble and E. Brewer, "System design issues for internet middleware service: Deduction from a large client trace," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.]]

Crossref

Google Scholar

[26]

~, (1997, June) UCB home IP HTTP traces. {Online}. Available: http://www.cs.berkeley.edu/~gribble/traces/index.html]]

Google Scholar

[27]

C. Grimm. The dfn cache service in B-WiN. presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. {Online}. Available: http://www-cache.dfn.de/CacheEN/]]

Google Scholar

[28]

The Harvest Group. (1994) Harvest Information Discovery and Access System. {Online}. Available: http://excalibur.usc.edu/]]

Google Scholar

[29]

The Relais Group. (1998) Relais: Cooperative caches for the world-wide web. {Online}. Available: http://www-sor.inria.fr/projects/relais/]]

Google Scholar

[30]

J. Gwertzman and M. Seltzer, "World-wide web cache consistency," in Proc. 1996 USENIX Tech. Conf., San Diego, CA, Jan. 1996.]]

Crossref

Google Scholar

[31]

IRCACHE. (1999, Mar.) Benchmarking Proxy Caches with Web Polygraph. {Online}. Available: http://www.polygraph.ircache.net/slides/]]

Google Scholar

[32]

V. Jacobson. How to kill the internet, presented at SIGCOMM'95 Middleware Workshop, Aug. 1995. {Online}. Available: ftp://ftp.ee.lhl.gov/talks/vj-webflame.ps.Z]]

Google Scholar

[33]

J. Jung. Nation-wide caching project in korea, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. {Online}. Available: http://ircache.nlanr.net/Cache/Workshop97/]]

Google Scholar

[34]

B. Krishnamurthy and C. E. Ellis, "Study of piggyback cache validation for proxy caches in the world wide web," in Proc. USENIX Symp. lnternet Technology and Systems, Dec. 1997.]]

Crossref

Google Scholar

[35]

T. M. Kroeger, J. Mogul, and C. Maltzahn. (1996, Aug.) Digital's web proxy traces. {Online}. Available: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html]]

Google Scholar

[36]

T.M. Kroeger, D. D. E. Long, and J. C. Mogul, "Exploring the bounds of web latency reduction from caching and prefetching," in Proc. USENIX Syrup. Internet Technology and Systems, Dec. 1997.]]

Crossref

Google Scholar

[37]

C. Liu and P. Cao, "Maintaining strong cache consistency for the world-wide web," presented at the 17th Int. Conf. Distributed Computing Systems, May 1997.]]

Crossref

Google Scholar

[38]

P. Lorenzetti, L. Rizzo, and L. Vicisano. (1996, Oct.) Replacement policies for a proxy cache. Universita di Pisa, Italy. {Online}. Available: http://www.iet.unipi.it/~luigi/caching.ps.gz]]

Google Scholar

[39]

C. Maltzahn, K. Richardson, and D. Grunwald, "Performance issues of enterprise level web proxies," in Proc. 1997 ACM SIGMETRICS Int. Conf. Measurement and Modeling of Computer Systems, June 1997, pp. 13-23.]]

Crossref

Google Scholar

[40]

J. Marais and K. Bharat. Supporting cooperative and personal surfing with a desktop assistant, presented at ACM UIST'97.{Online}. Available: ftp://ftp.digital.com/pub/DEC/SRC/publications/marais/uist97paper.pdf.]]

Crossref

Google Scholar

[41]

A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography: CRC Press, 1997.]]

Crossref

Google Scholar

[42]

J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for http. presented at ACM SIGCOMM'97. {Online}. Available: http://www.research.att.com/~douglis/]]

Crossref

Google Scholar

[43]

National Lab of Applied Network Research. (1997, July) Sanitized Access Log. {Online}. Available: ftp://ircache.nlanr.net/Traces/]]

Google Scholar

[44]

J. Pietsch. Caching in the Washington State k-20 network, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. {Online}. Available: http://ircache.nlanr.netlCache/Workshop97/]]

Google Scholar

[45]

M. O. Rabin, "Fingerprinting by random polynomials," Center for Research in Computing Technology, Harvard Univ., Tech. Rep. TR-15-81, 1981.]]

Google Scholar

[46]

A. Rousskov. (1998, Apr.) Cache digest. {Online}. Available: http://squid.nlanr.net/Squid/CacheDigest/]]

Google Scholar

[47]

P. Sarkar and J. Hartman, "Efficient cooperative caching using hints," in Proc. USENIX Conf. Operating System Design and Implementations, Oct. 1996.]]

Crossref

Google Scholar

[48]

V. Valloppillil and K. W. Ross. (1997) Cache array routing protocol v l.0. {Online}. Available: http://ircache.nlanr.net/Cache/ICP/draftvinod-carp-v 1-02.txt]]

Google Scholar

[49]

D. Wessels and K. Claffy. (1998) Internet cache protocol (ICP) v.2. {On-]]

Google Scholar

[50]

S. Williams, M. Abrams, C. R. Stanbridge, G. Abdulla, and E. A. Fox. Removal policies in network caches for world-wide web documents, presented at ACM SIGCOMM'96. {Online}. Available: http://ei.cs.vt.edu/~succeed/96sigcomrn/]]

Crossref

Google Scholar

[51]

L. Zhang, S. Floyd, and V. Jacobson. Adaptive web caching, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. {Online}. Available: http://ircache.nlanr.net/Cache/Workshop97/Papers/Floyd/floyd.ps]]

Google Scholar

Cited By

View all

Bhatti DSaleem SLee HKim K(2024)A dynamic symmetric key generation at wireless link layer: information-theoretic perspectivesEURASIP Journal on Wireless Communications and Networking10.1186/s13638-024-02396-y2024:1Online publication date: 27-Aug-2024
https://dl.acm.org/doi/10.1186/s13638-024-02396-y
Wen RMcCoy HTench DTagliavini GBender MConway AFarach-Colton MJohnson RPandey P(2024)Adaptive Quotient FiltersProceedings of the ACM on Management of Data10.1145/36771282:4(1-28)Online publication date: 30-Sep-2024
https://dl.acm.org/doi/10.1145/3677128
Wang HDai HChen SChen G(2024)Rethinking Hash Tables: Challenges and Opportunities with Compute Express Link (CXL)Proceedings of the ACM Turing Award Celebration Conference - China 202410.1145/3674399.3674418(23-27)Online publication date: 5-Jul-2024
https://dl.acm.org/doi/10.1145/3674399.3674418
Show More Cited By

Index Terms

Summary cache: a scalable wide-area web cache sharing protocol

Recommendations

A scalable web cache sharing scheme

A new Web cache sharing scheme is presented. Our scheme reduces the duplicated copies of the same objects in global shared Web caches. It also reduces the message overhead of existing schemes significantly. Trace-driven simulations with actual Web cache ...
On the performance benefits of sharing and privatizing second and third-level cache memories in homogeneous multi-core architectures

The benefits and deficiencies of shared and private caches have been identified by researchers. The performance impact of privatizing or sharing caches on homogeneous multi-core architectures is less understood. This paper investigates the performance ...
Cache Exclusivity and Sharing: Theory and Optimization

A problem on multicore systems is cache sharing, where the cache occupancy of a program depends on the cache usage of peer programs. Exclusive cache hierarchy as used on AMD processors is an effective solution to allow processor cores to have a large ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 8, Issue 3

June 2000

147 pages

ISSN:1063-6692

Editor:
Mostafa H. Ammar
Georgia Institute of Technology, Atlanta

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2000

Published in TON Volume 8, Issue 3

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

440
Total Citations
View Citations
3,379
Total Downloads

Downloads (Last 12 months)120
Downloads (Last 6 weeks)7

Reflects downloads up to 06 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bhatti DSaleem SLee HKim K(2024)A dynamic symmetric key generation at wireless link layer: information-theoretic perspectivesEURASIP Journal on Wireless Communications and Networking10.1186/s13638-024-02396-y2024:1Online publication date: 27-Aug-2024
https://dl.acm.org/doi/10.1186/s13638-024-02396-y
Wen RMcCoy HTench DTagliavini GBender MConway AFarach-Colton MJohnson RPandey P(2024)Adaptive Quotient FiltersProceedings of the ACM on Management of Data10.1145/36771282:4(1-28)Online publication date: 30-Sep-2024
https://dl.acm.org/doi/10.1145/3677128
Wang HDai HChen SChen G(2024)Rethinking Hash Tables: Challenges and Opportunities with Compute Express Link (CXL)Proceedings of the ACM Turing Award Celebration Conference - China 202410.1145/3674399.3674418(23-27)Online publication date: 5-Jul-2024
https://dl.acm.org/doi/10.1145/3674399.3674418
Dozier KSalamatian LRubenstein D(2024)Analysis of False Negative Rates for Recycling Bloom Filters (Yes, They Happen!)Proceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/36560058:2(1-34)Online publication date: 29-May-2024
https://dl.acm.org/doi/10.1145/3656005
Chen XXiao QLiu HHuang QZhang DLiu XHu LZhou HWu CRen KSekar VYu MSeneviratne AVeitch D(2024)Eagle: Toward Scalable and Near-Optimal Network-Wide Sketch Deployment in Network MeasurementProceedings of the ACM SIGCOMM 2024 Conference10.1145/3651890.3672244(291-310)Online publication date: 4-Aug-2024
https://dl.acm.org/doi/10.1145/3651890.3672244
Wang HDai HGu RLu YZheng JDai JChen SChen ZLi SChen G(2024)Wormhole Filters: Caching Your Hash on Persistent MemoryProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3629590(456-471)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3629590
Seufert MDietz KWehner NGeißler SSchüler JWolz MHotho ACasas PHoßfeld TFeldmann A(2024)Marina: Realizing ML-Driven Real-Time Network Traffic Monitoring at Terabit ScaleIEEE Transactions on Network and Service Management10.1109/TNSM.2024.338239321:3(2773-2790)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3382393
Kotzer AGandelman DRottenstreich O(2024)SoK: Applications of Sketches and Rollups in Blockchain NetworksIEEE Transactions on Network and Service Management10.1109/TNSM.2024.337260421:3(3194-3208)Online publication date: 1-Jun-2024
https://dl.acm.org/doi/10.1109/TNSM.2024.3372604
Zheng HLi YXiong FLi XZou LShi PQin Z(2024)Vertex Encoding for Edge Nonexistence Determination With SIMD AccelerationIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.335091936:7(3600-3614)Online publication date: 9-Jan-2024
https://dl.acm.org/doi/10.1109/TKDE.2024.3350919
Reviriego PSánchez-Macian ADillinger PWalzer S(2024)On the Privacy of Multi-Versioned Approximate Membership Check FiltersIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2023.329896721:4(1981-1993)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TDSC.2023.3298967
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

A scalable web cache sharing scheme

On the performance benefits of sharing and privatizing second and third-level cache memories in homogeneous multi-core architectures

Cache Exclusivity and Sharing: Theory and Optimization

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations