Optimal content distribution in video-on-demand tree networks
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Sep 8, 2015
Grant Date -
Mar 20, 2008
app pub date -
Sep 18, 2006
filing date -
Sep 18, 2006
priority date (Note) -
In Force
status (Latency Note)
Importance
Abstract
A method provides for the optimal location of servers and the optimal assignment of programs to the servers in a video-on-demand (VOD) network with a tree topology. Each node may have demands for multiple VOD programs. The central server at the root of the network stores all programs, and each of the other servers may store some of these programs. The cost considered include cost of servers, cost of assigning programs to servers, and cost of link bandwidths used for broadcasting programs from servers to demands at various nodes. The demand for a specific program is served by the closest server that has this program along the path that connects the requesting node to the root of the tree network. The invention consists of a dynamic programming method that determines optimal server locations and optimal program assignments for minimizing the costs. Starting from the end-nodes of the tree network, the method determines optimal solutions to sub-trees, eventually reaching the root node, thus providing an optimal solution to the entire network.
First Claim
Family
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully