IPTV Cache Arrangement Optimization for Network Traffic Cost Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Internet Protocol Television (IPTV) networks face high bandwidth and equipment resource costs due to unicast video traffic, necessitating efficient caching strategies to reduce network traffic and costs, particularly in Video on Demand services, where content popularity varies by demographic area and caching location.

Innovation Solution

A method and system for determining an optimal caching arrangement in IPTV networks by defining a network traffic cost formula, using mixed-integer programming to minimize traffic costs, and distributing video content titles across caches based on popularity, uplink capacity, and file sizes, enabling flexible caching and efficient content delivery.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If video content is cached closer to subscribers (at DSLAM, CO, or IO), then network traffic cost is reduced, but equipment resource cost increases

Engineering Contradiction:
Improvenetwork traffic costVSAvoidequipment resource cost
Core Design Contradiction:
Loss of energyVSQuantity of substance

Solution Approach 1:

The patent applies local quality by optimizing cache content placement at each specific network location (DSLAM, CO, IO) based on local subscriber demand patterns. The system determines which video titles to cache at each location independently, considering local popularity metrics and demographic characteristics, thereby reducing network traffic for each local area while efficiently utilizing distributed cache resources across the network hierarchy.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the caching problem into multiple independent decision variables for different network locations and content titles. The optimization formulation creates binary variables a_ij for each combination of network location i and video title j, allowing the system to make granular caching decisions at each segment of the network rather than applying a uniform caching strategy across all locations.

Inventive Principle:
Principle #1Segmentation

2Productivity

If content is cached at multiple network locations, then content delivery efficiency is improved, but cache memory requirements increase

Engineering Contradiction:
Improvecontent delivery efficiencyVSAvoidcache memory requirements
Core Design Contradiction:
ProductivityVSVolume of stationary object

Solution Approach 1:

The patent applies partial action by caching only the most popular video titles at each network location rather than storing all content. The optimization identifies a subset of video titles to cache at each location based on popularity metrics and demand patterns, thereby improving content delivery efficiency for high-demand content while avoiding the excessive memory requirements of storing complete content libraries at all locations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent introduces a hierarchical dimension to caching by considering multiple network locations (DSLAM, CO, IO) at different levels of the network hierarchy. This multi-dimensional approach allows content to be cached strategically at appropriate hierarchical levels, balancing delivery efficiency with memory requirements by placing popular content closer to subscribers when beneficial while maintaining centralized storage for less popular content.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Adaptability or versatility

If caching strategy adapts to content popularity changes, then service quality is improved, but system complexity increases

Engineering Contradiction:
Improveservice qualityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by proactively caching popular video content at network locations before users request it. The system uses popularity metrics and demand patterns to predict which content will be needed and pre-positions it in caches at appropriate network locations, thereby improving service quality by reducing access latency while managing complexity through automated optimization rather than manual content placement.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements feedback mechanisms by continuously monitoring content popularity metrics, subscriber demand patterns, and cache performance at different network locations. This feedback information feeds into the optimization formulation, which dynamically adjusts caching decisions to adapt to changing content popularity and demand patterns, thereby maintaining high service quality while managing system complexity through automated response to feedback signals.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8464303B2System and method for determining a cache arrangement
Publication Date: 2013.06.11 ALCATEL-LUCENT USA LNC
  • US8464303B2 patent drawing
  • US8464303B2 patent drawing
  • US8464303B2 patent drawing

AI summary

In an IPTV network, one or more caches may be provided at the network nodes for storing video content in order to reduce bandwidth requirements. Video content titles may be stored in the cache in accordance with a calculated cache arrangement that minimizes the total incremental transport cost of the content traffic.