Caching - an Overview

09.10.01


Click here to start


Table of Contents

Caching - an Overview

About the presentation

Resources used

Search engines and databases used

Particular sites to note

Caching

Caching

Caching - unworkable(?) model

Benefits of caching

Disadvantages of caching

Alternatives to caching

Mirroring

Mirroring

Mirroring

Mirroring

Mirroring

Complex mirroring

Multicasting

Cache software/hardware available

Cache software available

Advantages of commercial software

Advantages of public domain software

Disadvantages of public domain software

Caching - the reality

Effective bandwidth requirement

Link loading

Latency - Load curves

Example

Example - continued

Alternatively...

Note

What hardware do you need

What hardware do you need (2)

Current JANET cache machines

What should be cached?

What can be cached?

The nature of the beast

Browser caches

Browser caches

Browser caches (2)

Problems with browser caches

Problems with browser caches (2)

Solution? Maybe!

Solution to browser cache problem

PC (machine level) cache software

Caching configuration (1)

Caching configuration (2)

Caching configuration (3)

Costs

Costs (2)

Costs (3)

Costs (4)

Server architectures - internals

Memory systems

Memory architectures

Direct mapping

Hashing

Problem with hashing

URL database examples

HTTP requests

Methods - GET

Methods - Conditional GET

Methods - Conditional GET - Example

Methods - Conditional GET - Example

Methods - Conditional GET - Example

Methods - Conditional GET - Example

Methods - Conditional GET - Response

Methods - Conditional GET - Response

Methods - Expiration date

Cooperative caching

Cooperative caching (2)

Cooperative caching (3)

Bloom filters

Bloom filters (2)

Bloom filters (3)

Bloom filter - example

Bloom filter - example (2)

Bloom filter - example (3)

Bloom filter -example (4)

Bloom filter -example (5)

Bloom filter - example (6)

Bloom filter - example (7)

Bloom filter - reference

Bloom filter -False Hits

Exchanging data between caches

Exchanging data between caches (2)

Other caching techniques

Other useful techniques

Scheduled prefetching

Scheduled prefetching (2)

Predictive prefetching

Conclusion

Conclusion (2)

Conclusion (3)

Author: Dept. Of Computer Science