More Web Proxy on the site http://driver.im/

Article

Organization-based analysis of web-object sharing and caching

Authors:

Tashana Landray,

Henry LevyAuthors Info & Claims

USITS'99: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2

Page 3

Published: 11 October 1999 Publication History

Abstract

Performance-enhancing mechanisms in the World Wide Web primarily exploit repeated requests to Web documents by multiple clients. However, little is known about patterns of shared document access, particularly from diverse client populations. The principal goal of this paper is to examine the sharing of Web documents from an organizational point of view. An organizational analysis of sharing is important, because caching is often performed on an organizational basis; i.e., proxies are typically placed in front of large and small companies, universities, departments, and so on. Unfortunately, simultaneous multi-organizational traces do not currently exist and are difficult to obtain in practice.

The goal of this paper is to explore the extent of document sharing (1) among clients within single organizations, and (2) among clients across different organizations. To perform the study, we use a large university as a model of a diverse collection of organizations. Within our university, we have traced all external Web requests and responses, anonymizing the data but preserving organizational membership information. This permits us to analyze both inter-and intra-organization document sharing and to test whether organization membership is significant. As well, we characterize a number of parameters of our data, including basic object characteristics, object cacheability, and server distributions.

References

[1]

{1} Jussara Almeida, Virgilio Almeida, and David Yates. Measuring the behavior of a World Wide Web server. Technical Report 96-025, Boston University, October 1996.]]

Digital Library

[2]

{2} Virgilio Almeida, Azer Bestavros, Mark Crovella, and Adriana deOliveira. Characterizing reference locality in the WWW. Technical Report 96-011, Boston University, June 1996.]]

Digital Library

[3]

{3} Martin F. Arlitt and Carey L. Williamson. Web server workload characterization: The search for invariants. In Proc. of the ACM SIGMETRICS '96 Conference, April 1996.]]

Digital Library

[4]

{4} Lee Breslau, Pei Cao, Li Fan, Graham Phillips, and Scott Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Proceedings of IEEE INFOCOM '99, March 1999.]]

[5]

{5} Ramon Caceres, Fred Douglis, Anja Feldmann, Gideon Glass, and Michael Rabinovich. Web proxy caching: the devil is in the details. In Workshop on Internet Server Performance, June 1998.]]

Digital Library

[6]

{6} Pei Cao. Characterization of web proxy traffic and Wisconsin proxy benchmark 2.0, November 1998.]]

[7]

{7} Pei Cao, Jin Zhang, and Kevin Beach. Active cache: Caching dynamic contents on the web. In Proc. of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing (Middleware '98), September 1998.]]

[8]

{8} Jim Challenger, Arun Iyengar, and Paul Dantzig. A scalable system for consistently caching dynamic web data. In Proceedings of IEEE INFOCOM '99, March 1999.]]

[9]

{9} Anawat Chankhunthod, Peter B. Danzig, Chuck Neerdaels, Michael F. Schwartz, and Kurt J. Worrell. A hierarchical Internet object cache. In Proc. of the 1996 USENIX Technical Conference, January 1996.]]

Digital Library

[10]

{10} Mark E. Crovella and Azer Bestavros. Self-similarity in World Wide Web traffic: Evidence and possible causes. In Proc. of the ACM SIGMETRICS '96 Conference, April 1996.]]

Digital Library

[11]

{11} Carlos R. Cunha, Azer Bestavros, and Mark E. Crovella. Characteristics of WWW client-based traces. Technical Report BU-CS-95-010, Boston University, July 1995.]]

Digital Library

[12]

{12} Fred Douglis, Anja Feldmann, Balachander Krishnamurthy, and Jeffrey Mogul. Rate of change and other metrics: a live study of the World Wide Web. In Proc. of the USENIX Symposium on Internet Technologies and Systems, November 1997.]]

Digital Library

[13]

{13} Brian Duska, David Marwood, and Michael J. Feeley. The measured access characteristics of World Wide Web client proxy caches. In Proc. of the USENIX Symposium on Internet Technologies and Systems, November 1997.]]

Digital Library

[14]

{14} Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. In Proceedings of ACM SIGCOMM '98, August 1998.]]

Digital Library

[15]

{15} Anja Feldmann, Ramon Caceres, Fred Douglis, Gideon Glass, and Michael Rabinovich. Performance of web proxy caching in heterogeneous bandwidth environments. In Proceedings of IEEE INFOCOM '99, March 1999.]]

[16]

{16} Steven D. Gribble and Eric A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Proc. of the USENIX Symposium on Internet Technologies and Systems, November 1997.]]

Digital Library

[17]

{17} James Gwertzman and Margo Seltzer. The case for geographical push caching. In Proc. of the Fifth Annual Workshop on Hot Operating Systems, May 1995.]]

Digital Library

[18]

{18} P. Krishnan and B. Sugla. Utility of co-operating web proxy caches. In Proc. Seventh International World Wide Web Conference, April 1998.]]

Digital Library

[19]

{19} Thomas M. Kroeger, Darrell D. E. Long, and Jeffrey C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. In Proc. of the USENIX Symposium on Internet Technologies and Systems , November 1997.]]

Digital Library

[20]

{20} Michal Kurcewicz, Wojtek Sylwestrzak, and Adam Wierzbicki. A distributed WWW cache. In 3rd International WWW Caching Workshop, June 1998.]]

Digital Library

[21]

{21} Bruce A. Mah. An empirical model of HTTP network traffic. In Proceedings of IEEE INFOCOM '97, April 1997.]]

Digital Library

[22]

{22} Steve McCanne and Van Jacobson. The BSD Packet Filter: A new architecture for user-level packet capture. In Proc. of the USENIX Technical Conference, Winter 1993.]]

Digital Library

[23]

{23} Jeffrey C. Mogul. Network behavior of a busy web server and its clients. Technical Report 95/5, Digital Equipment Corporation Western Research Laboratory, October 1995.]]

[24]

{24} Michael Rabinovich, Jeff Chase, and Syam Gadde. Not all hits are created equal: Cooperative proxy caching over a wide area network. In 3rd International WWW Caching Workshop, June 1998.]]

Digital Library

[25]

{25} Squid internet object cache, http://squid.nlanr.net.]]

[26]

{26} Alec Wolman, Geoffrey M. Voelker, Nitin Sharma, Neal Cardwell, Anna Karlin, and Henry M. Levy. On the scale and performance of cooperative web proxy caching. In Proceedings of the 17th ACM Symposium on Operating Systems Principles (To Appear), December 1999.]]

Digital Library

[27]

{27} Lixia Zhang, Sally Floyd, and Van Jacobson. Adaptive web caching. In Proc. of the 1997 NLANR Web Cache Workshop, June 1997.]]

Cited By

Miklas ASaroiu SWolman ABrown ARexford JSirer E(2009)BunkerProceedings of the 6th USENIX symposium on Networked systems design and implementation10.5555/1558977.1558980(29-42)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.5555/1558977.1558980
Anand AMuthukrishnan CAkella ARamjee R(2009)Redundancy in network trafficACM SIGMETRICS Performance Evaluation Review10.1145/2492101.155535537:1(37-48)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/2492101.1555355
Anand AMuthukrishnan CAkella ARamjee RDouceur JGreenberg ABonald TNieh J(2009)Redundancy in network trafficProceedings of the eleventh international joint conference on Measurement and modeling of computer systems10.1145/1555349.1555355(37-48)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555349.1555355
Show More Cited By

Index Terms

Organization-based analysis of web-object sharing and caching

Recommendations

On scalable and locality-aware web document sharing
Scalable web services and architecture

