SlideShare a Scribd company logo

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

Gwendal Simon
Gwendal Simon
Gwendal SimonProfessor at IMT Atlantique

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.

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

1 of 23
Download to read offline
Time-Shifted TV in
Content Centric
Networks
the Case for Cooperative
In-Network Caching
Zhe LI and Gwendal SIMON
Context
Routers with cache (or Content Routers or CR)
   an opportunity to revisit content delivery
   a key element of content centric network




2 / 11    Z. Li and G. Simon   Time-shifted TV in content-centric networks
Context
Routers with cache (or Content Routers or CR)
   an opportunity to revisit content delivery
   a key element of content centric network

Motivations for ISP :
    minimize incoming video traffic
    enter the Content Delivery Network game
    reduce overall traffic on intra-ISP links



2 / 11    Z. Li and G. Simon   Time-shifted TV in content-centric networks
Our Focus : Time-shifted TV
Principles :
    a show broadcasted at t is available at any t + x
    let’s surf the TV channel
    the killer app of connected TV




3 / 11    Z. Li and G. Simon   Time-shifted TV in content-centric networks
Our Focus : Time-shifted TV
Principles :
    a show broadcasted at t is available at any t + x
    let’s surf the TV channel
    the killer app of connected TV

A 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 CDN

3 / 11    Z. Li and G. Simon   Time-shifted TV in content-centric networks
Objective : maximize in-network hit-ratio
Inputs (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
Ad

Recommended

Formation2011 q4
Formation2011 q4Formation2011 q4
Formation2011 q4Atreides6
 
baker hughes Annual Report 2004
baker hughes  Annual Report 2004baker hughes  Annual Report 2004
baker hughes Annual Report 2004finance26
 
Symposium notae 2012 odyssee lbk_def
Symposium notae 2012 odyssee lbk_defSymposium notae 2012 odyssee lbk_def
Symposium notae 2012 odyssee lbk_defIvo van Wijk
 
Content-Centric Networking: Security
Content-Centric Networking: SecurityContent-Centric Networking: Security
Content-Centric Networking: SecurityPARC, a Xerox company
 
Smart TV content converged service & social media
Smart TV content converged service & social mediaSmart TV content converged service & social media
Smart TV content converged service & social mediafungfung Chen
 

More Related Content

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

Aurora Popa - The impact of financial crisis in Central and Eastern Europe
Aurora Popa - The impact of financial crisis in Central and Eastern EuropeAurora Popa - The impact of financial crisis in Central and Eastern Europe
Aurora Popa - The impact of financial crisis in Central and Eastern EuropeLinea Directa Communication
 
MS Move-up Transition Program
MS Move-up Transition ProgramMS Move-up Transition Program
MS Move-up Transition ProgramManresa School
 
تعريف المنسقية الإصدار الثاني
تعريف المنسقية الإصدار الثانيتعريف المنسقية الإصدار الثاني
تعريف المنسقية الإصدار الثانيAhmed Saher
 
Transformations sailing boat v2.1
Transformations   sailing boat v2.1Transformations   sailing boat v2.1
Transformations sailing boat v2.1alan brown
 
Drc2011 chicago my problems with insights_optimized
Drc2011 chicago my problems with insights_optimizedDrc2011 chicago my problems with insights_optimized
Drc2011 chicago my problems with insights_optimizedLuis Arnal
 
Using flash type questions – stroke of luck or curse for data quality?
Using flash type questions – stroke of luck or curse for data quality?Using flash type questions – stroke of luck or curse for data quality?
Using flash type questions – stroke of luck or curse for data quality?QuestBack AG
 

Similar to Time-Shifted TV in Content Centric Networks: the Case for Cooperative In-Network Caching (8)

Aurora Popa - The impact of financial crisis in Central and Eastern Europe
Aurora Popa - The impact of financial crisis in Central and Eastern EuropeAurora Popa - The impact of financial crisis in Central and Eastern Europe
Aurora Popa - The impact of financial crisis in Central and Eastern Europe
 
10 10 04 a&d
10 10 04 a&d10 10 04 a&d
10 10 04 a&d
 
MS Move-up Transition Program
MS Move-up Transition ProgramMS Move-up Transition Program
MS Move-up Transition Program
 
تعريف المنسقية الإصدار الثاني
تعريف المنسقية الإصدار الثانيتعريف المنسقية الإصدار الثاني
تعريف المنسقية الإصدار الثاني
 
Transformations sailing boat v2.1
Transformations   sailing boat v2.1Transformations   sailing boat v2.1
Transformations sailing boat v2.1
 
Drc2011 chicago my problems with insights_optimized
Drc2011 chicago my problems with insights_optimizedDrc2011 chicago my problems with insights_optimized
Drc2011 chicago my problems with insights_optimized
 
Military pay raise history & projections 1976 2017
Military pay raise history & projections 1976   2017Military pay raise history & projections 1976   2017
Military pay raise history & projections 1976 2017
 
Using flash type questions – stroke of luck or curse for data quality?
Using flash type questions – stroke of luck or curse for data quality?Using flash type questions – stroke of luck or curse for data quality?
Using flash type questions – stroke of luck or curse for data quality?
 

More from Gwendal Simon

Reproducible research at ACM MMSys
Reproducible research at ACM MMSysReproducible research at ACM MMSys
Reproducible research at ACM MMSysGwendal Simon
 
Netgames: history and preparing 2018 edition
Netgames: history and preparing 2018 editionNetgames: history and preparing 2018 edition
Netgames: history and preparing 2018 editionGwendal Simon
 
Virtual Reality in 5G Networks
Virtual Reality in 5G NetworksVirtual Reality in 5G Networks
Virtual Reality in 5G NetworksGwendal Simon
 
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoE
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoEAdaptive Delivery of Live Video Stream: Infrastructure cost vs. QoE
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoEGwendal Simon
 
Research on cloud gaming: status and perspectives
Research on cloud gaming: status and perspectivesResearch on cloud gaming: status and perspectives
Research on cloud gaming: status and perspectivesGwendal Simon
 
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming Platforms
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming PlatformsDASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming Platforms
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming PlatformsGwendal Simon
 
Fast Near-Optimal Delivery of Live Streams in CDN
Fast Near-Optimal Delivery of Live Streams in CDNFast Near-Optimal Delivery of Live Streams in CDN
Fast Near-Optimal Delivery of Live Streams in CDNGwendal Simon
 
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...Gwendal Simon
 
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...Gwendal Simon
 
Internet : pourquoi ça marche
Internet : pourquoi ça marcheInternet : pourquoi ça marche
Internet : pourquoi ça marcheGwendal Simon
 
Optimal Network Locality in Distributed Services
Optimal Network Locality in Distributed ServicesOptimal Network Locality in Distributed Services
Optimal Network Locality in Distributed ServicesGwendal Simon
 
peer-to-peer oppotunities
peer-to-peer oppotunitiespeer-to-peer oppotunities
peer-to-peer oppotunitiesGwendal Simon
 
Infrastructureless Wireless networks
Infrastructureless Wireless networksInfrastructureless Wireless networks
Infrastructureless Wireless networksGwendal Simon
 

More from Gwendal Simon (14)

Reproducible research at ACM MMSys
Reproducible research at ACM MMSysReproducible research at ACM MMSys
Reproducible research at ACM MMSys
 
Netgames: history and preparing 2018 edition
Netgames: history and preparing 2018 editionNetgames: history and preparing 2018 edition
Netgames: history and preparing 2018 edition
 
Virtual Reality in 5G Networks
Virtual Reality in 5G NetworksVirtual Reality in 5G Networks
Virtual Reality in 5G Networks
 
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoE
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoEAdaptive Delivery of Live Video Stream: Infrastructure cost vs. QoE
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoE
 
Research on cloud gaming: status and perspectives
Research on cloud gaming: status and perspectivesResearch on cloud gaming: status and perspectives
Research on cloud gaming: status and perspectives
 
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming Platforms
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming PlatformsDASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming Platforms
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming Platforms
 
Fast Near-Optimal Delivery of Live Streams in CDN
Fast Near-Optimal Delivery of Live Streams in CDNFast Near-Optimal Delivery of Live Streams in CDN
Fast Near-Optimal Delivery of Live Streams in CDN
 
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...
 
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...
 
Internet : pourquoi ça marche
Internet : pourquoi ça marcheInternet : pourquoi ça marche
Internet : pourquoi ça marche
 
Optimal Network Locality in Distributed Services
Optimal Network Locality in Distributed ServicesOptimal Network Locality in Distributed Services
Optimal Network Locality in Distributed Services
 
Cloud Engineering
Cloud EngineeringCloud Engineering
Cloud Engineering
 
peer-to-peer oppotunities
peer-to-peer oppotunitiespeer-to-peer oppotunities
peer-to-peer oppotunities
 
Infrastructureless Wireless networks
Infrastructureless Wireless networksInfrastructureless Wireless networks
Infrastructureless Wireless networks
 

Recently uploaded

Dynamical systems simulation in Python for science and engineering
Dynamical systems simulation in Python for science and engineeringDynamical systems simulation in Python for science and engineering
Dynamical systems simulation in Python for science and engineeringMassimo Talia
 
Microsoft Azure News - Feb 2024
Microsoft Azure News - Feb 2024Microsoft Azure News - Feb 2024
Microsoft Azure News - Feb 2024Daniel Toomey
 
Tete thermostatique Zigbee MOES BRT-100 V2.pdf
Tete thermostatique Zigbee MOES BRT-100 V2.pdfTete thermostatique Zigbee MOES BRT-100 V2.pdf
Tete thermostatique Zigbee MOES BRT-100 V2.pdfDomotica daVinci
 
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFE
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFEDNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFE
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFEandreiandasan
 
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdf
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdfQuinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdf
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdfDomotica daVinci
 
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!XfilesPro
 
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMING
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMINGAUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMING
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMINGLiveplex
 
Bringing nullability into existing code - dammit is not the answer.pptx
Bringing nullability into existing code - dammit is not the answer.pptxBringing nullability into existing code - dammit is not the answer.pptx
Bringing nullability into existing code - dammit is not the answer.pptxMaarten Balliauw
 
Bluetooth Low Energy(BLE) and beacons working
Bluetooth Low Energy(BLE) and beacons workingBluetooth Low Energy(BLE) and beacons working
Bluetooth Low Energy(BLE) and beacons workingshrey Ansh
 
2024 February Patch Tuesday
2024 February Patch Tuesday2024 February Patch Tuesday
2024 February Patch TuesdayIvanti
 
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdf
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdfLLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdf
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdfThomas Poetter
 
Importance of magazines in education ppt
Importance of magazines in education pptImportance of magazines in education ppt
Importance of magazines in education pptsafnarafeek2002
 
From eSIMs to iSIMs: It’s Inside the Manufacturing
From eSIMs to iSIMs: It’s Inside the ManufacturingFrom eSIMs to iSIMs: It’s Inside the Manufacturing
From eSIMs to iSIMs: It’s Inside the ManufacturingSoracom Global, Inc.
 
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...Adrian Sanabria
 
Curtain Module Manual Zigbee Neo CS01-1C.pdf
Curtain Module Manual Zigbee Neo CS01-1C.pdfCurtain Module Manual Zigbee Neo CS01-1C.pdf
Curtain Module Manual Zigbee Neo CS01-1C.pdfDomotica daVinci
 
Q1 Memory Fabric Forum: SMART CXL Product Lineup
Q1 Memory Fabric Forum: SMART CXL Product LineupQ1 Memory Fabric Forum: SMART CXL Product Lineup
Q1 Memory Fabric Forum: SMART CXL Product LineupMemory Fabric Forum
 
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...Adrian Sanabria
 
Zi-Stick UBS Dongle ZIgbee from Aeotec manual
Zi-Stick UBS Dongle ZIgbee from  Aeotec manualZi-Stick UBS Dongle ZIgbee from  Aeotec manual
Zi-Stick UBS Dongle ZIgbee from Aeotec manualDomotica daVinci
 
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?GleecusTechlabs1
 

Recently uploaded (20)

Dynamical systems simulation in Python for science and engineering
Dynamical systems simulation in Python for science and engineeringDynamical systems simulation in Python for science and engineering
Dynamical systems simulation in Python for science and engineering
 
Microsoft Azure News - Feb 2024
Microsoft Azure News - Feb 2024Microsoft Azure News - Feb 2024
Microsoft Azure News - Feb 2024
 
Tete thermostatique Zigbee MOES BRT-100 V2.pdf
Tete thermostatique Zigbee MOES BRT-100 V2.pdfTete thermostatique Zigbee MOES BRT-100 V2.pdf
Tete thermostatique Zigbee MOES BRT-100 V2.pdf
 
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFE
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFEDNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFE
DNA LIGASE BIOTECHNOLOGY BIOLOGY STUDY OF LIFE
 
COE AI Lab Universities
COE AI Lab UniversitiesCOE AI Lab Universities
COE AI Lab Universities
 
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdf
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdfQuinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdf
Quinto Z-Wave Heltun_HE-RS01_User_Manual_B9AH.pdf
 
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!
5 Things You Shouldn’t Do at Salesforce World Tour Sydney 2024!
 
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMING
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMINGAUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMING
AUGMENTED REALITY (AR) IN DAILY LIFE: EXPANDING BEYOND GAMING
 
Bringing nullability into existing code - dammit is not the answer.pptx
Bringing nullability into existing code - dammit is not the answer.pptxBringing nullability into existing code - dammit is not the answer.pptx
Bringing nullability into existing code - dammit is not the answer.pptx
 
Bluetooth Low Energy(BLE) and beacons working
Bluetooth Low Energy(BLE) and beacons workingBluetooth Low Energy(BLE) and beacons working
Bluetooth Low Energy(BLE) and beacons working
 
2024 February Patch Tuesday
2024 February Patch Tuesday2024 February Patch Tuesday
2024 February Patch Tuesday
 
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdf
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdfLLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdf
LLMs, LMMs, their Improvement Suggestions and the Path towards AGI.pdf
 
Importance of magazines in education ppt
Importance of magazines in education pptImportance of magazines in education ppt
Importance of magazines in education ppt
 
From eSIMs to iSIMs: It’s Inside the Manufacturing
From eSIMs to iSIMs: It’s Inside the ManufacturingFrom eSIMs to iSIMs: It’s Inside the Manufacturing
From eSIMs to iSIMs: It’s Inside the Manufacturing
 
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...
Avoiding Bad Stats and the Benefits of Playing Trivia with Friends: PancakesC...
 
Curtain Module Manual Zigbee Neo CS01-1C.pdf
Curtain Module Manual Zigbee Neo CS01-1C.pdfCurtain Module Manual Zigbee Neo CS01-1C.pdf
Curtain Module Manual Zigbee Neo CS01-1C.pdf
 
Q1 Memory Fabric Forum: SMART CXL Product Lineup
Q1 Memory Fabric Forum: SMART CXL Product LineupQ1 Memory Fabric Forum: SMART CXL Product Lineup
Q1 Memory Fabric Forum: SMART CXL Product Lineup
 
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...
Early Tech Adoption: Foolish or Pragmatic? - 17th ISACA South Florida WOW Con...
 
Zi-Stick UBS Dongle ZIgbee from Aeotec manual
Zi-Stick UBS Dongle ZIgbee from  Aeotec manualZi-Stick UBS Dongle ZIgbee from  Aeotec manual
Zi-Stick UBS Dongle ZIgbee from Aeotec manual
 
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?
Unlocking the Cloud's True Potential: Why Multitenancy Is The Key?
 

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

  • 1. Time-Shifted TV in Content Centric Networks the Case for Cooperative In-Network Caching Zhe LI and Gwendal SIMON
  • 2. Context Routers with cache (or Content Routers or CR) an opportunity to revisit content delivery a key element of content centric network 2 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 3. Context Routers with cache (or Content Routers or CR) an opportunity to revisit content delivery a key element of content centric network Motivations for ISP : minimize incoming video traffic enter the Content Delivery Network game reduce overall traffic on intra-ISP links 2 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 4. Our Focus : Time-shifted TV Principles : a show broadcasted at t is available at any t + x let’s surf the TV channel the killer app of connected TV 3 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 5. Our Focus : Time-shifted TV Principles : a show broadcasted at t is available at any t + x let’s surf the TV channel the killer app of connected TV A 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 CDN 3 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 6. Objective : maximize in-network hit-ratio Inputs (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. Objective : maximize in-network hit-ratio Inputs (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 routing 4 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 8. Our idea Least Recently Used (LRU) → collaborative LRU every CR manages one chunk every k chunks cooperation among linked CRs CCN with LRU CCN with collaborative cache 5 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 9. Our contributions A distributed algorithm : assigning “labels” to CRs a NP-complete problem a 3 k − 2 approximate algorithm 2 5 6 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 10. Our contributions A distributed algorithm : assigning “labels” to CRs a NP-complete problem a 3 k − 2 approximate algorithm 2 5 A set of simulations from an augmented CCN the description of the new CCN protocol the evaluation of performances 6 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 9 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 colored 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 uncolored 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 10 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 uncolored 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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,5 13 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 color 7 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 19. Simulation environment ISP network configuration : rocketfuel E-bone topology with 87 CR 5 servers located near Point of Presence routers 130 chunks in every CR augmented CCN protocol Time-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. 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. 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. Future Works Improve the evaluation deploy the augmented CCN on network platforms use real traces of time-shifters 11 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks
  • 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 capacity 11 / 11 Z. Li and G. Simon Time-shifted TV in content-centric networks