Reseach on Web caching (UvA)

1
Reseach on Web caching (UvA)
The Assigments

• Adam Belloum
• Computer Architecture Parallel Systems group
• University of Amsterdam
• adam_at_science.uva.nl

2
Aim of the assignments

• The objective of the assignments is not to
  provide a complete overview of the targeted
  subject, it is rather aiming at teaching the
  students the art of summarizing a provided
  research work.
• The students are expected to state correctly
  the problem, describe the methods, techniques,
  and tools discussed in the papers. Finally, they
  have to conclude on the results obtained, and
  future directions.

3
Assignment 1 ????

• Subject
• Make an overview of the Impact of the
  emerging Technology on Cooperative Web caching
• Some references
• C. Lendemanann, and P. Waldhorst Evaluating
  Cooperative Web Caching for Emerging Technical
  report, No. 44227 Network Technologies
• Microsoft Proxy Server Cache Array Routing
  Protocol and Microsoft Proxy Server 2.0 white
  paper
• Micro

4
Assignment 2

• Subject
• Make an overview on the research performed in
  the area of distributed Web Caching
• Some references
• M. Kurcewicz, et al. A Distributed WWWW cache
  in Proc. of the Int. WWW Caching Workshop,
  Manchester, June 15, 1999
• Zheng Wang Cachemesh a Distributed Cache System
  for World Wide Web Bell Labs Lucent Technologies
  document, 1997.
• N. Chandhok Web Distribution Systems Caching
  and Replication

5
Assignment 3

• Subject
• Discuss the scalability issue of world Wide
  Web caching.
• Some references
• D. andresen, et al. Toward a Scalable
  Distributed WWW Server on Workstation Clusters
  Journal of Parallel and Distributed Computing,
  42, 91-100, 1997
• L. Fan, et al. Summary Cache A scalable
  Wide-Area Cache Sharing Protocol in Proc. of
  the Int. Conf. SIGCOMM'98.
• R. Malpani, et al. Making the World Wide Web
  Caching Servers Cooperate In Proc. of World Wide
  Web Conference, 1996.
• I. Melve et al. Building a Web Caching System
  architecture consideration In Proc. of JNEC8.

6
Assignment 4

• Subject
• Discuss the performance considerations in
  the area of world wide web caching.
• Some references
• A. Feldmann, et al. Performance of Web proxy
  Caching in Heterogeneous Bandwidth Environments
  In Proc. of the Int. Conf. INFOCOM, 107-116,
  1999.
• E.L. Abegnoli Design and performance of a Web
  Server Accelerator IBM document, 1999.
• A. Wolman, et al. On the Scale and performance
  of cooperative Web proxy caching Symposium on
  Operating Systems Principles, 16-31, 1999.
• P.S. Yu and E.A. MacNair Performance study of a
  Collaborative method for hierarchical Caching in
  proxy servers in Proc. of 7th Int. World Wide
  Web Conference, 1998.

7
Assignment 5

• Subject
• Make an overview of the research performed
  in the area of cache coherence and replacements
• Some references
• B. Krishbamurthy and C.E. Wills Proxy Cache
  coherency and replacement- Towards a More
  Complete Picture In proc. Of the 19th IEEE Conf.
  on Distributed Computing systems, Austin, TX,
  June 1999.
• M. Rabinivich et al. Not All Hits are Created
  Equal cooperative Proxy Caching Over a Wide-Area
  Network Computer Networks and ISDN Systems,
  Vol.30, No. 22-23, 2253-2259, 1998.
• B. Urgaonkar et al. Maintaining Mutual
  Consistency for cached Web objects In proc of
  the 21st Int. Conf. on distributed Computing,
  Phoenix, Arizona, April 2001.

8
Assignment 6

• Subject
• Make an overview of some of the research
  work performed in the area of modeling network
  traffic
• Some references
• P. Braford and M. Crovella Generating
  Representative Web Workloads for Networks and
  Server Performance Evaluation. Measurement and
  Modeling of Computer Systems", 151-160", 1998.
• B.M. Duska, et al. The measured Access
  Characteristics of Word-wide-Web Client Proxy
  Caches in Proc. of the USENIX Symposium on
  Internet Technologies and Systems, Montery, CA,
  1997
• A.k. Iyengar et al. Analysis characterization
  of Large-Scale Web Severs Access Patterns and
  Performance IBM Research Division, Thomas J.
  Watson Research Center

9
Assignment 7

• Subject
• discuss some techniques and methods for
  caching Multimedia objects (streams) on the
  Internet.
• Some references
• S. Sen, et al. Proxy Prefix Caching for
  Multimedia Streams Proceedings of the IEEE
  INFOCOM'99, New York, NY, March 1999, pp.
  1310-1319.
• S.J Lee, et al. An Interactive Video Delivery
  and Caching System Using Video Summarization
  Technical report, Hewlett-Packard Laboratories

10
Assignment 8

• Subject
• Discuss the impact of Dynamic Web content
  on Web caching systems.
• Some references
• J. Challenger et al. A Publishing System for
  Efficiently Creating Dynamic Web Content, In
  Proc. of IEEE Infocom, March 2000.
• J. Challenger et al. A scalable System for
  Consistently Caching Dynamic Web Data Technical
  report, Research Division, Thomas J. Watson
  Research Center.
• A. Jyendar and J. Challenger Improving Web
  Server Performance by caching Dynamic Data
  Research Division, Thomas J. Watson Research
  Center.

11
Assignment 9

• Subject
• Make an overview of impact of URL hashing
  on the performance of a collaborative caching
  system
• Some references
• D. Karger et al. Consistent Hashing and Random
  trees Distributed Caching Protocols for
  Relieving Hot spots on the WWW ACM Symposium on
  Theory of Computing", 654-663, may, 1997.
• K, Lung and P. S. Yu Latency-sensitive Hashing
  for Collaborative Web caching In Proc. of the
  9th Int. WWW Conf. The Web the next generation,
  May 2000, Amsterdam.

12
Books

• Michael Rabinovich and Olive Spatscheck Web
  Caching and Replication ISBN 0201615703, Addison
  Wesley, 2002.
• Duane Wessels Web caching, OReilly First
  Edition, 2001