CONTENT PLACEMENT
First Claim
1. A method comprising:
- forecasting, at a computer, demand for media content items of a media distribution system based on historical demand information to generate forecasted demand;
generating, at the computer, a mixed integer program model based on storage constraints of a plurality of distribution nodes of the media distribution system, bandwidth constraints of the media distribution system, and the forecasted demand;
performing, at the computer, a Lagrangian relaxation operation using the mixed integer program model;
determining, at the computer, values of a cost function based on a result of the Lagrangian relaxation operation, wherein the cost function is associated with an amount of bandwidth for the media distribution system to provide the media content items to each of a plurality of endpoints of the media distribution system; and
assigning, at the computer, each of the media content items to a corresponding distribution node of the plurality of distribution nodes based on the cost function and the forecasted demand.
1 Assignment
0 Petitions
Accused Products
Abstract
A method includes forecasting demand for media content items of a media distribution system based on historical demand information to generate forecasted demand. The method includes generating a mixed integer program model based on storage constraints of a plurality of distribution nodes of the media distribution system, bandwidth constraints of the media distribution system, and the forecasted demand. The method includes performing a Lagrangian relaxation operation using the mixed integer program model. The method includes determining values of a cost function based on a result of the Lagrangian relaxation operation. The method includes assigning each of the media content items to a corresponding distribution node of the plurality of distribution nodes based on the cost function and the forecasted demand.
-
Citations
20 Claims
-
1. A method comprising:
-
forecasting, at a computer, demand for media content items of a media distribution system based on historical demand information to generate forecasted demand; generating, at the computer, a mixed integer program model based on storage constraints of a plurality of distribution nodes of the media distribution system, bandwidth constraints of the media distribution system, and the forecasted demand; performing, at the computer, a Lagrangian relaxation operation using the mixed integer program model; determining, at the computer, values of a cost function based on a result of the Lagrangian relaxation operation, wherein the cost function is associated with an amount of bandwidth for the media distribution system to provide the media content items to each of a plurality of endpoints of the media distribution system; and assigning, at the computer, each of the media content items to a corresponding distribution node of the plurality of distribution nodes based on the cost function and the forecasted demand. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A system comprising:
-
a processor; and memory accessible to the processor, the memory comprising instructions that, when executed by the processor, cause the processor to perform operations comprising; forecasting demand for media content items of a media distribution system based on historical demand information to generate forecasted demand; generating a mixed integer program model based on storage constraints of a plurality of distribution nodes of the media distribution system, bandwidth constraints of the media distribution system, and the forecasted demand; performing a Lagrangian relaxation operation using the mixed integer program model; determining values of a cost function based on a result of the Lagrangian relaxation operation, wherein the cost function is associated with an amount of bandwidth for the media distribution system to provide the media content items to each of a plurality of endpoints of the media distribution system; and assigning each of the media content items to a corresponding distribution node of the plurality of distribution nodes based on the cost function and the forecasted demand. - View Dependent Claims (16, 17)
-
-
18. A computer-readable storage device comprising instructions executable by a processor to perform operations comprising:
-
forecasting demand for media content items of a media distribution system based on historical demand information to generate forecasted demand; generating a mixed integer program model based on storage constraints of a plurality of distribution nodes of the media distribution system, bandwidth constraints of the media distribution system, and the forecasted demand; performing a Lagrangian relaxation operation using the mixed integer program model; determining values of a cost function based on a result of the Lagrangian relaxation operation, wherein the cost function is associated with an amount of bandwidth for the media distribution system to provide the media content items to each of a plurality of endpoints of the media distribution system; and assigning each of the media content items to a corresponding distribution node of the plurality of distribution nodes based on the cost function and the forecasted demand. - View Dependent Claims (19, 20)
-
Specification