File Routing System with Utility Function Path Selection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communication data networks face inefficiencies in transmitting large data files, particularly when the number of file sources and recipients grows, leading to increased load on origin servers and high costs associated with Content Delivery Networks (CDNs).

Innovation Solution

A method and system for efficiently routing files by evaluating and selecting the most efficient paths based on utility functions such as estimated operating expense, return on investment, and file transfer time, using a file routing system that includes modules to adjust relative importance between utility functions and balance load across paths, and employing probabilistic evaluation based on historical metrics.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If traditional CDN routing is used for file transmission, then file delivery is achieved, but operating expenses increase and network efficiency decreases

Engineering Contradiction:
Improveoperating expenseVSAvoidnetwork efficiency
Core Design Contradiction:
Loss of energyVSProductivity

Solution Approach 1:

The system dynamically evaluates multiple routing paths using utility functions that consider real-time network conditions, file sizes, and recipient locations. The routing decision is not static but adapts based on computed metrics including estimated operating expenses, transfer times, and quality of experience, allowing the network to optimize performance and reduce costs for each file transmission event.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The invention changes the routing parameters by introducing utility function evaluations that incorporate multiple factors such as operating expense estimates, transfer time predictions, and quality of experience metrics. This parameter-based approach allows the system to select optimal paths that balance cost efficiency with performance requirements, rather than using fixed routing rules.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If more file sources and recipients are added to the network, then service coverage improves, but load on origin servers increases

Engineering Contradiction:
Improveservice coverageVSAvoidserver load
Core Design Contradiction:
Adaptability or versatilityVSStress or pressure

Solution Approach 1:

The system segments the file distribution task by identifying intermediate sources that already possess copies of files. Instead of all recipients downloading from the origin server, the routing system divides the distribution load across multiple sources including intermediaries, thereby reducing the stress on the origin server while maintaining service coverage for all recipients.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The invention introduces intermediary nodes (file sources that already have copies) that act as mediators between the origin server and final recipients. These intermediaries handle local distribution tasks, reducing the direct load on origin servers while extending service coverage to additional recipients through efficient peer-to-peer style routing.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple routing paths are available, then routing flexibility improves, but path selection complexity increases

Engineering Contradiction:
Improverouting flexibilityVSAvoidpath selection complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system employs feedback mechanisms where utility functions evaluate routing paths based on historical performance data and current network conditions. The evaluation incorporates feedback from previous transmissions regarding actual transfer times, costs incurred, and quality of experience achieved, allowing the system to learn and optimize path selection without requiring complex manual configuration.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The routing system performs self-service by automatically evaluating and selecting optimal paths using utility function calculations. The system autonomously computes estimated operating expenses, transfer times, and quality metrics for each available path, then selects the best route without requiring external intervention or complex decision-making infrastructure, thereby managing flexibility while controlling complexity.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12015662B2Efficient file routing system
Publication Date: 2024.06.18 ADEIA MEDIA HOLDINGS INC
  • US12015662B2 patent drawing
  • US12015662B2 patent drawing
  • US12015662B2 patent drawing

AI summary

A method or system for efficiently routing a file located on two or more sources to one or more file recipients connected by a plurality of paths in one or more networks. For each file recipient, one or more predetermined utility functions are evaluated to select the most efficient one of the plurality of paths to use for routing the file to the one or more file recipients, and the file is routed to the one or more file recipient using the selected path. The predetermined utility function may be the estimated operating expense associated with the routing of the file to the one or more file recipients, or the estimated return on investment for improving the routing of said file to the one or more recipients, or is related to an estimated file transfer time to the one or more file recipients.