MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Quantifying the overall impact of caching and replication in the web (1997)

Download:
Download as a PDF | Download as a PS
by Ag Systemsoftware, M. Baentsch, M. Baentsch, A. Lauer, A. Lauer, L. Baum, L. Baum, G. Molter, G. Molter, S. Rothkugel, S. Rothkugel, P. Sturm, P. Sturm
http://www.uni-kl.de/AG-Nehmer/Projekte/GeneSys/Papers/tr0297.ps.gz
Add To MetaCart

Abstract:

This paper discusses the benefits and drawbacks of caching and replication strategies in the WWW with respect to the Internet infrastructure. Bandwidth consumption, latency, and overall error rates are considered to be most important from a network point of view. The dependencies of these values with input parameters like degree of replication, document popularity, actual cache hit rates, and error rates are highlighted. In order to determine the influence of different caching and replication strategies on the behavior of a single proxy server with respect to these values, trace-based simulations are used. Since the overall effects of such strategies can hardly be decided with this approach alone, a mathematical model has been developed to deal with their influence on the network as a whole. Together, this two-tiered approach permits us to propose quantitative assessments on the influence different caching and replication proposals (are going to) have on the Internet infrastructure. 1.

Citations

703 Scale and performance in a distributed file system – Howard, Kazar, et al. - 1988
264 End-to-end Packet Delay and Loss Behavior in the Internet – Bolot - 1993
240 The case for geographical push caching – Gwertzman, Seltzer - 1995
142 World-Wide Web Cache Consistency – Gwertzman, Seltzer - 1996
90 Using speculation to reduce server load and service time on the WWW – Bestavros
72 Making world wide web caching servers cooperate – Malpani, Lorch, et al. - 1995
49 End-to-end Packet Delay and – Bolot
41 Intelligent Caching for World-Wide Web Objects – Wessels - 1995
38 Dynamics of internet routing information – CHINOY - 1993
36 Introducing Application-level Replication and Naming into Today’s Web – Baentsch, Molter, et al. - 1996
17 End-to-end routing behavior in the Internet – Paxon - 1997
13 Demand-based Resource Allocation to Reduce Traffic and Balance Load in Distributed Information Systems,” to appear – Bestavros - 1995
11 World-Wide Web Caching: The Application Level View of the Internet – Baentsch, Baum, et al. - 1997
11 WWW Media Distribution via Hopwise Reliable Multicast – Donnelley - 1995
5 Schwartz: "A Case for Caching File Objects Inside Internetworks – Danzig, Hall, et al. - 1993
4 Worrell: "A Hierarchical Internet Object Cache – Chankhuntod, Danzig, et al. - 1996
3 Fox: "Caching Proxies: Limitations and Potentials – Abrams, Standridge, et al. - 1995
3 Fox: "Removal Policies in Network Caches for World-Wide Web Douments – Williams, Abrams, et al. - 1996
3 Squid Internet Object Cache"; Online documentation and software at http:// squid.nlanr.net – Wessels - 1997
3 Bhattacharjee: "How to model an internetwork – Zegura, Calvert, et al. - 1996
2 A hands-on model for estimating effects of caching and replication systems for the WWW"; http://www.uni-kl.de/AG-Nehmer/baentsch/model.html – Baentsch - 1997
2 Mirdad: "ApplicationLevel Document Caching – Bestavros, Carter, et al. - 1995
2 Mankin (eds.): "IPng --- Internet Protocol Next Generation – Bradner, A - 1996
2 Braun: "Traffic – Claffy, Polyzos, et al. - 1993
2 Trace-based simulation of WWW access behavior for determining optimal replication strategies"; Master's thesis (german) and sourcecode; http://www.uni-kl.de/AG-Nehmer/GeneSys/ lauer/thesis.html – Lauer - 1996
2 Altis: "WWW Proxies"; Computer Networks and – Luotonen, K - 1994
2 Recker: "A Simple Yet Robust Caching Algorithm Based on Dynamic Access Patterns – Pitkow, M - 1994
2 The case for simulation and modeling in the internetworking environment – Norman - 1992
2 Crowcroft: "Prefetching in World Wide Web – Wang, J - 1996