Time-Shifted TV in Content Centric Networks: the Case for Cooperative In-Network Caching

1,259 views

Published on

Recent works on Content Centric Networking (CCN) enable the exploitation of the caching resources of the new generation of routers (Content Routers or CR). So far, only a basic Least Recently Used (LRU) strategy implemented on every CRs has been proposed. We introduce here a cooperative caching strategy that has been designed for the treatment of large video streams with on-demand access. This caching strategy addresses the need of Internet Service Provider by halving the cross-domain traffic.

Published in: Technology
2 Comments
1 Like
Statistics
Notes
No Downloads
Views
Total views
1,259
On SlideShare
0
From Embeds
0
Number of Embeds
7
Actions
Shares
0
Downloads
18
Comments
2
Likes
1
Embeds 0
No embeds

No notes for slide

Time-Shifted TV in Content Centric Networks: the Case for Cooperative In-Network Caching

  1. 1. Time-Shifted TV inContent CentricNetworksthe Case for CooperativeIn-Network CachingZhe LI and Gwendal SIMON
  2. 2. ContextRouters with cache (or Content Routers or CR) an opportunity to revisit content delivery a key element of content centric network2 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  3. 3. ContextRouters with cache (or Content Routers or CR) an opportunity to revisit content delivery a key element of content centric networkMotivations for ISP : minimize incoming video traffic enter the Content Delivery Network game reduce overall traffic on intra-ISP links2 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  4. 4. Our Focus : Time-shifted TVPrinciples : a show broadcasted at t is available at any t + x let’s surf the TV channel the killer app of connected TV3 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  5. 5. Our Focus : Time-shifted TVPrinciples : a show broadcasted at t is available at any t + x let’s surf the TV channel the killer app of connected TVA nightmare for TV broadcasters clients skip ads the cost of servers that both ingest and deliver a service that is (yet) not well mastered by CDN3 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  6. 6. Objective : maximize in-network hit-ratioInputs (or hypothesis) : TV channel : a series of chunks (e.g. 1 min video) each CR reserves storage for time-shifted service CCN implemented !4 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  7. 7. Objective : maximize in-network hit-ratioInputs (or hypothesis) : TV channel : a series of chunks (e.g. 1 min video) each CR reserves storage for time-shifted service CCN implemented !Constraints on in-network caching policies distributed and based on local information deployed (but not managed) by network operators dealing with many small storage capacities not affecting the simplicity of CCN routing4 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  8. 8. Our ideaLeast Recently Used (LRU) → collaborative LRU every CR manages one chunk every k chunks cooperation among linked CRs CCN with LRU CCN with collaborative cache5 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  9. 9. Our contributionsA distributed algorithm : assigning “labels” to CRs a NP-complete problem a 3 k − 2 approximate algorithm 2 56 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  10. 10. Our contributionsA distributed algorithm : assigning “labels” to CRs a NP-complete problem a 3 k − 2 approximate algorithm 2 5A set of simulations from an augmented CCN the description of the new CCN protocol the evaluation of performances6 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  11. 11. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 97 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  12. 12. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 optimized 4 16 2,5,7 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 97 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  13. 13. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 8 3 optimized 17 13 5,14,16 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 97 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  14. 14. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 conflict 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 9 saved but colored7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  15. 15. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 conflict 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 9 saved and uncolored7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  16. 16. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 9 colored by node 107 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  17. 17. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 9 only node uncolored7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  18. 18. Initialization phase : assign labels to CR sorted list nearest neighbors 2 1,4,5 3 1,8,16 1 2,3,16 6 8 3,11,12 7 5 1,2,4 11 8,12,13 10 4 2,5,7 16 1,3,513 4 12 8,9,11 15 2 15 1,10,11 5 10 2,6,15 1 18 14 3,16,17 11 17 5,14,16 8 3 13 11,12,15 16 7 2,4,6 12 6 2,7,10 9 8,12,14 17 18 4,5,17 14 9 choose farthest color7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  19. 19. Simulation environmentISP network configuration : rocketfuel E-bone topology with 87 CR 5 servers located near Point of Presence routers 130 chunks in every CR augmented CCN protocolTime-shifted TV streaming : 200 clients and 6 channels usage extracted from Nielsen measurements 1 1. Three Screen Report Q1, Nielsen Company, June 2010.8 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  20. 20. Diversity of chunks into the whole network With k = 6, the system caches 60% more different chunks than basic LRU.9 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  21. 21. ISP Friendliness The overall cross-domain traffic is reduced by 60%.10 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  22. 22. Future Works Improve the evaluation deploy the augmented CCN on network platforms use real traces of time-shifters11 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  23. 23. Future Works Improve the evaluation deploy the augmented CCN on network platforms use real traces of time-shifters Toward new in-network caching policies theoretical framework for policy analysis play with CR : behavior and capacity11 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks

×