Patent Document ID: 20140359683
Application ID: 14460510
Patent Flag: 0

Claim One:
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.