×

Method and apparatus for distributing media content

  • US 9,407,676 B2
  • Filed: 11/25/2013
  • Issued: 08/02/2016
  • Est. Priority Date: 11/25/2013
  • Status: Active Grant
First Claim
Patent Images

1. A server comprising:

  • a processor; and

    a memory that stores executable instructions that, when executed by the processor, facilitate performance of operations, comprising;

    receiving a forecast of demand for media content items for streaming from a network of media servers in response to requests from subscriber devices;

    receiving a set of constraints on storage capacity of the media servers and a bandwidth for communication links in the network;

    initiating a boundary estimate for evaluating a linear programming model of the network of media servers, wherein the boundary estimate is an estimate of a solution of the linear programming model, wherein the linear programming model of the network of media servers comprises a plurality of packing linear programs, wherein the packing linear programs comprise a block-diagonal structure of modeling blocks comprising fractional uncapacitated facility locations problems;

    initializing a scaling factor for a variable of the linear programming model;

    calculating iteratively, using an exponential potential function, a series of additional boundary estimates for the linear programming model, wherein the scaling factor is adjusted by discrete steps for each iteration of the calculating and wherein the calculating resolves to an improved boundary estimate that corresponds to placement of copies of the media content items at the media servers and to routing of requests for the media content items from local media servers to non-local media servers so as to reduce total data traffic over the communication links in the network according to the constraints; and

    provisioning the placement of the copies of the media content items at the media servers, and the routing of the requests over the communications links in the network, according to the improved boundary estimate.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×