Efficient file routing system
View Patent ↗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.
1. A method for routing a file located on two or more sources to a plurality of file recipients connected by a plurality of paths in one or more networks comprising:
evaluating for each of the plurality of file recipients one or more predetermined utility functions that determines a subset of sources from the two or more sources that maximizes collective utility for the plurality of file recipients accessing the file to select the most efficient of said plurality of paths to use for routing said file to each of said plurality of file recipients; and
routing said file to each of the plurality of file recipients using said most efficient of said plurality of paths.
2. The method of claim 1 wherein one of the utility functions is the estimated operating expense associated with said routing of said file to each of said file recipients.
3. The method of claim 1 wherein one of the utility functions is the estimated return on investment for improving said routing of said file to each recipient relative to using another of said one or more path.
4. The method of claim 1 wherein one of the utility functions is related to an estimated file transfer time to each of said file recipients.
5. The method of claim 4 wherein said utility function is based on quality of experience for a given file transfer.
6. The method of claim 4 wherein said utility function is based on expected transfer bitrate for a given file transfer.
7. The method of claim 1 wherein said evaluating comprises one or more scaling factor to adjust the relative importance between two or more utility functions.
8. The method of claim 1 wherein a system is used to record a plurality of historical utility metrics associated with the routing of said file to each of said file recipients.
9. The method of claim 8 wherein said evaluating is done probabilistically based on said historical metrics.
10. The method of claim 1 further comprising balancing a load between each of the most efficient one of said plurality of paths for each of said file recipients.
11. A system for routing a file located on two or more sources to a plurality of file recipients connected by a plurality of paths in one or more networks comprising:
a module coupled with each of said plurality of file recipients to evaluate one or more predetermined utility functions that determines a subset of sources from the two or more sources that maximizes collective utility for the plurality of file recipients accessing the file to select a most efficient one of said plurality of paths to use for routing said file to said file recipient;
said module effecting the routing of said file to each of the plurality of file recipients using said most efficient one of said plurality of paths.
12. The system of claim 11 wherein one of the utility functions is the estimated operating expense associated with said routing of said file to each of said file recipients.
13. The system of claim 11 wherein one of the utility functions is the estimated return on investment for improving said routing of said file to each recipient relative to using another of said one or more paths.
14. The system of claim 11 wherein one of the utility functions is related to an estimated file transfer time to each of said file recipients.
15. The system of claim 14 wherein said utility function is based on quality of experience for a given file transfer.
16. The system of claim 14 wherein said utility function is based on expected transfer bit rate for a given file transfer.
17. The system of claim 14 wherein a system is used to record a plurality of historical utility metrics associated with the routing of said file to each of said file recipients.
18. The system of claim 11 wherein said evaluating comprises one or more scaling factors to adjust the relative importance between two or more utility functions.
19. The system of claim 11 wherein said evaluating is done probabilistically based on said historical metrics.
20. The system of claim 11 further comprising balancing a load between each of the most efficient one of said plurality of paths for each of said file recipients.