Caching and Prefetching

Caching and Prefetching

1. Caching

   • cache hit
   • cache miss
   • cache algorithms
     • Bélády's Algorithm
     • LRU
     • MRU
     • LFU
     • ARC
   • Pros and Cons
     • Caching
       • Reduce network traffic
       • Improve response time
       • Big cost if caching policies are wrong
       • First user response time
       • Actual content
     • No Caching
       • No special node
       • Cheaper?
       • Non scalable
       • All request reach the content server?
   • Properties
     • Applied in some services: Youtube video
     • User driven

2. Prefetching

   • properties
     • server driven
     • best for static content
     • applied in some services: a movie
   • Pros and Cons
     • reduce network traffic
     • improve response time
     • better network management
     • never consumes
     • big cost in case of wrong cache policies
     • actual content
   • Types
     • Link Prefetching
       • Standard Link Prefetching
       • DNS Prefetching
       • Prerendering
       • Lazy-Load
     • Web Caching and Prefetching
       • Proxy caching
       • Adaptative web caching
       • Push caching
       • Active caching
     • Transparent Caching

3. Buffering

   • FIFO
     • Processes
     • Applications
     • Services