We propose a scalable Web document sharing infrastructure model called Browsers-Aware Proxy Server. In this design, a proxy server connecting to a group of networked clients maintains an index file of data objects of all clients' browser caches. If a ...
A Dynamic Ability-Based View of the Organization

This paper investigates theoretical micro-foundations of core competencies in the organization that pursues sustainable competitive advantage. It advocates that there is a lack of literature perspectives which can explain the sources of core ...
The Semiformal Organization

This paper draws attention to a new dimension of organization, the semiformal organization, and it reveals how the allocation of different membership forms can render knowledge-intensive organizations more flexible and exploratory in their knowledge ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

USITS'99: Proceedings of the 2nd conference on USENIX Symposium on Internet Technologies and Systems - Volume 2

October 1999

274 pages

Sponsors

IEEE Computer Society Technical Committee on the Internet
USENIX Assoc: USENIX Assoc

Publisher

USENIX Association

United States

Publication History

Published: 11 October 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
14
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Miklas ASaroiu SWolman ABrown ARexford JSirer E(2009)BunkerProceedings of the 6th USENIX symposium on Networked systems design and implementation10.5555/1558977.1558980(29-42)Online publication date: 22-Apr-2009
https://dl.acm.org/doi/10.5555/1558977.1558980
Anand AMuthukrishnan CAkella ARamjee R(2009)Redundancy in network trafficACM SIGMETRICS Performance Evaluation Review10.1145/2492101.155535537:1(37-48)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/2492101.1555355
Anand AMuthukrishnan CAkella ARamjee RDouceur JGreenberg ABonald TNieh J(2009)Redundancy in network trafficProceedings of the eleventh international joint conference on Measurement and modeling of computer systems10.1145/1555349.1555355(37-48)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555349.1555355
Moshchuk ABragin TDeville DGribble SLevy H(2007)SpyProxyProceedings of 16th USENIX Security Symposium on USENIX Security Symposium10.5555/1362903.1362906(1-16)Online publication date: 6-Aug-2007
https://dl.acm.org/doi/10.5555/1362903.1362906
Alzoubi HRabinovich MSpatscheck OWilliamson CZurko MPatel-Schneider PShenoy P(2007)MyXDNSProceedings of the 16th international conference on World Wide Web10.1145/1242572.1242620(351-360)Online publication date: 8-May-2007
https://dl.acm.org/doi/10.1145/1242572.1242620
Jackson CBortz ABoneh DMitchell JCarr LDe Roure DIyengar AGoble CDahlin M(2006)Protecting browser state from web privacy attacksProceedings of the 15th international conference on World Wide Web10.1145/1135777.1135884(737-744)Online publication date: 23-May-2006
https://dl.acm.org/doi/10.1145/1135777.1135884
Laoutaris NZissimopoulos VStavrakakis I(2005)On the optimization of storage capacity allocation for content distributionComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2004.07.02047:3(409-428)Online publication date: 1-Feb-2005
https://dl.acm.org/doi/10.1016/j.comnet.2004.07.020
Bent LRabinovich MVoelker GXiao ZFeldman SUretsky MNajork MWills C(2004)Characterization of a large web site population with implications for content deliveryProceedings of the 13th international conference on World Wide Web10.1145/988672.988743(522-533)Online publication date: 17-May-2004
https://dl.acm.org/doi/10.1145/988672.988743
Rabinovich MWang H(2004)DHTTPIEEE/ACM Transactions on Networking10.1109/TNET.2004.83860212:6(1007-1020)Online publication date: 1-Dec-2004
https://dl.acm.org/doi/10.1109/TNET.2004.838602
Gaeta RGribaudo MManini DSereno M(2003)On the use of Petri nets for the computation of completion time distribution for short TCP transfersProceedings of the 24th international conference on Applications and theory of Petri nets10.5555/1760066.1760082(181-200)Online publication date: 23-Jun-2003
https://dl.acm.org/doi/10.5555/1760066.1760082
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents