File Routing System with Utility Function Path Selection
Find Innovative SolutionsGenerate 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
Engineering 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
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.
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.
2Adaptability or versatility
If more file sources and recipients are added to the network, then service coverage improves, but load on origin servers increases
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.
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.
3Adaptability or versatility
If multiple routing paths are available, then routing flexibility improves, but path selection complexity increases
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.
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.
Data Source
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.


