At&t Intellectual Property I, LP

Aaron Francis Archer

Kadangode K Ramakrishnan

Vijay Gopalakrishnan

Seungjoon Lee

David Lee Applegate

Shankar Krishnan

Kyung-Wook Hwang

Deborah F Swayne

A system that incorporates teachings of the present disclosure may include, for example, initializing a boundary estimate for an optimization of a linear programming model describing a network of media servers for servicing requests for media content items from subscriber devices, where the boundary estimate is an estimate of an infeasible solution of the linear programming model, and calculating iteratively, using an exponential potential function, additional boundary estimates for the linear programming model, wherein the calculating resolves to an improved boundary estimate that corresponds to placement of copies of the media content items at the media servers subject to a set of constraints on storage capacity of media servers and on bandwidth for communication links in the network. Other embodiments are disclosed.

Method and apparatus for distributing media content

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.

Content placement

A method and apparatus for providing a facility location plan for a network with a V-shaped facility cost are disclosed. For example, the method receives an event from a queue, wherein the event comprises an open event or a tight event. The method connects a plurality of adjacent clients to a facility, if the event comprises the open event, and adds a new client-facility edge to a graph comprising a plurality of client-facility edges, if the event comprises the tight event.

Method and apparatus for locating load-balanced facilities

A method includes receiving data identifying new media content items to be added to a media distribution system that provides media content on demand to a plurality of endpoints. The media distribution system includes a plurality of distribution nodes, and each of the distribution nodes is coupled to a subset of the endpoints. Historical demand is determined during a particular time period for existing media content items that include content available via at least one of the distribution nodes before the data was received. The method includes forecasting demand for media content items, including new media content items and existing media content items, based on the historical demand. Each media content item is assigned to, and stored at, at least one corresponding distribution node based at least partially on a cost function and the forecasted demand.

A method includes receiving demand information for a first segment of a media content item and receiving demand information for a second segment of the media content item. The method includes assigning the first segment to a first set of distribution nodes of a media content distribution system based at least partially on the demand information for the first segment and based at least partially on a first cost function and assigning the second segment to a second set of distribution nodes of the media content distribution system based at least partially on the demand information for the second segment and based at least partially on a second cost function. The media content distribution system includes a plurality of distribution nodes and each distribution node is configured to provide media content items to at least some of a plurality of endpoints.

Growing community of inventors

South Orange, NJ, United States of America

Aaron Francis Archer