The document proposes a cooperative in-network caching approach for time-shifted TV in content-centric networks. It presents a distributed algorithm that assigns "labels" to cache routers to maximize the in-network cache hit ratio. Simulations of the augmented CCN protocol show it caches 60% more unique content chunks across the network and reduces overall cross-domain traffic by 60% compared to a basic LRU caching approach. Future work is needed to deploy the system on real networks and use actual time-shifting viewing data.
Presented for TTI Vanguard "Shift Happens" conference (http://bit.ly/TTIVshifthappens) visit to PARC, this is a basic overview of just the security aspects of our content-centric networking program.
he Named Data Networking (NDN) project proposed an evolution of the IP architecture that generalizes the role of this thin waist, such that packets can name objects other than communication endpoints. More specifically, NDN changes the semantics of network service from delivering the packet to a given destination address to fetching data identified by a given name. The name in an NDN packet can name anything – an endpoint, a data chunk in a movie or a book, a command to turn on some lights, etc. The hope is that this conceptually simple change allows NDN networks to apply almost all of the Internet’s well-tested engineering properties to broader range of problems beyond end-to-end communications.
Presented for TTI Vanguard "Shift Happens" conference (http://bit.ly/TTIVshifthappens) visit to PARC, this is a basic overview of just the security aspects of our content-centric networking program.
he Named Data Networking (NDN) project proposed an evolution of the IP architecture that generalizes the role of this thin waist, such that packets can name objects other than communication endpoints. More specifically, NDN changes the semantics of network service from delivering the packet to a given destination address to fetching data identified by a given name. The name in an NDN packet can name anything – an endpoint, a data chunk in a movie or a book, a command to turn on some lights, etc. The hope is that this conceptually simple change allows NDN networks to apply almost all of the Internet’s well-tested engineering properties to broader range of problems beyond end-to-end communications.
In the third quarter of 2009, Linea Directa Communications - part of Studio Moderna Group, one of the biggest and fastest developing direct marketing and call center companies, conducted by phone a survey among 1200 Sales/ Marketing/ General Directors about economic crisis and its consequences for Central and Eastern Europe
Objective of the survey was to investigate industries pains, needs and challenges during financial crisis.
The analysis included not only the kind of effects companies have experienced but also measures that have been taken or planned so far.
The managers answered where did the companies cut the budgets and where did increase it comparing to 2008.
Last part of the questionnarie is related to utilization of marketing and direct marketing channels. We will find if companies are interested to invest in sales and promotion activities during financial crisis and the evolution of budgets per each country.
Using flash type questions – stroke of luck or curse for data quality?QuestBack AG
Online surveys are becoming more and more interactive. Respondents can use new flash question types. Card sorting, clicking on coloured and interactive buttons, ranking of items shown as pictures – the options seems to be nearly unlimited. Research institutes and panel providers expect more fun for the respondents while answering the surveys. But what’s about the results? Are there really effects on respondents and, much more important, is there any effect on the data quality of survey results? - A number of methodological questions emerge, one of them being associated with the measurement possibilities and usability.
ACM promotes reproducible research. In the SIGMM chapter too!
This slideshow presents the efforts toward reproducibility at the Multimedia System (MMSys) conference. In particular the action at MMSys'17 of giving reproducible badges to the papers that have made explicit efforts for sharing artifacts (dataset and code source).
Netgames: history and preparing 2018 editionGwendal Simon
Short introduction to the NetGames workshop, the most prestigious workshop on Network and Systems Support for Games.
The presentation looks back at the past editions and prepares the 2018 edition.
Most of the workshop editions were technically co-sponsored by IEEE and ACM.
http://conferences.telecom-bretagne.eu/netgames18/
The Virtual Reality (VR) is considered by industrials from content industry as a major technology to develop in the next years. It comes however with a number of challenges, which will require the cooperation between multiple actors in the content delivery chain. Since it combines high quality multimedia delivery and low-latency interactivity, VR matches the requirements of 5G networks and it has the potential to be a key driver for adoption of the next generation network. In this talk, the main requirements of the envisioned next-generation VR applications will be reviewed, especially the need of both bandwidth and latency. Then, the main delivery architectures will be presented, including their main weaknesses in today’s networks and the efforts that are currently done in standardization groups to provide the main elements of these architectures in the perspective of 5G. Finally, a selection of the main open challenges will conclude the talk.
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoEGwendal Simon
The popularity of OTT platforms for live video streaming is such that Twitch---a service for gamecasters---is today the fourth largest source of US Internet traffic at peak. The challenge for CDN providers is to find a trade-off between the Quality of Experience (QoE) at the user side (which should be maximized) and the footprint of these services on the delivery network infrastructure (which should be minimized). We believe that technologies for dynamic adaptive streaming represent opportunities to revisit this trade-off. We have studied some of these opportunities from an optimization standpoint. We present in this talk two recent contributions: (i) minimizing the footprint by delivering only a subset of the video representations to the CDN edge servers, and (ii) maximizing the QoE by selecting the best video encoding parameters at the origin servers.
Research on cloud gaming: status and perspectivesGwendal Simon
Cloud gaming is seen as a major driver for future gaming business. However, cloud gaming is also a big challenge regarding the technical aspects. Researchers have worked on the area in the recent years. This presentation provides a tour on the research activities in the area. We make a focus on network latency aspects. We provide all along the presentation some research challenges.
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming PlatformsGwendal Simon
Live game streaming platforms such as Twitch allow gamers to broadcast their gameplay over the Internet. The popularity of these platforms boosts the market of eSport but poses new delivery problems. In this paper, we focus on the implementation of adaptive bitrate streaming in massive live game streaming platforms. Based on three months of real data traces from Twitch, we motivate the need for an adoption of adaptive bitrate streaming in this platform to reduce the delivery bandwidth cost and to increase QoE of view- ers. We show however that a naive implementation requires the reservation of a large amount of computing resources for transcoding purposes. To address the trade-off between benefits and costs, we formulate a management problem and we design two strategies for deciding which online channels should be delivered by adaptive bitrate streaming. Our evaluations based on real traces show that these strategies can reduce the overall infrastructure cost by 40% in comparison to an implementation without adaptive streaming.
Fast Near-Optimal Delivery of Live Streams in CDNGwendal Simon
CDNs are confronted with a sharp increase in traffic related to live video (channel) streaming. Previous theoretical models that deal with streaming
capacity problems do not capture the emerging reality faced by today’s CDNs, in particular rate-adaptive streaming. In this presentation, we identify a new, discretized streaming model for live video delivery in CDNs. For this model we formulate a general optimization problem. Then we study a practical scenario that occurs in real CDNs. We present a fast, easy to implement, and near-optimal algorithm with performance approximation ratios that are negligible for large network.
More details in:
http://enstb.org/~gsimon/Resources/algotel13.pdf
http://enstb.org/~gsimon/Resources/icccn13.pdf
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...Gwendal Simon
Akamai recently announced that its infrastructure will “have to expand by a factor of 100 times in the next five years just to keep up with the demand for real-time video.” One of the reasons comes from the rate-adaptive streaming technologies. Our mission is to reduce the footprint of live rate-adaptive streaming applications on the CDN infrastructure. We show in this presentation that a smart system can reduce the infrastructure needs by a factor of five with negligible losses of Quality of Experience (QoE) for end users.
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...Gwendal Simon
Large-scale live streaming systems can experience bottle- necks within the infrastructure of the underlying Content Delivery Network. In particular, the “equipment bottleneck” occurs when the fan-out of a machine does not enable the concurrent transmission of a stream to multiple other equipments. In this paper, we aim to deliver a live stream to a set of destination nodes with minimum throughput at the source and limited increase of the streaming delay. We leverage on rateless codes and cooperation among destination nodes. With rateless codes, a node is able to decode a video block of k information symbols after receiving slightly more than k encoded symbols. To deliver the encoded symbols, we use multiple trees where inner nodes forward all received symbols. Our goal is to build a diffusion forest that minimizes the transmission rate at the source while guaranteeing on-time delivery and reliability at the nodes. When the network is assumed to be lossless and the constraint on delivery delay is relaxed, we give an algorithm that computes a diffusion forest resulting in the minimum source transmission rate. We also propose an effective heuristic algorithm for the general case where packet loss occurs and the delivery delay is bounded. Simulation results for realistic settings show that with our solution the source requires only slightly more than the video bit rate to reliably feed all nodes.
Optimal Network Locality in Distributed ServicesGwendal Simon
In age of cloud computing, any equipment can become server, e.g. set-top-boxes or access routers. For service providers, a challenge consists in accurately making use of these servers. We address the problem of locating a large service (or content) into these Internet edges so that the delivery to clients is efficient from a networking point of view.
A short tour about peer-to-peer applications, and their opportunities, in Jan 2008. Attendees were members of a "research and development cluster" on multimedia and networking
In the third quarter of 2009, Linea Directa Communications - part of Studio Moderna Group, one of the biggest and fastest developing direct marketing and call center companies, conducted by phone a survey among 1200 Sales/ Marketing/ General Directors about economic crisis and its consequences for Central and Eastern Europe
Objective of the survey was to investigate industries pains, needs and challenges during financial crisis.
The analysis included not only the kind of effects companies have experienced but also measures that have been taken or planned so far.
The managers answered where did the companies cut the budgets and where did increase it comparing to 2008.
Last part of the questionnarie is related to utilization of marketing and direct marketing channels. We will find if companies are interested to invest in sales and promotion activities during financial crisis and the evolution of budgets per each country.
Using flash type questions – stroke of luck or curse for data quality?QuestBack AG
Online surveys are becoming more and more interactive. Respondents can use new flash question types. Card sorting, clicking on coloured and interactive buttons, ranking of items shown as pictures – the options seems to be nearly unlimited. Research institutes and panel providers expect more fun for the respondents while answering the surveys. But what’s about the results? Are there really effects on respondents and, much more important, is there any effect on the data quality of survey results? - A number of methodological questions emerge, one of them being associated with the measurement possibilities and usability.
Similar to Time-Shifted TV in Content Centric Networks: the Case for Cooperative In-Network Caching (7)
ACM promotes reproducible research. In the SIGMM chapter too!
This slideshow presents the efforts toward reproducibility at the Multimedia System (MMSys) conference. In particular the action at MMSys'17 of giving reproducible badges to the papers that have made explicit efforts for sharing artifacts (dataset and code source).
Netgames: history and preparing 2018 editionGwendal Simon
Short introduction to the NetGames workshop, the most prestigious workshop on Network and Systems Support for Games.
The presentation looks back at the past editions and prepares the 2018 edition.
Most of the workshop editions were technically co-sponsored by IEEE and ACM.
http://conferences.telecom-bretagne.eu/netgames18/
The Virtual Reality (VR) is considered by industrials from content industry as a major technology to develop in the next years. It comes however with a number of challenges, which will require the cooperation between multiple actors in the content delivery chain. Since it combines high quality multimedia delivery and low-latency interactivity, VR matches the requirements of 5G networks and it has the potential to be a key driver for adoption of the next generation network. In this talk, the main requirements of the envisioned next-generation VR applications will be reviewed, especially the need of both bandwidth and latency. Then, the main delivery architectures will be presented, including their main weaknesses in today’s networks and the efforts that are currently done in standardization groups to provide the main elements of these architectures in the perspective of 5G. Finally, a selection of the main open challenges will conclude the talk.
Adaptive Delivery of Live Video Stream: Infrastructure cost vs. QoEGwendal Simon
The popularity of OTT platforms for live video streaming is such that Twitch---a service for gamecasters---is today the fourth largest source of US Internet traffic at peak. The challenge for CDN providers is to find a trade-off between the Quality of Experience (QoE) at the user side (which should be maximized) and the footprint of these services on the delivery network infrastructure (which should be minimized). We believe that technologies for dynamic adaptive streaming represent opportunities to revisit this trade-off. We have studied some of these opportunities from an optimization standpoint. We present in this talk two recent contributions: (i) minimizing the footprint by delivering only a subset of the video representations to the CDN edge servers, and (ii) maximizing the QoE by selecting the best video encoding parameters at the origin servers.
Research on cloud gaming: status and perspectivesGwendal Simon
Cloud gaming is seen as a major driver for future gaming business. However, cloud gaming is also a big challenge regarding the technical aspects. Researchers have worked on the area in the recent years. This presentation provides a tour on the research activities in the area. We make a focus on network latency aspects. We provide all along the presentation some research challenges.
DASH in Twitch: Adaptive Bitrate Streaming in Live Game Streaming PlatformsGwendal Simon
Live game streaming platforms such as Twitch allow gamers to broadcast their gameplay over the Internet. The popularity of these platforms boosts the market of eSport but poses new delivery problems. In this paper, we focus on the implementation of adaptive bitrate streaming in massive live game streaming platforms. Based on three months of real data traces from Twitch, we motivate the need for an adoption of adaptive bitrate streaming in this platform to reduce the delivery bandwidth cost and to increase QoE of view- ers. We show however that a naive implementation requires the reservation of a large amount of computing resources for transcoding purposes. To address the trade-off between benefits and costs, we formulate a management problem and we design two strategies for deciding which online channels should be delivered by adaptive bitrate streaming. Our evaluations based on real traces show that these strategies can reduce the overall infrastructure cost by 40% in comparison to an implementation without adaptive streaming.
Fast Near-Optimal Delivery of Live Streams in CDNGwendal Simon
CDNs are confronted with a sharp increase in traffic related to live video (channel) streaming. Previous theoretical models that deal with streaming
capacity problems do not capture the emerging reality faced by today’s CDNs, in particular rate-adaptive streaming. In this presentation, we identify a new, discretized streaming model for live video delivery in CDNs. For this model we formulate a general optimization problem. Then we study a practical scenario that occurs in real CDNs. We present a fast, easy to implement, and near-optimal algorithm with performance approximation ratios that are negligible for large network.
More details in:
http://enstb.org/~gsimon/Resources/algotel13.pdf
http://enstb.org/~gsimon/Resources/icccn13.pdf
Scadoosh: Scaling Down the Footprint of Rate-Adaptive Live Streaming on CDN I...Gwendal Simon
Akamai recently announced that its infrastructure will “have to expand by a factor of 100 times in the next five years just to keep up with the demand for real-time video.” One of the reasons comes from the rate-adaptive streaming technologies. Our mission is to reduce the footprint of live rate-adaptive streaming applications on the CDN infrastructure. We show in this presentation that a smart system can reduce the infrastructure needs by a factor of five with negligible losses of Quality of Experience (QoE) for end users.
Minimizing Server Throughput for Low-Delay Live Streaming in Content Delivery...Gwendal Simon
Large-scale live streaming systems can experience bottle- necks within the infrastructure of the underlying Content Delivery Network. In particular, the “equipment bottleneck” occurs when the fan-out of a machine does not enable the concurrent transmission of a stream to multiple other equipments. In this paper, we aim to deliver a live stream to a set of destination nodes with minimum throughput at the source and limited increase of the streaming delay. We leverage on rateless codes and cooperation among destination nodes. With rateless codes, a node is able to decode a video block of k information symbols after receiving slightly more than k encoded symbols. To deliver the encoded symbols, we use multiple trees where inner nodes forward all received symbols. Our goal is to build a diffusion forest that minimizes the transmission rate at the source while guaranteeing on-time delivery and reliability at the nodes. When the network is assumed to be lossless and the constraint on delivery delay is relaxed, we give an algorithm that computes a diffusion forest resulting in the minimum source transmission rate. We also propose an effective heuristic algorithm for the general case where packet loss occurs and the delivery delay is bounded. Simulation results for realistic settings show that with our solution the source requires only slightly more than the video bit rate to reliably feed all nodes.
Optimal Network Locality in Distributed ServicesGwendal Simon
In age of cloud computing, any equipment can become server, e.g. set-top-boxes or access routers. For service providers, a challenge consists in accurately making use of these servers. We address the problem of locating a large service (or content) into these Internet edges so that the delivery to clients is efficient from a networking point of view.
A short tour about peer-to-peer applications, and their opportunities, in Jan 2008. Attendees were members of a "research and development cluster" on multimedia and networking
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
Software Delivery At the Speed of AI: Inflectra Invests In AI-Powered QualityInflectra
In this insightful webinar, Inflectra explores how artificial intelligence (AI) is transforming software development and testing. Discover how AI-powered tools are revolutionizing every stage of the software development lifecycle (SDLC), from design and prototyping to testing, deployment, and monitoring.
Learn about:
• The Future of Testing: How AI is shifting testing towards verification, analysis, and higher-level skills, while reducing repetitive tasks.
• Test Automation: How AI-powered test case generation, optimization, and self-healing tests are making testing more efficient and effective.
• Visual Testing: Explore the emerging capabilities of AI in visual testing and how it's set to revolutionize UI verification.
• Inflectra's AI Solutions: See demonstrations of Inflectra's cutting-edge AI tools like the ChatGPT plugin and Azure Open AI platform, designed to streamline your testing process.
Whether you're a developer, tester, or QA professional, this webinar will give you valuable insights into how AI is shaping the future of software delivery.
Epistemic Interaction - tuning interfaces to provide information for AI supportAlan Dix
Paper presented at SYNERGY workshop at AVI 2024, Genoa, Italy. 3rd June 2024
https://alandix.com/academic/papers/synergy2024-epistemic/
As machine learning integrates deeper into human-computer interactions, the concept of epistemic interaction emerges, aiming to refine these interactions to enhance system adaptability. This approach encourages minor, intentional adjustments in user behaviour to enrich the data available for system learning. This paper introduces epistemic interaction within the context of human-system communication, illustrating how deliberate interaction design can improve system understanding and adaptation. Through concrete examples, we demonstrate the potential of epistemic interaction to significantly advance human-computer interaction by leveraging intuitive human communication strategies to inform system design and functionality, offering a novel pathway for enriching user-system engagements.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
Essentials of Automations: Optimizing FME Workflows with ParametersSafe Software
Are you looking to streamline your workflows and boost your projects’ efficiency? Do you find yourself searching for ways to add flexibility and control over your FME workflows? If so, you’re in the right place.
Join us for an insightful dive into the world of FME parameters, a critical element in optimizing workflow efficiency. This webinar marks the beginning of our three-part “Essentials of Automation” series. This first webinar is designed to equip you with the knowledge and skills to utilize parameters effectively: enhancing the flexibility, maintainability, and user control of your FME projects.
Here’s what you’ll gain:
- Essentials of FME Parameters: Understand the pivotal role of parameters, including Reader/Writer, Transformer, User, and FME Flow categories. Discover how they are the key to unlocking automation and optimization within your workflows.
- Practical Applications in FME Form: Delve into key user parameter types including choice, connections, and file URLs. Allow users to control how a workflow runs, making your workflows more reusable. Learn to import values and deliver the best user experience for your workflows while enhancing accuracy.
- Optimization Strategies in FME Flow: Explore the creation and strategic deployment of parameters in FME Flow, including the use of deployment and geometry parameters, to maximize workflow efficiency.
- Pro Tips for Success: Gain insights on parameterizing connections and leveraging new features like Conditional Visibility for clarity and simplicity.
We’ll wrap up with a glimpse into future webinars, followed by a Q&A session to address your specific questions surrounding this topic.
Don’t miss this opportunity to elevate your FME expertise and drive your projects to new heights of efficiency.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Tobias Schneck
As AI technology is pushing into IT I was wondering myself, as an “infrastructure container kubernetes guy”, how get this fancy AI technology get managed from an infrastructure operational view? Is it possible to apply our lovely cloud native principals as well? What benefit’s both technologies could bring to each other?
Let me take this questions and provide you a short journey through existing deployment models and use cases for AI software. On practical examples, we discuss what cloud/on-premise strategy we may need for applying it to our own infrastructure to get it to work from an enterprise perspective. I want to give an overview about infrastructure requirements and technologies, what could be beneficial or limiting your AI use cases in an enterprise environment. An interactive Demo will give you some insides, what approaches I got already working for real.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
Accelerate your Kubernetes clusters with Varnish CachingThijs Feryn
A presentation about the usage and availability of Varnish on Kubernetes. This talk explores the capabilities of Varnish caching and shows how to use the Varnish Helm chart to deploy it to Kubernetes.
This presentation was delivered at K8SUG Singapore. See https://feryn.eu/presentations/accelerate-your-kubernetes-clusters-with-varnish-caching-k8sug-singapore-28-2024 for more details.
Generating a custom Ruby SDK for your web service or Rails API using Smithyg2nightmarescribd
Have you ever wanted a Ruby client API to communicate with your web service? Smithy is a protocol-agnostic language for defining services and SDKs. Smithy Ruby is an implementation of Smithy that generates a Ruby SDK using a Smithy model. In this talk, we will explore Smithy and Smithy Ruby to learn how to generate custom feature-rich SDKs that can communicate with any web service, such as a Rails JSON API.
Key Trends Shaping the Future of Infrastructure.pdfCheryl Hung
Keynote at DIGIT West Expo, Glasgow on 29 May 2024.
Cheryl Hung, ochery.com
Sr Director, Infrastructure Ecosystem, Arm.
The key trends across hardware, cloud and open-source; exploring how these areas are likely to mature and develop over the short and long-term, and then considering how organisations can position themselves to adapt and thrive.
Monitoring Java Application Security with JDK Tools and JFR Events
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