1. 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

2. 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

3. Segmentation of Streaming Video

4. Dynamic Caching

5. Self-organizing Cooperative Caching

6. Unified Caching Architecture

7. Scalable State Distribution (ERA)

8. 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

9. Overhead c for dynamic caching

10. Simulation

11. Network Load (Static Caching)

12. Server Load (Static Caching)

13. Network Load (Dynamic Caching)

14. Server Load (Dynamic Caching)

15. Network Load (Cooperative Caching)

16. Server Load (Cooperative Caching)

17. Overhead, Server/Helper Load