Caching Techniques for Streaming Multimedia over the Internet Markus Hofmann, T.S. Eugene Ng, Katherine Guo, Sanjoy Paul, Hui Zhang SOCCER 2000 DRAFT. Bell Laboratories

Outline Streaming extension for caching systems Segmentation Dynamic caching Self-organizing cooperative caching Unified caching architecture Interaction between static and dynamic caching Scalable state distribution Selection algorithm Simulation Conclusions

Segmentation of Streaming Video

Dynamic Caching

Self-organizing Cooperative Caching

Unified Caching Architecture

Scalable State Distribution (ERA)

Helper Selection Step-wise Cost function Network load N Server/helper load L  L = maxLoad / (maxLoad – currentLoad) Cost C  C=N · L for static cache  C=c · N · L

Overhead c for dynamic caching

Simulation

Network Load (Static Caching)

Server Load (Static Caching)

Network Load (Dynamic Caching)

Server Load (Dynamic Caching)

Network Load (Cooperative Caching)

Server Load (Cooperative Caching)

Overhead, Server/Helper Load